Browse > Article

A Study on Feature-Based Multi-Resolution Modelling - Part II: System Implementation and Criteria for Level of Detail  

Lee K.Y. (서울대학교 조선해양공학과)
Lee S.H. (국민대학교 기계자동차공학부)
Publication Information
Korean Journal of Computational Design and Engineering / v.10, no.6, 2005 , pp. 444-454 More about this Journal
Abstract
Recently, the requirements of multi-resolution models of a solid model, which represent an object at multiple levels of feature detail, are increasing for engineering tasks such as analysis, network-based collaborative design, and virtual prototyping and manufacturing. The research on this area has focused on several topics: topological frameworks for representing multi-resolution solid models, criteria for the level of detail (LOD), and generation of valid models after rearrangement of features. As a solution to the feature rearrangement problem, the new concept of the effective zone of a feature is introduced in the former part of the paper. In this paper, we propose a feature-based non-manifold modeling system to provide multi-resolution models of a feature-based solid or non-manifold model on the basis of the effective feature zones. To facilitate the implementation, we introduce the class of the multi-resolution feature whose attributes contain all necessary information to build a multi-resolution solid model and extract LOD models from it. In addition, two methods are introduced to accelerate the extraction of LOD models from the multi-resolution modeling database: the one is using an NMT model, known as a merged set, to represent multi-resolution models, and the other is storing differences between adjacent LOD models to accelerate the transition to the other LOD. We also suggest the volume of the feature, regardless of feature type, as a criterion for the LOD. This criterion can be used in a wide range of applications, since there is no distinction between additive and subtractive features unlike the previous method.
Keywords
Multi-resolution; Level of detail; Feature; Solid model; Non-manifold; Merged set;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 최동혁, 김태완, 이건우, '특정형상 변환을 이용한 B-rep 모델의 다중해상도 구현', 한국CAD/CAM학회 논문집, 제7권, 제2호, pp. 121-130, 2002
2 이상헌, 이강수, 박상근, '선택적 불리안 연산자를 이용한 솔리드 모델의 다중해상도 구현, 한국정밀공학회 2002년도 춘계학술대회 논문집, KSPE 02S179, pp. 833-835, 2002. 5. 17-18   과학기술학회마을
3 Lee, S. H., Lee, K.-Y., Woo, Y. W. and Lee, K. -S., 'Feature-Based Multi-Resolution Modeling of Solids Using History-Based Boolean Operations Part I: Theory of History- Based Boolean Operations', Vol. 19, No.2, pp. 549-557   DOI   ScienceOn
4 Crocker, G. A. and Reinke, W. F., 'An Editable Non-manifold Boundary Representation', IEEE Computer Graphics & Applications, Vol. 11, No.2, pp. 39-51, 1991
5 김성환, 이건우, 김영진, '바다양체 모델을 수용하는 CAD 시스템 커널을 위한 불리안 조작의 개발', Vol.1, No. 1, pp.20-32, 1996
6 Li, B. and Liu, J., 'Detail Feature Recognition and Decomposition in Solid Model', Computer-Aided Design, Vol. 34, No.5, pp. 405-414, 2002   DOI   ScienceOn
7 이상헌, 이건우 '비다양체 형상 모델링을 위한 간결한 경계 표현 및 확장된 오일러 작업자', 한국 CAD/CAM 학회지, Vol. 1, No. 1, pp. 1-19,1996
8 Schroder, W. J., Zerge, J. A. and Lorensen, W. E., 'Decimation of Triangle Meshes', Proceedings of SIGGRAPH '92 in Computer Graphics, Vol. 26, No. 2, pp. 65-70, 1992   DOI
9 Lee, S. H. and Lee, K., 'Partial Entity Structure: A Compact Boundary Representation for Non-manifold Geometric Modeling', ASME Journal of Computing & Information Science in Engineering, Vol. 1, No.4, pp. 356-365, 2001   DOI
10 Lee, S. H., Lee, K.-Y., Woo, Y. W. and Lee, K. -S., 'Feature-Based Multi-Resolution Modeling of Solids Using History-Based Boolean Operations Part II: Implementation Using a Non-Manifold Modeling System', Vol. 19, No.2, pp. 558-566   DOI   ScienceOn
11 Koo, S. and Lee, K., 'Wrap-around Operation to Make Multi-resolution Model of Part and Assembly', Computers & Graphics, Vol. 26, No.5, pp. 687-700, 2002   DOI   ScienceOn
12 이상헌, 이규열, '특정형상기반 다중해상도 모델링에 관한 연구 - Part I: 특징형상의 유효영역', 한국 CAD/CAM 학회지, Vol. 10, No.6, pp.432-443, 2005
13 Masuda, H., 'Topological Operators and Boolean Operations for Complex-based Nonmanifold Geometric Models', Computer-Aided Design, Vol. 25, No.2, pp. 119-129, 1992
14 이상헌, 이강수, 박상근, '교환법칙을 만족하는 비다양체 모델의 선택적 불리안 작업의 개발', 한국정밀공학회 2002년도 춘계학술대회 논문집, KSPE 02S 180, pp. 836-839, 2002. 5. 17-18   과학기술학회마을
15 이재열, 이주행, 김 현, 김형선, '셀룰러 토폴로지를 이용한 프로그레시브 솔리드 모델 생성 및 전송', 한국CAD/CAM학회 논문집, 제9권, 제2호, pp. 122-132. 2004
16 Lee, J. Y., Lee, J.-H., Kim, H. and Kim, H. S., 'A Cellular Topology-based Approach to Generating Progressive Solid Models from Feature-centric Models', Computer-Aided Design, Vol. 36, No.3, pp. 217-229, 2004   DOI   ScienceOn
17 Charlesworth, W. W. and Anderson, D. C., 'Applications of Non-manifold Topology', Proceedings of International Computers in Engineering Conference and the ASME Database Symposium, Boston, Massachusetts, pp. 103-112, September 17-20, 1995
18 Cignoni, P., Montani, C. and Scopigno, R., 'A Comparison of Mesh Simplification Algorithms', Computers & Graphics, Vol. 22, No. 1, pp. 37-54, 1998   DOI   ScienceOn