Feature-based multiresolution techniques for product design. (English) Zbl 1145.68563
Summary: 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.
MSC:
| 68U07 | Computer science aspects of computer-aided design |
References:
| [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] · Zbl 0825.73672 · doi:10.1016/0010-4485(94)90088-4 |
| [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] · doi:10.1016/S0010-4485(00)00019-1 |
| [3] | Bidarra, R.; Kranendonk, N.; Noort, A.; Bronsvoort, W. F., A Collaborative Framework for Integrated Part and Assembly Modelling, 389-400 (2002), Germany |
| [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. |
| [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) |
| [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] · Zbl 1035.68122 · doi:10.1016/S0097-8493(97)00082-4 |
| [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] · doi:10.1109/38.75589 |
| [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. |
| [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. |
| [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. |
| [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). |
| [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. |
| [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] · doi:10.1016/S0097-8493(02)00124-3 |
| [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] · doi:10.1016/S0010-4485(03)00094-0 |
| [15] | Lee, K., 1999. Principles of CAD/CAM/CAE Systems. Addison Wesley Longman, Inc. |
| [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. |
| [17] | Lee, S.H., 2005a. Feature-based multiresolution modelling of solids. ACM Trans. on Graphics, 24(4):1417-1441. [doi:10.1145/1095878.1095887] · doi:10.1145/1095878.1095887 |
| [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] · doi:10.1016/j.cad.2004.09.021 |
| [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] · doi:10.1115/1.1433486 |
| [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. |
| [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. · Zbl 1162.68758 |
| [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. |
| [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] · Zbl 0772.65009 · doi:10.1016/0010-4485(93)90097-8 |
| [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. |
| [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] · doi:10.1145/142920.134010 |
| [26] | Shah, J.J., Mäntylä, M., 1995. Parametric and Feature-based CAD/CAM. John Wiley & Sons, Inc. |
| [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. |
| [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. |
| [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] · doi:10.1109/38.364963 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
