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 I : Theory of History-Based Boolean Operations -

  • 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

The requirements of multi-resolution models of feature-based solids, which represent an object at many levels of feature detail, are increasing for engineering purposes, such as analysis, network-based collaborative design, virtual prototyping and manufacturing. To provide multi-resolution models for various applications, it is essential to generate adequate solid models at varying levels of detail (LOD) after feature rearrangement, based on the LOD criteria. However, the non-commutative property of the union and subtraction Boolean operations is a severe obstacle to arbitrary feature rearrangement. To solve this problem we propose history-based Boolean operations that satisfy the commutative law between union and subtraction operations by considering the history of the Boolean operations. Because these operations guarantee the same resulting shape as the original and reasonable shapes at the intermediate LODs for an arbitrary rearrangement of its features, various LOD criteria can be applied for multi-resolution modeling in different applications.

Keywords

References

  1. Cignoni, P., Montani, C. and Scopigno, R., 1998, 'A Comparison of Mesh Simplification Algorithms,' Computers & Graphics, Vol. 22, No. 1, pp.37-54 https://doi.org/10.1016/S0097-8493(97)00082-4
  2. 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)
  3. Crocker, G. A. and Reinke, W. F., 1991, 'An Editable Nnon-Manifold Boundary Representation,' IEEE Computer Graphics & Applications, Vol. 11, No.2, pp.39-51 https://doi.org/10.1109/38.75589
  4. 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
  5. 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)
  6. 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)
  7. 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
  8. 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/CIE34457
  9. 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
  10. Lee, K., 1999, Principles of CAD/CAM/CAE Systems, Addison Wesley Longman, Inc.
  11. Lee, S. H., Lee, K. ？S. and 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)
  12. Lin, S. -Y. T. and Lin, Y. -F, 1974, Set Theory : An Intuitive Approach, Boston, Houghton Mifflin
  13. Masuda, H., 1992, 'Topological Operators and Boolean Operations for Complex-based Nonmanifold Geometric Models,' Computer-Aided Design, Vol. 25, No.2, pp. 119-129 https://doi.org/10.1016/0010-4485(93)90097-8
  14. Schroder, W. J., Zerge, J. A. and Lorensen, W. E., 1992, 'Decimation of Triangle Meshes,' Proceedings of SIGGRAPH '92 in Computer Graphics, Vol. 26, No.2, pp. 65-70 https://doi.org/10.1145/142920.134010
  15. Shah, J. J. and Mantyla, M, 1995, 'Parametric and Feature-based CAD/CAM,' John Wiley & Sons, Inc.