Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

An Integrated Approach to Realize Multi-resolution of B-rep Model

B-rep의 다중해상도를 구현하는 통합 시스템 개발

  • Published : 2006.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is becoming a common trend that many designers work on a very complex assembly together in a collaborative environment. In this environment, every designer should be able to see the whole assembly in a full detail or in a rough shape at least. Even though the hardware technology is being improved very rapidly, it is very difficult to display a very complex assembly at a speed to allow smooth interactions for designers. This problem could be solved if a designer could manipulate his portion of the assembly in a full resolution while the remaining portion of the assembly is displayed in a rough resolution. It is also desired that the remaining portion is converted to the full resolution when needed. To realize this environment, the capabilities to simplify the portions of an assembly and to reset to the original resolution should be added to the current CAD systems. Thus operators realizing multi-resolution on B-rep are proposed in this paper. They are: wrap-around, smooth-out, and thinning operator. Through appropriately applying these operators sequentially, an assembly model of any desired resolution can be easily generated. Of course, the assembly can go back to the finer resolution. In this paper, the data structures and the processes to realize these operators are described and a prototype modeling system with these operators is also demonstrated.

Keywords

References

  1. Bischoff, S. and Kobbelt, L., 'Teaching Meshes, Subdivision and Multiresolution Techniques', Computer-Aided Design, Vol. 36, No. 14, pp. 1483-1500, 2004 https://doi.org/10.1016/j.cad.2003.11.007
  2. Ribelles, J., Lopez, A., Rmolar, I. and Chover, M., 'A Multi-resolution Modeling of Arbitrary Polygonal Surfaces: A Characterization', Computer and Graphics, Vol. 26, pp. 449-462, 2002 https://doi.org/10.1016/S0097-8493(02)00088-2
  3. Reinhard, K., 'Multiresolution Representations for Surfaces Meshes based on the Vertex Decimation Method', Computer and Graphics, Vol 22, pp. 13-26, 1998 https://doi.org/10.1016/S0097-8493(97)00080-0
  4. Paster, L., Rodriguez, A., Espadero, J. M. and Rincon, L., '3D Wavelet-based Multiresolution Object Representation', Computer Aided Design, Vol. 34, pp. 2497-2513, 2001
  5. Bertram, M., 'Biorthogonal Wavelets for Subdivision Volumes', Solid modeling and Applications, pp. 71-82, 2002
  6. 강성찬, 이규열, 김태완, '다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법', 한국 CAD/CAM학회 논문집, 제6권, 제3호, pp. 389-396, 2001
  7. 최동혁, 김태완, 이건우, '특징형상 변환을 이용한 B-rep모델의 다중해상도 구현', 한국 CAD/CAM학회 논문집, 제7권, 제2호, pp. 121-130, 2002
  8. Koo, S. and Lee, K., 'Wrap-around Operation to Make Multi-resolution Model of Part and Assembly', Computers and Graphics, Vol. 26, No. 5, pp. 687-700, 2002 https://doi.org/10.1016/S0097-8493(02)00124-3
  9. Belaziza, M., Bourasa, A. and Brunb, J. M., 'Morphological Analysis for Product Design', Computer-Aided Design, Vol. 32, pp. 377-388, 2000 https://doi.org/10.1016/S0010-4485(00)00019-1
  10. Lee, J. Y., Lee, Y., Lee, J. H., Kim, H. and Kim, H. S., 'A Cellular Topology-based Approach to Generating Progressive Solid Models from Featurecentric Models', Computer-Aided Design, Vol. 36, pp. 217-229, 2004 https://doi.org/10.1016/S0010-4485(03)00094-0
  11. Lee, S. H., 'Feature-Based Multi-resolution Modeling of Solids', ACM Transactions on Graphics, Vol. 24, No. 4, pp. 1417-1441, 2005 https://doi.org/10.1145/1095878.1095887
  12. Lee., S. H., 'A CAD-CAE Integration Approach Using Feature-based Multi-resolution and Multi-abstraction Modelling Techniques', Compute-Aided Design, Vol. 37, No. 3, pp. 941-955, 2005 https://doi.org/10.1016/j.cad.2004.09.021
  13. Finkelstein, A. and Salesin, D. H., 'Multiresolution curves', Proceedings of SIGGRAPH, pp. 261-268, 1994
  14. Zhao, G., Xu, S., Li, W. and Teo, O. E., 'Fast Variational Design of Multiresolution Curves and Surfaces with B-spline Wavelets', Computer-Aided Design, Vol. 37, No.1, pp. 73-82, 2005 https://doi.org/10.1016/j.cad.2004.04.003
  15. Kyprianou, L. K. Shape Classification in Computer Aided Design. PhD Dissertation, University of Cambridge, UK, 1980
  16. Joshi, S. and Chang, T. C., 'Graph-based Heuristics for Recognition of Machined Features from a 3D Solid Model', Computer-Aided Design, Vol. 20, No. 2, pp. 58-66, 1988 https://doi.org/10.1016/0010-4485(88)90050-4
  17. Gao, S. and Shah, J. J., 'Automatic Recognition of Interacting Machining Features based on Minimal Condition Subgraph', Computer-Aided Design, Vol. 30, No. 9, pp. 727-739, 1988 https://doi.org/10.1016/S0010-4485(98)00033-5
  18. Han, J. and Requicha, A. A. G., 'Feature Recognition from CAD Models', IEEE Computer Graphics and Applications, Vol. 18, No. 2, pp. 80-94, 1988 https://doi.org/10.1109/38.656791
  19. Prabhakar, S. and Henderson, M. R., 'Automatic Form-feature Recognition Using Neural-network-based Techniques on Boundary Representations of Solid Models', Computer-Aided Design, Vol. 24, No.7, pp. 381-393, 1992 https://doi.org/10.1016/0010-4485(92)90064-H
  20. Woo, T. C., 'Feature Extraction by Volume Decomposition', Proc. of CAD/CAM Technology in Mechanical Engineering, pp. 76-94, 1982
  21. Chamberlain, M. A., Joneja, A. and Chang, T. C., 'Protrusion-features Handling in Design and Manufacturing Planning', Computer-Aided Design, Vol. 25, No. 1, pp. 19-28, 1993 https://doi.org/10.1016/0010-4485(93)90062-S
  22. Sakurai, H., 'Volume Decomposition and Feature Recognition, Part I: Polyhedral Objects', Computer-Aided Design, Vol. 27, No. 11, pp. 833-843, 1995 https://doi.org/10.1016/0010-4485(95)00007-0
  23. Sakurai, H. and Dave, P., 'Volume Decomposition and Feature Recognition, Part II: Curved Objects', Computer-Aided Design, Vol. 28, No. 6-7, pp. 519-537, 1996 https://doi.org/10.1016/0010-4485(95)00067-4
  24. Zhu, H. and .Menq, C. H., 'B-rep Model Simplification by Automatic Fillet/round Suppressing for Efficient Automatic Feature Recognition', Computer-Aided Design, Vol. 34, pp. 109-123, 2002 https://doi.org/10.1016/S0010-4485(01)00056-2
  25. Venkataraman, S. and Sohhoni, M., 'Recognition of Feature Volumes and Feature Suppression', Solid modeling and Applications, pp. 60-71, 2002
  26. Blum, H., 'A Transformation for Extracting New Descriptors of Shape', Models for the Perception of Speech and Visual Forms, pp. 362-380, 1967
  27. Blum, H., 'Biological Shape and Visual Science (Part 1)', J. Theor. Biol., Vol. 38, pp. 205-287, 1973 https://doi.org/10.1016/0022-5193(73)90175-6
  28. Chong, C. S., Kumar, A. S. and Lee, K. H., 'Automatic Solid Decomposition and Reduction for Nonmanifold Geometric Model Generation', Computer-Aided Design, Vol. 36, No. 13, pp. 1357-1369, 2004 https://doi.org/10.1016/j.cad.2004.02.005