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

In reverse engineering, when a shape containing multi-patched surfaces is digitized, the boundaries of these surfaces should be detected. The objective of this paper is to introduce a computationally efficient segmentation technique for extracting edges, ad partitioning the 3D measuring point data based on the location of the boundaries. The procedure begins with the identification of the edge points. An automatic edge-based approach is developed on the basis of local geometry. A parametric quadric surface approximation method is used to estimate the local surface curvature properties. the least-square approximation scheme minimizes the sum of the squares of the actual euclidean distance between the neighborhood data points and the parametric quadric surface. The surface curvatures and the principal directions are computed from the locally approximated surfaces. Edge points are identified as the curvature extremes, and zero-crossing, which are found from the estimated surface curvatures. After edge points are identified, edge-neighborhood chain-coding algorithm is used for forming boundary curves. The original point set is then broke down into subsets, which meet along the boundaries, by scan line algorithm. All point data are applied to each boundary loops to partition the points to different regions. Experimental results are presented to verify the developed method.

• 한국CDE학회논문집
• /
• 제12권1호
• /
• pp.58-73
• /
• 2007

This paper described a method for the construction of a surface through a set of nonuniform scattered points. When the shift vectors of some points as constraints on the original surface are given, those of the other points should be computed to make the new surface. To keep up the look-see and smoothness with the original surfaces, the proper relationship should be formulated between the shifts of the constraint points and those of the other points. Vector fields for 3 dimensional shift of a point on the surface are made based in the constraint shifts. Vector fields for 3 dimensional shift of a point on the surface are made based on the constraint shifts. Multilevel B-spline approximation technique was used to construct the vector field. The technique uses coarse-to-fine hierarchy of control lattices. The developed method was applied to shoe sole design system especially for grading. Using this system, a shoe sole can be modified effectively.

• 한국생활과학회지
• /
• 제16권3호
• /
• pp.577-585
• /
• 2007

This research aimed for 20 latter man whose body shape of torso alters remarkably to develop nipper pattern of running type considered characteristic of body shape of 20 latter man to keep rather balanced body shape against middle age when body shape changes extremely. 1. running type nipper pattern design. Pattern of running, lining and nipper were designed by flattening surface shell. A basis line of running pattern is completed by applying reduction ratio after 3 times of modification & complement based on surface shell. Nipper pattern is designed with design line set by a plaster cast based on running pattern line. Lining pattern is designed with lining design line set by a plaster cast based on running type outside material and nipper pattern. 2. Functional evaluation of research and commercial nipper. Functional inspection through dress test was applied 5point evaluation method and the result of functional inspection on the sight of a wearer is that research nipper(running reduction ratio 15%, nipper reduction ratio 18%) averaged more 4.8point but commercial nipper averaged less 1.8point in the aspect of 20 items such as wear sensibility, motional function and external appearance aesthetic. Research running type nipper scored high in order of motional function, looks of side, back, front and whole and wear sensibility. Functional inspection in the point of view of an observer is that research nipper(running reduction ratio 15%, nipper reduction ratio 18%) averaged over 4.8point and commercial nipper averaged under 1.9point in 17 items of external appearance beauty. Research running type nipper marked high in order of looks of back, whole, front and side.

• ETRI Journal
• /
• 제27권2호
• /
• pp.235-238
• /
• 2005

A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제9권2호
• /
• pp.29-43
• /
• 2005

We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

• International Journal of Precision Engineering and Manufacturing
• /
• 제9권3호
• /
• pp.82-84
• /
• 2008

A surface encoder based on the Half-shaded square pattern (HSSP) is presented. The HSSP working as reference grid is composed of the straight lines which are easy to be fabricated and make measuring time short. Since the periodic cell is separated in ON/OFF by the $45^{\circ}$ straight line, the duration from the starting point of scanning to the first rising edge and the duty cycle of the pulse train vary with respect to the position of the starting point. And the relationship between X and Y position and the duration, and duty cycle is described in the simple linear equation. Therefore, it is possible to measure X and Y position with the measured duration and duty cycle without calculating load. Through the test set-up, the feasibility of the proposed surface encoder was verified. Also the future works for improvement of performance were suggested.

• 대한원격탐사학회지
• /
• 제22권1호
• /
• pp.49-61
• /
• 2006

The lifting scheme has been found to be a flexible method for constructing scalar wavelets with desirable properties. In this paper, it is extended to the UDAR data compression. A newly developed data compression approach to approximate the UDAR surface with a series of non-overlapping triangles has been presented. Generally a Triangulated Irregular Networks (TIN) are the most common form of digital surface model that consists of elevation values with x, y coordinates that make up triangles. But over the years the TIN data representation has become an important research topic for many researchers due its large data size. Compression of TIN is needed for efficient management of large data and good surface visualization. This approach covers following steps: First, by using a Delaunay triangulation, an efficient algorithm is developed to generate TIN, which forms the terrain from an arbitrary set of data. A new interpolation wavelet filter for TIN has been applied in two steps, namely splitting and elevation. In the splitting step, a triangle has been divided into several sub-triangles and the elevation step has been used to 'modify' the point values (point coordinates for geometry) after the splitting. Then, this data set is compressed at the desired locations by using second generation wavelets. The quality of geographical surface representation after using proposed technique is compared with the original UDAR data. The results show that this method can be used for significant reduction of data set.

• 한국컴퓨터그래픽스학회논문지
• /
• 제13권4호
• /
• pp.21-27
• /
• 2007

본 논문에서는 3차원 점집합으로부터 3차원 메시를 생성하는 효율적인 기법을 소개한다. 대표적인 3차원 삼각화 방법으로 3차원 딜로니 삼각화 기법이 있으나 물체의 표면만을 고려한 메시 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메시를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2차원 딜로니 삼각화를 적용하여 3차원 메시 구조를 얻는다. 3차원 점 집합에 대해 OBB(Oriented Bounding Box)를 계산하고 이를 기준으로 점 집합을 여러 분할 영역으로 나누고 각 부분 점 집합에 대해서 2차원 딜로니 삼각화를 실시한다. 각 2차원 삼각화 결과는 점전적으로 전체 메시에 병합된다. 또한 병합된 메시에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메시 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• 한국정밀공학회지
• /
• 제9권1호
• /
• pp.96-105
• /
• 1992

A study on the construction of a CAD/CAM system operated by 16 Bit PC basic language, for machining sculptured surface of die, was carried out. The system consists of 2 steps i.e., process for geometric modelling by wire frame and process for machining data generation. Geometric modelling for sculptured surface is made by the point data fitting, parallel sweeping, normal sweeping and linear connection of cross section curve. Machining data are gained by cutter off-set of geometric model data and machining carried out by DNC. This system is to be proved enough for rough cutting by actual machining experiment. But, for becoming a high level system, another method of cutter off-set has to be regarded and system must be reconstructed by another program language.

• ETRI Journal
• /
• 제25권2호
• /
• pp.109-120
• /
• 2003

Though the airborne laser scanning (ALS) technique is becoming more popular in many applications, horizontal accuracy of points scanned by the ALS is not yet satisfactory when compared with the accuracy achieved for vertical positions. One of the major reasons is the drift that occurs in the inertial measurement unit (IMU) during the scanning. This paper presents an algorithm that adjusts for the error that is introduced mainly by the drift of the IMU that renders systematic differences between strips on the same area. For this, we set up an observation equation for strip-wise adjustments and completed it with tie point and control point coordinates derived from the scanned strips and information from aerial photos. To effectively capture the tie points, we developed a set of procedures that constructs a digital surface model (DSM) with breaklines and then performed feature-based matching on strips resulting in a set of reliable tie points. Solving the observation equations by the least squares method produced a set of affine transformation equations with 6 parameters that we used to transform the strips for adjusting the horizontal error. Experimental results after evaluation of the accuracy showed a root mean squared error (RMSE) of the adjusted strip points of 0.27 m, which is significant considering the RMSE before adjustment was 0.77 m.