• International Journal of CAD/CAM
• /
• 제6권1호
• /
• pp.139-148
• /
• 2006

Catmull-Clark subdivision scheme provides a powerful method for building smooth and complex surfaces. But the number of faces in the uniformly refined meshes increases exponentially with respect to subdivision depth. Adaptive tessellation reduces the number of faces needed to yield a smooth approximation to the limit surface and, consequently, makes the rendering process more efficient. In this paper, we present a new adaptive tessellation method for general Catmull-Clark subdivision surfaces. Different from previous control mesh refinement based approaches, which generate approximate meshes that usually do not interpolate the limit surface, the new method is based on direct evaluation of the limit surface to generate an inscribed polyhedron of the limit surface. With explicit evaluation of general Catmull-Clark subdivision surfaces becoming available, the new adaptive tessellation method can precisely measure error for every point of the limit surface. Hence, it has complete control of the accuracy of the tessellation result. Cracks are avoided by using a recursive color marking process to ensure that adjacent patches or subpatches use the same limit surface points in the construction of the shared boundary. The new method performs limit surface evaluation only at points that are needed for the final rendering process. Therefore it is very fast and memory efficient. The new method is presented for the general Catmull-Clark subdivision scheme. But it can be used for any subdivision scheme that has an explicit evaluation method for its limit surface.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2003년도 봄 학술발표회 논문집
• /
• pp.253-260
• /
• 2003

In computer-aided geometric modeling(CAGD), subdivision surfaces are frequently employed to construct free-form surfaces. In the present study, Loop scheme and Catmull-Clark scheme are applied to generate smooth surfaces. To be consistent with the limit points of target surface, the initial sampling points are properly rearranged. The pointwise errors of curvature and position in the sequence of subdivision process are evaluated in both Loop scheme & Catmull-Clark subdivision scheme. In partcural, a general subdivision method in order to generate considering extraordinary points are implemented free from surface with arbitrary sampling point information.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2002년도 가을 학술발표회 논문집
• /
• pp.237-243
• /
• 2002

Recently, in computer-aided geometric modeling(CAGD), subdivision surfaces are frequently employed to construct free-form surface. Subdivision schemes have been very popular in computer graphics and animation community, but the community of CAGD adopts this tool only recently to handle surface geometry. In the present study, Loop scheme and Catmull-Clark scheme are applied to generate smooth surfaces. To be consistent with the limit points of target surface, the initial sampling points are properly rearranged. The pointwise curvature errors and coordinate value errors between the points in the sequence of subdivision process and the points on the target surface are evaluated In the numerical examples in both Loop scheme ＆ Catmull-Clark subdivision scheme.

• International Journal of CAD/CAM
• /
• 제3권1_2호
• /
• pp.97-109
• /
• 2003

A large scale polygon models are often used to approximately represent 3D CAD models in Digital Engineering environment such as DMU (Digital Mockups) and network based collaborative design. However, they are not suitable for distribution on the network and for interactive rendering. We introduce a new coding system based on subdivision schemes called S-CODE system. In this system, it is possible to highly compress the model with sufficient accuracy and to view the model efficiently in a level of detail (LOD) fashion. The method is based on subdivision surface fitting by which a subdivision surface and curves which approximate a face of a CAD model are generated. We also apply a subdivision method to analytic surfaces such as conical and cylindrical surfaces. A prototype system is developed and used for evaluation with reasonably complicated data. The results show that the method is useful as a CAD data coding system.

• International Journal of CAD/CAM
• /
• 제4권1호
• /
• pp.11-17
• /
• 2004

In this paper, an exponential bound of the distance between a Loop subdivision surface and its control mesh is derived based on the topological structure of the control mesh. The exponential bound is independent of the process of recursive subdivisions and can be evaluated without subdividing the control mesh actually. Using the exponential bound, we can predict the depth of recursion within a user-specified tolerance as well as the error bound after n steps of subdivision. The error-estimating approach can be used in many engineering applications such as surface/surface intersection, mesh generation, NC machining, surface rendering and the like.

• International Journal of CAD/CAM
• /
• 제4권1호
• /
• pp.47-53
• /
• 2004

The subdivision surface is the limit of recursively refined polyhedral mesh. It is quite intuitive that the multi-resolution feature can be utilized to simplify generation of NC (Numerical Control) tool paths for rough machining. In this paper, a new method of parallel NC tool path generation for subdivision surfaces is presented. The basic idea of the method includes two steps: first, extending G-Buffer to a strip buffer (called S-Buffer) by dividing the working area into strips to generate NC tool paths for objects of large size; second, generating NC tool paths by parallel implementation of S-Buffer based on MPI (Message Passing Interface). Moreover, the recursion depth of the surface can be estimated for a user-specified error tolerance, so we substitute the polyhedral mesh for the limit surface during rough machining. Furthermore, we exploit the locality of S-Buffer and develop a dynamic division and load-balanced strategy to effectively parallelize S-Buffer.

• 한국디자인학회:학술대회논문집
• /
• 한국디자인학회 2002년도 봄 학술발표회 논문집
• /
• pp.264-265
• /
• 2002

• 한국CDE학회논문집
• /
• 제4권3호
• /
• pp.269-283
• /
• 1999

Surface/surface intersection is a common and important problem in geometric modeling and CAD/CAM. Several methods have been used to approach this problem. All possible intersection curves can be obtained by using the subdivision algorithm, while it requires a great deal of memory and is somewhat inefficient. The tracing algorithm is much faster than the subdivision algorithm, and can find points on the intersection curve sequentially. But, the tracing algorithm has some problems in the intersection curves on surface boundaries. In this paper, an Improved tracing algorithm that includes some ideas such as a new trace-terminating condition for the intersection curves on surface boundaries, detecting closed intersections and extension for composite surfaces is suggested. This algorithm consists of three step: generating state points for curve tracing, tracing intersection curves and sorting pieces of the intersection curves. The results of this algorithm and comparisons to the 'DESIGNBASE' and 'ACIS' system are presented.

• 한국정밀공학회지
• /
• 제23권9호
• /
• pp.190-199
• /
• 2006

A new approach which combines implicit surface scheme and recursive subdivision method is suggested in order to fill the holes with complex shapes in the polygon model. In the method, a base surface is constructed by creating smooth implicit surface from the points selected in the neighborhood of holes. In order to assure C$^1$ continuity between the newly generated surface and the original polygon model, offset points of same number as the selected points are used as the augmented constraint conditions in the calculation of implicit surface. In this paper the well-known recursive subdivision method is used in order to generate the triangular net with good quality using the hole boundary curve and generated base implicit surface. An efficient anisotropic smoothing algorithm is introduced to eliminate the unwanted noise data and improve the quality of polygon model. The effectiveness and validity of the proposed method are demonstrated by performing numerical experiments for the various types of holes and polygon model.

• International Journal of CAD/CAM
• /
• 제5권1호
• /
• pp.29-38
• /
• 2005

A non-uniform 3-point ternary interpolatory subdivision scheme with variable subdivision weights is introduced. Its support is computed. The $C^0$ and $C^1$ convergence analysis are presented. To elevate its controllability, a modified edition is proposed. For every initial control point on the initial control polygon a shape weight is introduced. These weights can be used to control the shape of the corresponding subdivision curve easily and purposefully. The role of the initial shape weight is analyzed theoretically. The application of the presented schemes in designing smooth interpolatory curves and surfaces is discussed. In contrast to most conventional interpolatory subdivision scheme, the presented subdivision schemes have better locality. They can be used to generate $C^0$ or $C^1$ interpolatory subdivision curves or surfaces and control their shapes wholly or locally.