Browse > Article

A Study on Feature-Based Multi-Resolution Modelling - Part I: Effective Zones of Features  

Lee K.Y. (서울대학교 조선해양공학과)
Lee S.H. (국민대학교 기계자동차공학부)
Abstract
Recent three-dimensional feature-based CAD systems based on solid or non-manifold modelling functionality have been widely used for product design in manufacturing companies. When product models associated with features are used in various downstream applications such as analysis, however, simplified and abstracted models at various levels of detail (LODs) are frequently more desirable and useful than the full detailed model. To provide multi-resolution models, the features need to be rearranged according to a criterion that measures the significance of the feature. However, if the features are rearranged, the resulting shape is possibly different from the original because union and subtraction Boolean operations are not commutative. To solve this problem, in this paper, the new concept of the effective zone of a feature is defined and identified using Boolean algebra. By introducing the effective zone, an arbitrary rearrangement of features becomes possible and arbitrary LOD criteria may be selected to suit various applications. Besides, because the effective zone of a feature is independent of the data structure of the model, the multi-resolution modelling algorithm based on the effective zone can be implemented on any 3D CAD system based on conventional solid representations as well as non-manifold topological (NMT) representations.
Keywords
Multi-resolution; Level of detail; Feature; Solid model; Non-manifold; Merged set;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Lee, K., Principles of CAD/CAM/CAE Systems, Addison Wesley Longman, Inc., 1999
2 이재열, 이주행, 김현, 김형선, '셀룰러 토폴로지를 이용한 프로그레시브 솔리드 모텔 생성 및 전송', 한국CAD/CAM학회 논문집, 제9권 제2호, pp. 122132, 2004
3 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
4 Wu, D., Dhargava, S. and Sanna, R., 'Solid Model Streaming as the Basis for a Distributed Design Environment', Proceedings of the 2000 ASME Design Engineering Technical Conferences & Computers and Information in Engineering Conference, 26th Design Automation Conference, Baltimore, Maryland, DETC2000/DAC-14250, September 10- 13, 2000
5 이상헌, 이건우 '바다양체 형상 모델링을 위한 간결한 경계 표현 및 확장된 오일러 작업자', 한국 CAD/CAM 학회지, Vol.1, No. 1. pp. 1-19. 1996
6 이상헌, 이강수, 박상근, '선택적 불리안 연산자를 이용한 솔리드 모델의 다중해상도 구현', 한국정밀 공학회 2002년도 춘계학술대회 논문집, KSPE 02S179, pp. 833-835, 2002. 5. 17-18   과학기술학회마을
7 이재열, 김현, 한성배, '네트워크 기반 특정형상 모델링' 한국 CAD/CAM학회 논문집, 제5권, 제1호, pp. 12-22, 2000
8 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
9 Shah, J. J. and Mantyla, M., Parametric and Featurebased CAD/CAM, John Wiley & Sons, Inc., 1995
10 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
11 Cignoni, P., Montani, C. and Scopigno, R., 'A Comparison of Mesh Simplification Algorithms', Computers & Graphics, Vol. 22, No. I, pp. 37-54, 1998   DOI   ScienceOn
12 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
13 Armstrong, C. G, 'Modelling Requirements for Finite-element Analysis', Computer-Aided Design, Vol. 26, No.7, pp. 573-578, 1994   DOI   ScienceOn
14 Li, J., Gao, S. and Zhou, X., 'Direct Incremental Transmission of Boundary Representation', Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, Seattle, Washington, USA, pp. 298-303, June 16-20, 2003
15 Bidarra, R., Kranendonk, N., Noort, A. and Bronsvoort, W. F., 'A Collaborative Framework for Integrated Part and Assembly Modeling', Proceedings of the 7th ACM Symposium on Solid Modeling and Applications, Saarbrucken, Germany, pp. 389-400, June 17-21, 2002
16 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
17 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
18 최동혁, 김태완, 이건우, '특정형상 변환을 이용한 B-rep 모델의 다중해상도 구현', 한국CAD/CAM학회 논문집, 제7권, 제2호, pp. 121-130, 2002
19 이상헌, 이강수, 박상근, '교환법칙을 만족하는 비다 양체 모델의 선택적 불리안 작업의 개발', 한국정밀 공학회 2002년도 춘계학술대회 논문집, KSPE 025180, pp. 836-839, 2002. 5. 17-18
20 Belaziz, M., Bouras, A. and Brun, J. M., 'Morphological Analysis for Product Design', ComputerAided Design, Vol. 21, No. 5-6, pp. 377-388, 2000
21 Lin, S.-Y.T. and Lin, Y.-F., Set Theory: An Intuitive Approach, Boston, Houghton Mifflin, 1974