• 대한산업공학회지
• /
• 제21권4호
• /
• pp.529-540
• /
• 1995

The paper deals with a procedure for constructing a composite surface interpolating a polygonal curve mesh defined from 3D scattered points. The procedure consists of a poly-angulation, construction of a curve net, and interpolation of the curve net. The poly-angulation contains a stage that changes a triangular edge net obtained from a triangulation into a poly-angular edge net. A curve net is constructed by replacing edges on the edge net with cubic Bezier curves. Finally, inside of an n-sided polygon is interpolated by n subdivided triangular subpatches. The method interpolates given point data with relatively few triangular subpatches. For an n-sided polygon, our method constructs an interpolant with n subdivided triangular subpatches while the existing triangular surface modeling needs 3(n-2) subpatches. The obtained surface is composed of quartic triangular patches which are $G^1$-continuous to adjacent patches.

• 한국정밀공학회지
• /
• 제24권9호
• /
• pp.148-157
• /
• 2007

A new method which uses distance fields scheme and marching cube algorithm is proposed in order to get an accurate offset model of arbitrary shapes composed of triangular net. In the method, the space bounding the triangular net is divided into smaller cells. For the efficient calculation of distance fields, valid cells which will generate a portion of offset model are selected previously by the suggested detection algorithm. These valid cells are divided again into much smaller voxels which assure required accuracy. At each voxel distance fields are created by calculating the minimum distances between corner points of voxels and triangular net. After generating the whole distance fields, the offset surface were constructed by using the conventional marching cube algorithm together with mesh smoothing scheme. The effectiveness and validity of this new offset method was demonstrated by performing numerical experiments for the various types of triangular net.

• 한국CDE학회논문집
• /
• 제9권3호
• /
• pp.203-211
• /
• 2004

In this paper, we present a method of extracting a regular 2-manifold triangular net from a triangular net including degenerate and self-intersected triangles. This method can be applied to obtaining an offset model without degenerate and self-intersected triangles. Then this offset model can be used to generate CL curves and extract machining features for CAPP The robust and efficient algorithm to detect valid triangles by growing regions from an initial valid triangle is presented. The main advantage of the algorithm is that detection of valid triangles is performed only in valid regions and their adjacent selfintersections, and omitted in the rest regions (invalid regions). This advantage increases robustness of the algorithm. As well as a k-d tree bucketing method is used to detect self-intersections efficiently.

• 한국CDE학회논문집
• /
• 제10권3호
• /
• pp.168-178
• /
• 2005

The Delaunay triangular net is primarily characterized by a balance of the whole by improving divided triangular patches into a regular triangle, which closely resembles an equiangular triangle. A triangular net occurring in certain, point-clustered, data is unique and can always create the same triangular net. Due to such unique characteristics, Delaunay triangulation is used in various fields., such as shape reconstruction, solid modeling and volume rendering. There are many algorithms available for Delaunay triangulation but, efficient sequential algorithms are rare. When these grids involve a set of points whose distribution are not well proportioned, the execution speed becomes slower than in a well-proportioned grid. In order to make up for this weakness, the ids are divided into sub-grids when the sets are integrated inside the grid. A method for finding a mate in an incremental construction algorithm is to first search the area with a higher possibility of forming a regular triangular net, while the existing method is to find a set of points inside the grid that includes the circumscribed sphere, increasing the radius of the circumscribed sphere to a certain extent. Therefore, due to its more efficient searching performance, it takes a shorer time to form a triangular net than general incremental algorithms.

• 한국정밀공학회지
• /
• 제24권11호
• /
• pp.134-143
• /
• 2007

A new approach based on mean value coordinate combined with Laplacian coordinate is proposed for shape deformation of a large polygon model composed of triangular net. In the method, the spherical mean value coordinates for closed control meshes is introduced to describe a vertex in the triangle meshes to be deformed. Furthermore, the well known quardratic least square method for the Laplacian coordinates is employed in order to deform the control meshes. Because the mean value coordinates are continuous and smooth on the interior of control meshes, deforming operation of control meshes change the shape of polygon model while preserving the intrinsic surface detail. The effectiveness and validity of this novel approach was demonstrated by using it to deform large and complex polygon models with arbitrary topologies.

• 한국정밀공학회지
• /
• 제25권3호
• /
• pp.147-156
• /
• 2008

A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

• 대한산업공학회지
• /
• 제19권2호
• /
• pp.75-82
• /
• 1993

This paper deals with a systematic procedure for constructing a triangular composite surface which is interpolated from given scattered 3-D points. The procedure consists of a triangulation, construction of curve net, and interpolation of triangular patches. An obtained surface is composed of cubic triangular patches, which are $G^1$ continuous to adjacent other patches.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.44-47
• /
• 2004

This paper proposes an approach for composite surface reconstruction from 2D serial cross-sections, where the number of contours varies from section to section. In a triangular surface-based approach taken in most reconstruction methods, a triangular $G^{1}$ surface is constructed by stitching triangular patches over a triangular net generated from the compiled contours. In the proposed approach, the resulting surface is a composite $G^{1}$ surface consisting of three kinds of surfaces: skinned, surface is first represented by a B-spline surface approximating the serial contours of the skinned region and then serial contours of the skinned region and then transformed into a mesh of rectangular Bezier patches. On branched and capped regions, triangular $G^{1}$ surfaces are constructed so that the connections between the triangular surfaces and their neighboring surfaces are $G^{1}$ continuous. Since each skinned region is represented by an approximated rectangular $G^{2}$ surface instead of an interpolated triangular $G^{1}$ surface, the proposed approach can provide more visually pleasing surfaces and realize more efficient data reduction than the triangular surface-based approach. Some experimental results demonstrate its usefulness and quality.

• 대한기계학회논문집A
• /
• 제26권3호
• /
• pp.560-569
• /
• 2002

The segmentation has been performed to the data of good quality in most cases, so the adoption of previous segmentation theory to the measured data with a laser scanner does not produce good result because of the characteristics of the data with noise component. A new approach to perform the segmentation on the scanned data is introduced to deal with problems during reverse engineering process. A triangular net is generated from measured point data, and the segmentation on it is classified as plane, smooth and rough segment. The segmentation result in each segment depends on the user-defined criteria. And the difference of the segmentation between the data of good quality and the data with noise is described and analyzed with several real models. The segment boundaries selected are used to maintain the characteristics of the parts during modeling process, thus they contribute to the automation of the reverse engineering.

• 한국정밀공학회지
• /
• 제25권1호
• /
• pp.160-170
• /
• 2008

Shape morphing is the process of transforming a source shape, through intermediate shapes, into a target shape. Two main problems to be considered in three dimensional shape morphing are vertex correspondence and path interpolation. In this paper, an approach which uses the linear interpolation of the Laplacian coordinates of the source and target meshes is introduced for the determination of more plausible path when two topologically identical shapes are morphed. When two shapes to be morphed are different in shape and topology, a new method which combines shape deformation theory based on Laplacian coordinate and mean value coordinate with distance field theory is proposed for the efficient treatment of vertex correspondence and path interpolation problems. The validity and effectiveness of the suggested method was demonstrated by using it to morph large and complex polygon models including male and female whole body models.