International Journal of CAD/CAM

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

A Persistent Naming of Shells

  • Marcheix, David (LISI (Laboratory of Applied Computer Science), National Engineering School for Mechanics and Aerotechnics)
  • 발행 : 2006.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Nowadays, many commercial CAD systems support history-based, constraint-based and feature-based modeling. Unfortunately, most systems fail during the re-evaluation phase when various kind of topological changes occur. This issue is known as "persistent naming" which refers to the problem of identifying entities in an initial parametric model and matching them in the re-evaluated model. Most works in this domain focus on the persistent naming of atomic entities such as vertices, edges or faces. But very few of them consider the persistent naming of aggregates like shells (any set of faces). We propose in this paper a complete framework for identifying and matching any kind of entities based on their underlying topology, and particularly shells. The identifying method is based on the invariant structure of each class of form features (a hierarchical structure of shells) and on its topological evolution (an historical structure of faces). The matching method compares the initial and the re-evaluated topological histories, and computes two measures of topological similarity between any couple of entities occurring in both models. The naming and matching method has been implemented and integrated in a prototype of commercial CAD Software (Topsolid).

키워드

참고문헌

  1. Agbodan D., Marcheix D., Pierra G. (2000) 'Persistent Naming for Parametric Models', WSCG'2000, pp.17-38
  2. Agbodan D., Marcheix D., Pierra G., Thabaud C. (2003) 'A topological Entity matching Technique for Geometric Parametric Model', in proceedings of Shape Modelling'03, Seoul, Korea, pp.235-244
  3. Bidarra, R., Bronsvoort, W.F. (2000) Semantic feature modelling in Computer-Aided Design Vol. 32 pp. 201-225
  4. Bouma W., Fudos I., Hoffmann C.M., Cai J., Paige R. (1995) 'Geometric constraint solver', Computer-Aided Design, vol. 27, no 6, pp 487-501 https://doi.org/10.1016/0010-4485(94)00013-4
  5. Capolylas V., Chen X., Hoffman C.M. (1996) 'Generic naming in generative, constraint-based design', Computer-Aided Design, Vol. 28, pp. 17-26 https://doi.org/10.1016/0010-4485(95)00014-3
  6. Chen X. (1995) 'Representation, Evaluation and Editing of Feature-Based and Constraint-Based design.', Ph.D. thesis, Department of Computer Sciences, Purdue University, West Lafayette, Indiana
  7. Hoffmann C.M., Juan R. (1993) 'EREP: an editable high-level representation for geometric design and analysis', Technical Report CER-92-24, Department of Computer Sciences, Purdue University, West Lafayette, Indiana
  8. ISO 10303-224: 1999, 'Industrial Automation Systems and Integration - Product Data Representation and Exchange - Part 224: Application protocol: Mechanical product definition for process planing using machining features', ISO, Geneva, 1994
  9. Kripac J. (1995) 'A mechanism for persistently naming topological entities in history-based parametric solid models (Topological ID System)', Proceedings of Solid Modeling'95, Salt Lake City, Utah USA, pp.21-30
  10. Laakko T., Mantyla M. (1996) 'Incremental constraint modeling in a feature modeling system', Computer Graphics forum, Vol.15, No 3, EUROGRAPHICS'96, Poitiers, France, pp.366-376
  11. Marcheix D., Pierra G. (2002) ' A Survey of the Persistent Naming Problem', Proceedings of Solid Modeling'02, Saarbrucken, Germany, pp 13-22
  12. Raghothama S., Shapiro V. (1997) 'Boundary Representation Variance in Parametric Solid Modeling', Report SAL 1997-1, Spatial Automation Laboratory, University of Wisconsin-Madison
  13. Rappoport A. (1997) 'The generic Geometric Complex (GGC): a modeling scheme for families of decomposed pointsets'. Proceedings of Solid Modeling'97, Atlanta
  14. Rappoport A., Spitz S., Etzion M. (2005) 'One-Dimensional Selections for Feature-Based Data Exchange', Proceedings of Solid Modeling'05, MIT
  15. Shah J.J., Mantyla M. (1995) 'Parametric and feature-based CAD/CAM : Concepts, Techniques, Applications', John Wiley and Sons Inc
  16. Solano L., Brunet P. (1994) 'Constructive Constraint-based model for parametric CAD systems', Computer-Aided Design, Vol.26, No 8, pp.614-621 https://doi.org/10.1016/0010-4485(94)90104-X
  17. J. Wu, J., Zhang, T., Zhang, X., and Zhou, J. (2001) 'A face based mechanism for naming, recording and retrieving topological entities', Computer-Aided Design, Vol. 33, No 1, pages 687-698 https://doi.org/10.1016/S0010-4485(00)00099-3