• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.05a
• /
• pp.833-835
• /
• 2002

In this paper, we propose multi-resolutional representation of B-rep solid models using the selective Boolean operations on non-manifold geometric models. Since the union and subtraction operations of the selective Boolean operations are commutative, the integrity of the model is guaranteed for reordering design features. A multi-resolution representation is established using a non-manifold merged set model and a feature modeling tree reordered according to some criterion of level of detail (LOD). Then, a solid model for a specified LOD can be extracted from this multi-resolution model using the selective Boolean operations.

• Journal of Mechanical Science and Technology
• /
• v.19 no.2
• /
• pp.558-566
• /
• 2005

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.

• International Journal of CAD/CAM
• /
• v.5 no.1
• /
• pp.59-68
• /
• 2005

Euclidean Voronoi diagram of spheres in 3-dimensional space has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from those of a general non-manifold model and Euclidean Voronoi diagram of points. Various topological queries for the spatial reasoning on the representation are also presented as a sequence of adjacency relationships among topological entities. The time and storage complexities of the proposed representation are analyzed.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.6 no.1
• /
• pp.51-58
• /
• 1997

The verification of the STL file is essential to build the confident parts using a RP machine, because the STL file obtained from the CAD software has many errors-the orientation of triangle does not coincide with adjacent triangles or some triangles are omitted, overlpped and so forth. Especially, the STL file translated from the surface model has more errors than those translated from the solid model. In this study, all possible errors were classified with the most general from and the causes of errors were analyzed to verify and correct errors. Using the triangle based non-manifold geometric modeling, these errors were corrected. Especially, this study took the notice of the problem about the intersected triangles and non-manifold properties overlooked in the previous studies. But this study has a penalty on computing time of $O(n^2)$.

• Journal of the Society of Naval Architects of Korea
• /
• v.35 no.4
• /
• pp.98-108
• /
• 1998

Hull design data is currently prepared by a 2D CAD system and re-input to 3D CAD systems specialized for detail design or to a structural analysis system. In this paper, sharing design data among different CAD systems has been studied. Based on STEP methodology, a neutral model is generated from 2D AutoCAD drawings. To handle a geometric data of this model, the non-manifold model of ACIS is used because it can support various CAD data representation such as 2D graphic entities, 3D wireframe, 3D surface model, and solid B-Rep/CSG model. It is observed that a mon-manifold model can easily be transformed to a 3-D wireframe model for the hull detail design system AutoDef or a FE model for the structural analysis system Nastran.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2002.05a
• /
• pp.836-839
• /
• 2002

This paper describes the selective Boolean operations on non-manifold geometric models whose union and subtraction operations are communicative. These operations guarantee the same resulting shape in spite of change of the order of Boolean operations, and the integrity of the model for omission of some features. In addition, a B-rep model for a modified modeling history is obtained in a short time, as no boundary evaluation is necessary. These features enable easy implementation of multi-resolution representation of B-rep models.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.6
• /
• pp.432-443
• /
• 2005

Recent three-dimensional feature-based CAD systems based on solid or non-manifold modelling functionality have been widely used for product design in manufacturing companies. When product models associated with features are used in various downstream applications such as analysis, however, simplified and abstracted models at various levels of detail (LODs) are frequently more desirable and useful than the full detailed model. To provide multi-resolution models, the features need to be rearranged according to a criterion that measures the significance of the feature. However, if the features are rearranged, the resulting shape is possibly different from the original because union and subtraction Boolean operations are not commutative. To solve this problem, in this paper, the new concept of the effective zone of a feature is defined and identified using Boolean algebra. By introducing the effective zone, an arbitrary rearrangement of features becomes possible and arbitrary LOD criteria may be selected to suit various applications. Besides, because the effective zone of a feature is independent of the data structure of the model, the multi-resolution modelling algorithm based on the effective zone can be implemented on any 3D CAD system based on conventional solid representations as well as non-manifold topological (NMT) representations.

• Journal of the Korea Computer Graphics Society
• /
• v.4 no.1
• /
• pp.11-19
• /
• 1998

Non-manifold topological operations such as Euler and Boolean operations provide a versatile environment for modeling domains. The implementation of these operations raises geometrical issues that need to be addressed to ensure the topological validity of the underlying model, and they uses the glue operation which provides a basic method to modify the topology of non-manifold models when vertices, edges and faces are contacting each other. Topological information such as adjacency relationships should be inferred when gluing non-manifold models. Two methods of reasoning can be employed to find the topological information : topological reasoning and geometrical reasoning. The topological method can infer the adjacency relationships by using stored topological information. On the other hand, the geometrical method can find topological ambiguities by considering the geometrical shape at the local area of gluing when the topological relations were not stored. This paper describes the geometrical reasoning method.

• Journal of the Korean Society for Precision Engineering
• /
• v.12 no.11
• /
• pp.74-81
• /
• 1995

Several non-manifold data structures have been compared, which are radial-edge data structure, partial-face data structure, vertex-based data structure, and Yamaguchi's data structrue. All the entities in the data structures are classified into common entities and special entities. The entities are also classified as model entities, primitive entities bounding entities, and coupling entities. The four data structures for nonmanifold solid modelers are compared in terms of accessing efficiency, storage requirements, and inclusion of circulation. The results of comparison will serve as the basis to develope a nonmanifold modeler.

• 제어로봇시스템학회:학술대회논문집
• /
• 1997.10a
• /
• pp.1754-1757
• /
• 1997

Three-dimensional optimum design of coat-hanger die is performed using power-law and Carreau models. It is found that the three-dimensional optimum design algorithm shows good convergence with the non-Newtonian fludis. the nore realistic optimum design is accomplished by employing Carreau model with the three-dimensional design method. The effect of vixcosity modles is investigated by comparing the optimum manifold profiles and flow rate distributions of power-law and Carreau modles. Through the accurated viscosity representation of Carreau model, the effect of total flow rate on the optimum manifold profile is investigated.