Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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

특징형상기반 다중해상도 모델링에 관한 연구 - Part I: 특징형상의 유효영역

  • 이규열 (서울대학교 조선해양공학과) ;
  • 이상헌 (국민대학교 기계자동차공학부)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Lee, K., Principles of CAD/CAM/CAE Systems, Addison Wesley Longman, Inc., 1999
  2. Cignoni, P., Montani, C. and Scopigno, R., 'A Comparison of Mesh Simplification Algorithms', Computers & Graphics, Vol. 22, No. I, pp. 37-54, 1998 https://doi.org/10.1016/S0097-8493(97)00082-4
  3. 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 https://doi.org/10.1145/142920.134010
  4. 이상헌, 이강수, 박상근, '선택적 불리안 연산자를 이용한 솔리드 모델의 다중해상도 구현', 한국정밀 공학회 2002년도 춘계학술대회 논문집, KSPE 02S179, pp. 833-835, 2002. 5. 17-18
  5. 이상헌, 이강수, 박상근, '교환법칙을 만족하는 비다 양체 모델의 선택적 불리안 작업의 개발', 한국정밀 공학회 2002년도 춘계학술대회 논문집, KSPE 025180, pp. 836-839, 2002. 5. 17-18
  6. 이재열, 이주행, 김현, 김형선, '셀룰러 토폴로지를 이용한 프로그레시브 솔리드 모텔 생성 및 전송', 한국CAD/CAM학회 논문집, 제9권 제2호, pp. 122132, 2004
  7. 최동혁, 김태완, 이건우, '특정형상 변환을 이용한 B-rep 모델의 다중해상도 구현', 한국CAD/CAM학회 논문집, 제7권, 제2호, pp. 121-130, 2002
  8. Armstrong, C. G, 'Modelling Requirements for Finite-element Analysis', Computer-Aided Design, Vol. 26, No.7, pp. 573-578, 1994 https://doi.org/10.1016/0010-4485(94)90088-4
  9. Belaziz, M., Bouras, A. and Brun, J. M., 'Morphological Analysis for Product Design', ComputerAided Design, Vol. 21, No. 5-6, pp. 377-388, 2000
  10. 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
  11. 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 https://doi.org/10.1016/S0010-4485(03)00094-0
  12. 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
  13. 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
  14. 이재열, 김현, 한성배, '네트워크 기반 특정형상 모델링' 한국 CAD/CAM학회 논문집, 제5권, 제1호, pp. 12-22, 2000
  15. 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 https://doi.org/10.1016/S0097-8493(02)00124-3
  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 I: Theory of History- Based Boolean Operations, Vol. 19, No.2, pp. 549-557 https://doi.org/10.1007/BF02916177
  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 II: Implementation Using a Non- Manifold Modeling System, Vol. 19, No.2, pp. 558-566 https://doi.org/10.1007/BF02916178
  18. Shah, J. J. and Mantyla, M., Parametric and Featurebased CAD/CAM, John Wiley & Sons, Inc., 1995
  19. 이상헌, 이건우 '바다양체 형상 모델링을 위한 간결한 경계 표현 및 확장된 오일러 작업자', 한국 CAD/CAM 학회지, Vol.1, No. 1. pp. 1-19. 1996
  20. 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 https://doi.org/10.1115/1.1433486
  21. Lin, S.-Y.T. and Lin, Y.-F., Set Theory: An Intuitive Approach, Boston, Houghton Mifflin, 1974