반모서리 기반의 삼각망 자료 구조 개발Development of Halfedge-based Triangular Mesh Data Structure
- Other Titles
- Development of Halfedge-based Triangular Mesh Data Structure
- Authors
- 정연찬; 장민호
- Issue Date
- 2009
- Publisher
- 한국CDE학회
- Keywords
- Triangular mesh; Halfedge data structure; Design Requirements; Reverse engineering
- Citation
- 한국CDE학회 논문집, v.14, no.1, pp.33 - 41
- Indexed
- KCI
- Journal Title
- 한국CDE학회 논문집
- Volume
- 14
- Number
- 1
- Start Page
- 33
- End Page
- 41
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/121128
- ISSN
- 2508-4003
- Abstract
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > Department of Mechanical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.