Browse > Article

Feature-Based Multi-Resolution Modeling of Solids Using History-Based Boolean Operations - Part II : Implementation Using a Non-Manifold Modeling System -  

Lee Sang Hun (School of Mechanical and Automotive Engineering, Kookmin University)
Lee Kyu-Yeul (Department of Naval Architecture and Ocean Engineering, Seoul National University)
Woo Yoonwhan (Graduate School of Automotive Engineering, Kookmin University)
Lee Kang-Soo (School of Mechanical Engineering, Hanbat National University)
Publication Information
Journal of Mechanical Science and Technology / v.19, no.2, 2005 , pp. 558-566 More about this Journal
Abstract
We propose a feature-based multi-resolution representation of B-rep solid models using history-based Boolean operations based on the merge-and-select algorithm. Because union and subtraction are commutative in the history-based Boolean operations, the integrity of the models at various levels of detail (LOD) is guaranteed for the reordered features regardless of whether the features are subtractive or additive. The multi-resolution solid representation proposed in this paper includes a non-manifold topological merged-set model of all feature primitives as well as a feature-modeling tree reordered consistently with a given LOD criterion. As a result, a B-rep solid model for a given LOD can be provided quickly, because the boundary of the model is evaluated without any geometric calculation and extracted from the merged set by selecting the entities contributing to the LOD model shape.
Keywords
Non-Manifold; Solid; Multi-Resolution; Feature; Boolean Operation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 Yamaguchi, Y. and Kimura, F., 1995, 'Nonmanifold topology Based on Coupling Entities,' IEEE Computer Graphics and Applications, Vol. 15, No.1, pp.42-50   DOI   ScienceOn
2 Shah, J. J. and Mantyla, M, 1995, 'Parametric and Feature-Based CAD/CAM,' John Wiley & Sons, Inc.
3 Weiler, K., 1988, 'The Radial Edge Structure : A Topological Representation for Non-Manifold Geometric Boundary Modeling,' Wozny, M. J., McLauhlin, H. W., Encarncao, J. L., editors, Geometric Modeling for CAD Applications, Noth- Holland, pp. 3-36
4 Lee, K., 1999, Principles of CAD/CAM/CAE Systems, Addison Wesley Longman, Inc.
5 Lee, S. H. and Lee, K., 2001, '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   DOI
6 Lee, S. H., Lee, K. -S., Park, S., 2002, 'Multiresolution Representation of Solid Models Using the Selective Boolean Operations,' Proceedings of 2002 Spring Conference of Korean Society of Precision Engineering, Daejeon, Korea, May 17-18, 2002, KSPE 02S179, pp. 833-835.(in Korean)   과학기술학회마을
7 Kim, S. C., Lee, K. and 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, January 30, 2003, pp. 397-402. (in Korean)
8 Kim, S. H., Lee, K. and Kim, Y. -J., 1996, 'Development of Boolean Operations for CAD System Kernel Supporting Non-Manifold Models,' Transactions of the Society of CAD/CAM Engineers, Vol. 1, No. 1, pp. 20-32. (in Korean)   과학기술학회마을
9 Koo, S. and Lee, K., 2002, 'Wrap-Around Operation to Make Multi-Resolution Model of Part and Aassembly,' Computers & Graphics, Vol. 26, No.5, pp.687-700   DOI   ScienceOn
10 Crocker, G. A. and Reinke, W. F., 1991, 'An Editable Non-Manifold Boundary Representation,' IEEE Computer Graphics & Applications, Vol. 11, No.2, pp. 39-51   DOI   ScienceOn
11 Dunn, M., 1992, Industrial Automation Systems and Integration-Product Data Representation and Exchange-Part 48 : Integration Generic Resources : Form Features, Second Edition. ISO/WD 10303-48
12 Armstrong, C. G., 1994, 'Modelling Requirements for Finite-Element Analysis,' Computer-Aided Design, Vol. 26, No.7, pp.573-578   DOI   ScienceOn
13 Gursoz, E. L., Choi, Y. and Prinz, F. B., 1990, 'Vertex-Based Boundary Representation of Non-Manifold Boundaries,' Wozny MJ, Turner JU, Preiss K, editors, Geometric modeling for product engineering, North-Holland, pp. 107-130
14 Bidarra, R., Kranendonk, N., Noort, A. and Bronsvoort, W. F., 2002, 'A collaborative Framework for Integrated Part and Assembly Modeling,' Proceedings of the 7th ACM Symposium on Solid Modeling and Applications, Saarbrucken, Germany, June 17-21, pp. 389-400   DOI
15 Choi, D. H., Kim, T. W. and Lee K., 2002, 'Multiresolutional Representation of B-rep Model using Feature Conversion,' Transactions of the Society of CAD/CAM Engineers, Vol. 7, No. 2, pp. 121-130. (in Korean)   과학기술학회마을
16 Belaziz, M., Bouras, A. and Brun, J. M., 2000, 'Morphological Analysis for Product Design,' Computer-Aided Design, Vol. 21, No. 5-6, pp. 377-388   DOI   ScienceOn
17 Li, J., Gao, S. and Zhou, X., 2003, 'Direct Incremental Transmission of Boundary Representation,' Proceedings of the 8th ACM Symposium on Solid Modeling and Applications, Seattle, Washington, USA, June 16-20, 2003, pp.298-303   DOI
18 Wu, D., Dhargava, S. and 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, September 10-13, 2000, DETC2000/DAC-14250
19 Rossignac, J. and O'Conner, M. A., 1990, 'SGC : A Dimensional-Independent Model for Pointsets with Internal Structures and Incomplete Boundaries,' Wozny, M. J., Turner, J. U., Preiss, K., editors, Geometric modeling for product engineering, North-Holland, pp. 145-180
20 Lee, S. H., Lee, K. Y., Woo, Y. and Lee, K. -S., 2005, Feature-Based Multi-Resolution Modeling of Solid Models Based on History-Based Boolean Operations (Part 1)-Theory of History-Based Boolean Operationstn, Journal of Mechanical Science and Technology, Vol. 19, No.2, pp. 549-557   과학기술학회마을   DOI
21 Masuda, H., 1992, 'Topological Operators and Boolean Operations for Complex-Based Non-manifold Geometric Models,' Computer-Aided Design, Vol. 25, No.2, pp. 119-129
22 Lee, J. Y., Lee, J. -H., Kim, H. and Kim, H. S., 2002, 'Progressive Solid Models for Internet-Based Design and Collaboration,' Proceedings of the 2002 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Montreal, Canada, September 29-October 2,2002, DETC2002/CIE-34457
23 Lee, J. Y., Lee, J. -H., Kim, H. and Kim, H. S., 2004, 'A Cellular Topology-based Approach to Generating Progressive Solid Models from Feature-centric Models,' Computer-Aided Design, Vol. 36, No.3, pp.217-229   DOI   ScienceOn