Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

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)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Armstrong, C. G., 1994, 'Modelling Requirements for Finite-Element Analysis,' Computer-Aided Design, Vol. 26, No.7, pp.573-578 https://doi.org/10.1016/0010-4485(94)90088-4
  2. 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 https://doi.org/10.1016/S0010-4485(00)00019-1
  3. 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 https://doi.org/10.1145/566282.566337
  4. 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)
  5. 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 https://doi.org/10.1109/38.75589
  6. 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
  7. 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
  8. 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)
  9. 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)
  10. 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 https://doi.org/10.1016/S0097-8493(02)00124-3
  11. 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
  12. 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 https://doi.org/10.1016/S0010-4485(03)00094-0
  13. Lee, K., 1999, Principles of CAD/CAM/CAE Systems, Addison Wesley Longman, Inc.
  14. 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 https://doi.org/10.1115/1.1433486
  15. 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)
  16. 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 https://doi.org/10.1007/BF02916177
  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 https://doi.org/10.1145/781606.781655
  18. 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
  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. Shah, J. J. and Mantyla, M, 1995, 'Parametric and Feature-Based CAD/CAM,' John Wiley & Sons, Inc.
  21. 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
  22. 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
  23. Yamaguchi, Y. and Kimura, F., 1995, 'Nonmanifold topology Based on Coupling Entities,' IEEE Computer Graphics and Applications, Vol. 15, No.1, pp.42-50 https://doi.org/10.1109/38.364963