• Title/Summary/Keyword: path index

Search Result 350, Processing Time 0.026 seconds

Development of Halfedge-based Triangular Mesh Data Structure (반모서리 기반의 삼각망 자료 구조 개발)

  • Chung, Yun-Chan;Chang, Min-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.1
    • /
    • pp.33-41
    • /
    • 2009
  • Triangular mesh models are widely used in reverse engineering, computer graphics, rapid prototyping and NC(numerical controller) tool-path generation. Triangular mesh models are generated from point clouds, surface models and solid models. A halfedge-based triangular mesh data structure is proposed and the development considerations are presented. In the presented data structure, halfedge is the key data structure. Halfedge stores its triangle index and the order in the triangle. Triangles do not store the halfedge lists explicitly. Halfedge is referred by value and defined when it is required. Proposed data structure supports four design requirements: efficient rendering, compact memory, supporting efficient algorithms and easy programming.

Analysis of Residents' Satisfaction for the Pedestrian Space of Multi-family Housing (공동주택단지 보행공간의 주민만족도 분석)

  • Kim, Cheol-Su;Kim, Hyo-Jun
    • Journal of the Korean housing association
    • /
    • v.22 no.2
    • /
    • pp.83-90
    • /
    • 2011
  • This research analyzes the residents' satisfaction for the pedestrian space of multi-family housing based on quality index. For this purpose, nine apartment complexes which were built after 2000, are selected and examined by user characteristics of composition factors of pedestrian space. This research also compares residents' satisfaction by evaluation factors of walking environment. The resident survey reveals that the composit type of apartment gives the highest satisfaction to residents followed by a courtyard type, and a straight type the last. In particular, residents show high satisfaction to pedestrian-only space in the case of the composit type of apartment building. The most important factor of walking environment on residential satisfaction is the separation of car and pedestrian path of main entrance. Above all, suitability of construction laws and regulations should be reviewed for safer and more amenable walking environment.

An Identifying Method of XML Document based on Bitmap Indexing using Path Construction Similarity (경로 구성 유사도를 이용한 비트맵 인덱싱 기반 XML 문서 인식 기법)

  • Lee, Jae-Min;Hwang, Byung-Yeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1515-1518
    • /
    • 2003
  • XML의 대표적인 특징은 기존의 다른 컨텐츠와는 달리 문서의 구조를 기술할 수 있다는 것이다. 구조적 정보는 활용 방법에 파라 XML문서의 다양한 처리에 있어 성능을 향상시키는 핵심적인 요소가 될 수 있다. 그러나 XML 태그의 자기 서술적인 특성에서 비롯되는 구조적 표현의 차이는 오히려 문서의 식별을 어렵게 하는 원인이 된다. 본 논문에서는 기존의 비트맵 인덱스(Bitmap Index)를 이용한 XML 문서 검색 시스템이 다양한 구조적 유사성을 판별할 수 없는 단점을 보완 가능하도록 경로 중심의 유사 문서 인식 기법을 제안한다. 이 기법은 '경로 구성 유사도'와 '유사 경로 테이블'을 통해 기존의 비트맵 인덱스가 갖는 유사 경로를 인식하지 못하는 단점을 해결하고 검색의 유연성을 부여함으로써 보다 양질의 검색 결과를 도출할 수 있다. 또 이것은 기존 시스템의 Bit-wise 연산에 완전히 이식됨으로써 비트맵 인덱스의 장점인 빠른 성능을 그대로 유지할 수 있게 된다.

  • PDF

Motion Planning of an Autonomous Mobile Robot in Flexible Manufacturing Systems

  • Kim, Yoo-Seok-;Lee, Jang-Gyu-
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1254-1257
    • /
    • 1993
  • Presented in this paper is a newly developed motion planning method of an autonomous mobile robot(MAR) which can be applied to flexible manufacturing systems(FMS). The mobile robot is designed for transporting tools and workpieces between a set-up station and machines according to production schedules of the whole FMS. The proposed method is implemented based on an earlier developed real-time obstacle avoidance method which employs Kohonen network for pattern classification of sonar readings and fuzzy logic for local path planning. Particulary, a novel obstacle avoidance method for moving objects using a collision index, collision possibility measure, is described. Our method has been tested on the SNU mobile robot. The experimental results show that the robot successfully navigates to its target while avoiding moving objects.

  • PDF

Five-Axis Machining with Three-Axis CNC Machine (3 축 CNC 를 이용한 5 축 자유곡면 가공)

  • Lee, Jung-Jae;Suh, Suk-Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.21 no.2
    • /
    • pp.217-237
    • /
    • 1995
  • One of the most distinguished advantages of five-axis machining is that complex free surfaces(such as impeller) can be machined by one setup. Five-axis CNC machine, however, is very expensive so that its usage is restricted to a few large companies. As an economical approach to five-axis machining, this paper presents a method for machining the five-axis free surfaces(using ball-end mill) on a three-axis CNC machine with an index table. The method developed consists of: a) determining the minimum number of part setups and their interference-free and collision-free potential machining area, b) calculating actual machining area for each setup, and c) generating 3-axis cutter path for each part setup. The method has been successfully tested via computer simulations for several complex surfaces including impeller.

  • PDF

Holographic tomography: hardware and software solutions for 3D quantitative biomedical imaging (Invited paper)

  • Kus, Arkadiusz;Krauze, Wojciech;Makowski, Piotr L.;Kujawinska, Malgorzata
    • ETRI Journal
    • /
    • v.41 no.1
    • /
    • pp.61-72
    • /
    • 2019
  • In this paper, we demonstrate the current concepts in holographic tomography (HT) realized within limited angular range with illumination scanning. The presented solutions are based on the work performed at Warsaw University of Technology in Poland and put in context with the state of the art in HT. Along with the theoretical framework for HT, the optimum reconstruction process and data visualization are described in detail. The paper is concluded with the description of hardware configuration and the visualization of tomographic reconstruction, which is calculated using a provided processing path.

Design of an Nd:YAG Slab Structure for a High-power Zigzag Slab Laser Amplifier Based on a Wavefront Simulation

  • Shin, Jae Sung;Cha, Yong-Ho;Cha, Byung Heon
    • Current Optics and Photonics
    • /
    • v.3 no.3
    • /
    • pp.236-242
    • /
    • 2019
  • An Nd:YAG slab structure was designed for a high-power zigzag slab laser amplifier based on computational simulation of the wavefront distortion. For the simulation, the temperature distribution in the slab was calculated at first by thermal analysis. Then, the optical path length (OPL) was obtained by a ray tracing method for the corresponding refractive index variation inside the slab. After that, the OPL distribution of the double-pass amplified beam was calculated by summing the results obtained for the first and second passes. The amount of wavefront distortion was finally obtained as the peak-to-valley value of the OPL distribution. As a result of this study, the length and position of the gain medium were optimized by minimizing the transverse wavefront distortion. Under the optimized conditions, the transverse wavefront distortion of the double-pass amplified beam was less than $0.2{\mu}m$ for pump power of 14 kW.

RDBMS based Efficient Method for Shortest Path Searching over Large Graphs using K-degree Index Table (대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법)

  • Hong, Jihye;Han, Yongkoo;Lee, Young-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.1186-1188
    • /
    • 2013
  • 최근 소셜 네트워크의 등장과 기술의 발달로 인해 빅 데이터가 등장하였다. 특히, 소셜 네트워크나 웹 데이터 등과 같은 빅 데이터를 이용하는 애플리케이션이 많아지고 있다. 이러한 그래프 데이터는 크기가 매우 방대하여 인-메모리 기법을 통해 연산하기 어렵다. 최근 대용량 그래프 상에서 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 인덱스 테이블을 활용한 기법이 제안되었으나, 인덱스 참조율을 고려하지 않아 비효율적이다. 본 논문에서는 인덱스 참조율이 높은 노드의 차수를 이용한 k-차수 인덱스 테이블을 이용한 효율적인 최단 경로 탐색 기법을 제안한다. 실험을 통하여 제안하는 기법이 거리 기반 인덱스를 이용한 기존의 기법에 비해 약 12% 정도 성능이 향상됨을 보였다.

A Study on the Improvement Direction of Selection Evaluation Indicators for the Land Transport Technology Commercialization Support Project: Focusing on the Follow-up Project Linkage Plan (국토교통기술사업화지원사업 선정평가 지표 개선방안 연구: 후속사업 연계 방안을 중심으로)

  • Hyung-Wook Shim;Seok-Ki Cha;Seung-Hee Back
    • Journal of Industrial Convergence
    • /
    • v.20 no.12
    • /
    • pp.87-96
    • /
    • 2022
  • The Ministry of Land, Infrastructure and Transport has also been promoting the commercialization of land transport technology to commercialize the technologies owned by small and medium-sized venture companies, and to support the transfer and commercialization of public technologies. At this point, in order to improve the investment effect of subsequent new projects and to select excellent research institutes, it is necessary to establish a valid evaluation index system suitable for the purpose of the project. The evaluation index system for subsequent new projects should be linked to the project objectives and goals of the preceding project, and should be selected in consideration of existing evaluation indicators to prevent interruption of research results. Therefore, this thesis sets the evaluation index system into multiple scenarios through hierarchical cluster analysis using the evaluation result data for each evaluation committee for small and medium venture companies participating in the land transportation technology commercialization support project, and then analyzes the structural equation model. As a result of scenario analysis, considering the measurement effect of each path representing the causal relationship between evaluation indicators and the effect of each evaluation index on evaluation items, the scenario with the highest impact on the evaluation result was selected as an improvement plan.

Efficiency and Productivity on ICT Industry (ICT 제조업과 서비스업의 효율성과 생산성)

  • Jeong, Boon-Do
    • International Commerce and Information Review
    • /
    • v.16 no.4
    • /
    • pp.55-75
    • /
    • 2014
  • Non-parametric method such as technology efficiency, DEA/Window model and Malmquist Productivity Index (MPI) are used to measure efficiency and productivity of ICT (Information and Communication Technology) manufacturing industry and service industry over the period 2007-2011. The results of this paper indicate following: (1) Technology efficiency of the ICT manufacturing industry were found as the range of 0.34 and 0.39 over the sample period. Technology efficiency of the ICT service industry were found as the range of 0.16 and 0.20 over the sample period. (2) The geometric average of the Malmquist TFP indexes on ICT manufacturing industry indicated the productivity improvement an average of 8.3 percent. The geometric average of the Malmquist TFP indexes on ICT service industry indicated the productivity improvement an average of 1.6 percent. (3) TIER analysis result on ICT manufacturing industry showed that optimal bench marking made by storage devices${\rightarrow}$wireless communication equipment${\rightarrow}$broadcasting equipment${\rightarrow}$radio, recording and playback devices${\rightarrow}$computers, printers, video and audio-visual equipment path. TIER analysis result on ICT service industry indicated that optimal bench marking made by computers and packaged software${\rightarrow}$wired communication${\rightarrow}$communication, information, detection equipment${\rightarrow}$consulting and construction for computer systems integration${\rightarrow}$industrial machinery and equipment rental${\rightarrow}$telecommunications reseller${\rightarrow}$system software development and delivery${\rightarrow}$hosting path.

  • PDF