Skip to main content
Log in

Feature-based multiresolution techniques for product design

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • 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]

    Article  MATH  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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 

  • 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.

  • 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 

  • 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]

    Article  MATH  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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.

  • Gordon, S., 2001. An Analyst’s View: STEP-enabled CAD-CAE Integration. Presentation Materials of NASA’s STEP for Aerospace Workshop, p.16–19.

  • 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.

  • 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).

  • 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.

  • 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]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • Lee, K., 1999. Principles of CAD/CAM/CAE Systems. Addison Wesley Longman, Inc.

  • 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.

  • Lee, S.H., 2005a. Feature-based multiresolution modelling of solids. ACM Trans. on Graphics, 24(4):1417–1441. [doi:10.1145/1095878.1095887]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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]

    Article  Google Scholar 

  • 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.

  • 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.

    MATH  Google Scholar 

  • 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.

  • 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]

    Article  MATH  Google Scholar 

  • 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.

  • 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]

    Article  Google Scholar 

  • Shah, J.J., Mäntylä, M., 1995. Parametric and Feature-based CAD/CAM. John Wiley & Sons, Inc.

  • 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.

  • 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.

  • 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]

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Project supported by the Ministry of Education and Human Resources Development (MOE), the Ministry of Commerce, Industry and Energy (MOCIE) and the Ministry of Labor (MOLAB) through the Fostering Project of the Lab of Excellency, Korea

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, S.H., Lee, K. Feature-based multiresolution techniques for product design. J. Zhejiang Univ. - Sci. A 7, 1535–1543 (2006). https://doi.org/10.1631/jzus.2006.A1535

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.2006.A1535

Key words

CLC number

Navigation