Browse > Article

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

Kim, S.C. (삼성전자)
Lee, K.W. (서울대학교 기계항공공학부)
Hong, T.S. (서울대학교 기계항공공학부)
Kim, M.C. (현대자동차)
Jung, M.K. (서울대학교 기계항공공학부)
Song, Y.J. (삼성전자)
Publication Information
Korean Journal of Computational Design and Engineering / v.11, no.4, 2006 , pp. 289-302 More about this Journal
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
Multi-resolution; LOD; Model simplification; B-rep; Feature recognition; Feature suppression;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bischoff, S. and Kobbelt, L., 'Teaching Meshes, Subdivision and Multiresolution Techniques', Computer-Aided Design, Vol. 36, No. 14, pp. 1483-1500, 2004   DOI   ScienceOn
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   DOI   ScienceOn
3 Reinhard, K., 'Multiresolution Representations for Surfaces Meshes based on the Vertex Decimation Method', Computer and Graphics, Vol 22, pp. 13-26, 1998   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 Kyprianou, L. K. Shape Classification in Computer Aided Design. PhD Dissertation, University of Cambridge, UK, 1980
7 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   DOI   ScienceOn
8 Lee, S. H., 'Feature-Based Multi-resolution Modeling of Solids', ACM Transactions on Graphics, Vol. 24, No. 4, pp. 1417-1441, 2005   DOI   ScienceOn
9 Sakurai, H., 'Volume Decomposition and Feature Recognition, Part I: Polyhedral Objects', Computer-Aided Design, Vol. 27, No. 11, pp. 833-843, 1995   DOI   ScienceOn
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 강성찬, 이규열, 김태완, '다중해상도해석을 위한 Boundary를 가지는 비정규 메쉬의 Normal 메쉬화 방법', 한국 CAD/CAM학회 논문집, 제6권, 제3호, pp. 389-396, 2001
13 Bertram, M., 'Biorthogonal Wavelets for Subdivision Volumes', Solid modeling and Applications, pp. 71-82, 2002
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 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   DOI   ScienceOn
17 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   DOI   ScienceOn
18 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   DOI   ScienceOn
19 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
20 Finkelstein, A. and Salesin, D. H., 'Multiresolution curves', Proceedings of SIGGRAPH, pp. 261-268, 1994
21 Venkataraman, S. and Sohhoni, M., 'Recognition of Feature Volumes and Feature Suppression', Solid modeling and Applications, pp. 60-71, 2002
22 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   DOI   ScienceOn
23 Blum, H., 'Biological Shape and Visual Science (Part 1)', J. Theor. Biol., Vol. 38, pp. 205-287, 1973   DOI
24 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   DOI   ScienceOn
25 Blum, H., 'A Transformation for Extracting New Descriptors of Shape', Models for the Perception of Speech and Visual Forms, pp. 362-380, 1967
26 최동혁, 김태완, 이건우, '특징형상 변환을 이용한 B-rep모델의 다중해상도 구현', 한국 CAD/CAM학회 논문집, 제7권, 제2호, pp. 121-130, 2002
27 Belaziza, M., Bourasa, A. and Brunb, J. M., 'Morphological Analysis for Product Design', Computer-Aided Design, Vol. 32, pp. 377-388, 2000   DOI   ScienceOn
28 Woo, T. C., 'Feature Extraction by Volume Decomposition', Proc. of CAD/CAM Technology in Mechanical Engineering, pp. 76-94, 1982