• 제목/요약/키워드: path index

검색결과 351건 처리시간 0.023초

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

  • 정연찬;장민호
    • 한국CDE학회논문집
    • /
    • 제14권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)

  • 김철수;김효준
    • 한국주거학회논문집
    • /
    • 제22권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.

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

  • 이재민;황병연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • 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-
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • 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

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

  • 이정재;서석환
    • 대한산업공학회지
    • /
    • 제21권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
    • /
    • 제41권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
    • /
    • 제3권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.

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

  • 홍지혜;한용구;이영구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • 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)

  • 심형욱;차석기;백승희
    • 산업융합연구
    • /
    • 제20권12호
    • /
    • pp.87-96
    • /
    • 2022
  • 국토교통부는 중소벤처 기업의 보유기술 및 공공기술 이전 및 사업화 지원을 위해 국토교통기술사업화지원사업을 추진하여 왔으며, 일몰제 적용에 따라 2022년부터는 후속 신규사업을 추진할 예정이다. 이러한 시점에서 후속 신규사업의 투자효과 제고 및 우수 연구기관 선정을 위해 사업목적에 맞는 타당한 평가지표 체계의 수립이 필요하다. 후속 신규사업의 평가 지표 체계는 선행사업의 사업목적 및 목표와 연계 되어야 하며, 연구성과 단절 등을 예방하기 위해 기존 평가항목 및 지표를 고려하는 것이 필요하다. 따라서 본 논문은 국토교통기술사업화지원사업 평가위원별 평가결과 데이터를 이용하여 계층적 군집분석을 통해 평가지표 체계를 다수의 시나리오로 설정하고, 구조방정식 모형 분석을 수행하였다. 시나리오 분석결과, 평가 지표 간 인과관계를 나타내는 각 경로의 측정효과와 평가항목에 미치는 평가지표별 효과를 고려하여 평가결과에 미치는 영향력이 가장 높은 시나리오를 개선방안으로 선택할 수 있었다.

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

  • 정분도
    • 통상정보연구
    • /
    • 제16권4호
    • /
    • pp.55-75
    • /
    • 2014
  • 본 연구는 국내 ICT 제조업과 서비스업의 경쟁력 강화를 위한 기초 연구로서 효율성과 생산성 추이 및 생산성의 결정요인을 분석하는 것을 목적으로 하였다. 구체적으로 본 연구는 ICT산업의 효율성 분석을 위해 ICT 제조업 23개 업종과 ICT 서비스업 18개 업종에 대하여 2007년부터 2011년까지 5년간 규모의 수익불변을 가정한 DEA(Data Envelopment Analysis)의 CCR모형과 규모의 수익가변을 가정한 BCC모형을 통해 기술효율성과 순수기술효율성의 정태적 효율성을 살펴보고, 기술효율성에 대한 DEA/Window 분석과 Malmquist 생산성 지수를 이용하여 동태적 효율성을 분석하였다.

  • PDF