Journal of Zhejiang University-SCIENCE A

, Volume 7, Issue 9, pp 1535–1543 | Cite as

Feature-based multiresolution techniques for product design

  • Lee Sang Hun 
  • Lee Kunwoo 


3D computer-aided design (CAD) systems based on feature-based solid modelling technique have been widely spread and used for product design. However, when part models associated with features are used in various downstream applications, simplified models in various levels of detail (LODs) are frequently more desirable than the full details of the parts. In particular, the need for feature-based multiresolution representation of a solid model representing an object at multiple LODs in the feature unit is increasing for engineering tasks. One challenge is to generate valid models at various LODs after an arbitrary rearrangement of features using a certain LOD criterion, because composite Boolean operations consisting of union and subtraction are not commutative. The other challenges are to devise proper topological framework for multiresolution representation, to suggest more reasonable LOD criteria, and to extend applications. This paper surveys the recent research on these issues.

Key words

Multiresolution Level of detail (LOD) Feature Solid Non-manifold 

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Armstrong, C.G., 1994. Modelling requirements for finite element analysis. Computer-Aided Design, 26(7):573–578. [doi:10.1016/0010-4485(94)90088-4]CrossRefMATHGoogle Scholar
  2. Belaziz, M., Bouras, A., Brun, J.M., 2000. Morphological analysis for product design. Computer-Aided Design, 32(5–6):377–388. [doi:10.1016/S0010-4485(00)00019-1]CrossRefGoogle Scholar
  3. Bidarra, R., Kranendonk, N., Noort, A., Bronsvoort, W.F., 2002. A Collaborative Framework for Integrated Part and Assembly Modelling. Proceedings of the 7th ACM Symposium on Solid Modelling and Applications, Saarbrücken, Germany, p.389–400.Google Scholar
  4. Charlesworth, W.W., Anderson, D.C., 1995. Applications of Non-manifold Topology. Proc. of International Computers in Engineering Conference and the ASME Database Symposium, p.103–112.Google Scholar
  5. Choi, D.H., Kim, T.W., Lee, K., 2002. Multiresolutional representation of B-rep model using feature conversion. Transactions of the Society of CAD/CAM Engineers, 7(2):121–130 (in Korean)Google Scholar
  6. Cignoni, P., Montani, C., Scopigno, R., 1998. A comparison of mesh simplification algorithms. Computers & Graphics, 22(1):37–54. [doi:10.1016/S0097-8493(97)00082-4]CrossRefMATHGoogle Scholar
  7. Crocker, G.A., Reinke, W.F., 1991. An editable non-manifold boundary representation. IEEE Computer Graphics & Applications, 11(2):39–51. [doi:10.1109/38.75589]CrossRefGoogle Scholar
  8. Dunn, M., 1992. Industrial Automation Systems and Integration—Product Data Representation and Exchange—Part 48: Integration Generic Resources: Form Features, Second Ed. ISO/WD 10303-48.Google Scholar
  9. Gordon, S., 2001. An Analyst’s View: STEP-enabled CAD-CAE Integration. Presentation Materials of NASA’s STEP for Aerospace Workshop, p.16–19.Google Scholar
  10. Gursoz, E.L., Choi, Y., Prinz, F.B., 1990. Vertex-based Boundary Representation of Non-manifold Boundaries. In: Wozny, M.J., Turner, J.U., Preiss, K. (Eds.), Geometric Modelling for Product Engineering. North-Holland, p.107–130.Google Scholar
  11. Kim, S.C., Lee, K., Kim, T.W., 2003. Feature Tree Pruning Operation to Generate Multi-resolution Model. Proceedings of 2003 Conference of the Society of CAD/CAM Engineers, Seoul, Korea, p.397–402 (in Korean).Google Scholar
  12. Kim, S.C., Lee, K., Hong, T., Kim, M., Jing, M., 2005. An Integrated Approach to Realize Multi-resolution of B-rep Model. Proceedings of the 2005 ACM Symposium on Solid and Physical Modelling, p.153–162.Google Scholar
  13. Koo, S., Lee, K., 2002. Wrap-around operation to make multiresolution model of part and assembly. Computers & Graphics, 26(5):687–700. [doi:10.1016/S0097-8493(02)00124-3]CrossRefGoogle Scholar
  14. Lee, J.Y., Lee, J.H., Kim, H., Kim, H.S., 2004. A cellular topology-based approach to generating progressive solid models from feature-centric models. Computer-Aided Design, 36(3):217–229. [doi:10.1016/S0010-4485(03)00094-0]CrossRefGoogle Scholar
  15. Lee, K., 1999. Principles of CAD/CAM/CAE Systems. Addison Wesley Longman, Inc.Google Scholar
  16. Lee, K.Y., Armstrong, C.G., Price, M.A., Lamont, J.H., 2005a. A Small Feature Suppression/Unsuppression System for Preparing B-rep Models for Analysis. Proceedings of the 9th ACM Symposium on Solid and Physical Modelling. Cambridge, Massachusetts, UK, p.113–124.Google Scholar
  17. Lee, S.H., 2005a. Feature-based multiresolution modelling of solids. ACM Trans. on Graphics, 24(4):1417–1441. [doi:10.1145/1095878.1095887]CrossRefGoogle Scholar
  18. Lee, S.H., 2005b. A CAD-CAE integration approach using feature-based multi-resolution and multi-abstraction modelling techniques. Computer-Aided Design, 37(9):941–955. [doi:10.1016/j.cad.2004.09.021]CrossRefGoogle Scholar
  19. Lee, S.H., Lee, K., 2001. Partial entity structure: A compact boundary representation for non-manifold geometric modelling. Journal of Computing and Information Science in Engineering, 1(4):356–365. [doi:10.1115/1.1433486]CrossRefGoogle Scholar
  20. Lee, S.H., Lee, K., Lee, K.Y., 2005b. Feature-based Multiresolution and Multi-abstraction Non-manifold Modelling System to Provide Integrated Environment for Design and Analysis of Injection Molding Products. Proceedings of the First Korea-China Joint Conference on Geometric and Visual Computing, p.179–187.Google Scholar
  21. Lee, S.H., Lee, K., Kim, S.C., 2006. History-based Selective Boolean Operations for Feature-based Multi-resolution Modelling. Proceedings of ICCSA 2006, LNCS, 3980:459–468.MATHGoogle Scholar
  22. Li, J., Gao, S., Zhou, X., 2003. Direct Incremental Transmission of Boundary Representation. Proceedings of the 8th ACM Symposium on Solid Modelling and Applications, Seattle, Washington, USA, p.298–303.Google Scholar
  23. Masuda, H., 1993. Topological operators and Boolean operations for complex-based nonmanifold geometric models. Computer-Aided Design, 25(2):119–129. [doi:10.1016/0010-4485(93)90097-8]CrossRefMATHGoogle Scholar
  24. Rossignac, J., O’Conner, M.A., 1990. SGC: A Dimensional-independent Model for Pointsets with Internal Structures and Incomplete Boundaries. In: Wozny, M.J., Turner, J.U., Preiss, K. (Eds.), Geometric Modelling for Product Engineering. North-Holland, p.145–180.Google Scholar
  25. Schröder, W.J., Zerge, J.A., Lorensen, W.E., 1992. Decimation of triangle meshes. ACM SIGGRAPH Computer Graphics, 26(2):65–70. [doi:10.1145/142920.134010]CrossRefGoogle Scholar
  26. Shah, J.J., Mäntylä, M., 1995. Parametric and Feature-based CAD/CAM. John Wiley & Sons, Inc.Google Scholar
  27. Weiler, K., 1998. The Radial Edge Structure: A Topological Representation for Non-manifold Geometric Boundary Modelling. In: Wozny, M.J., McLauhlin, H.W., Encarnçao, J.L. (Eds.), Geometric Modelling for CAD Applications. North-Holland, p.3–36.Google Scholar
  28. Wu, D., Dhargava, S., Sarma, R., 2000. 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.Google Scholar
  29. Yamaguchi, Y., Kimura, F., 1995. Nonmanifold topology based on coupling entities. IEEE Computer Graphics and Applications, 15(1):42–50. [doi:10.1109/38.364963]CrossRefGoogle Scholar

Copyright information

© Zhejiang University 2006

Authors and Affiliations

  • Lee Sang Hun 
    • 1
  • Lee Kunwoo 
    • 2
  1. 1.School of Mechanical and Automotive EngineeringKookmin UniversitySeoulKorea
  2. 2.School of Mechanical and Aerospace EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations