• Korean Journal of Computational Design and Engineering
• /
• v.1 no.3
• /
• pp.224-233
• /
• 1996

An automatic mesh generation scheme with triangular finite elements on three-dimensional surfaces has been developed. The surface triangulation process is performed as follows. To begin, surfaces with key nodes are transformed to two-dimensional planes and the meshes with triangular elements are constructed in these planes. Finally, the constructed meshes are transformed back to the original 3D surfaces. For the mesh generation, an irregular mesh generation scheme is employed in which local mesh densities are assigned by the user along the boundaries of the analysis domain. For this purpose a looping algorithm combined with an advancing front technique using basic operators has been developed, in which the loops are recursively subdivided into subloops with the use of the best split lines and then the basic operators generate elements. Using the split lines, the original boundaries are split recursively until each loop contains a certain number of key nodes, and then using the basic operators such as type-1 and type-2, one or two triangular elements are generated at each operation. After the triangulation process has been completed for each meshing domain, the resulting meshes are finally improved by smoothing process. Sample meshes are presented to demonstrate the versatility of the algorithm.

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.5
• /
• pp.127-134
• /
• 2007

Presented in the paper is an algorithm to generate a section curve by slicing a point cloud including tens of thousands of points. Although, there have been previous research results on the slicing problem, they are quite sensitive on the density variations of the point cloud, as well as on the local noise in the point cloud. To relive the difficulties, three technological requirements are identified; 1) dominant point sampling, 2) avoiding local vibration, and 3) robustness on the density changes. To satisfy these requirements, we propose a new slicing algorithm which is based on a node-sphere diagram. The algorithm has been implemented and tested with various examples.

• Journal of Biomedical Engineering Research
• /
• v.21 no.3 s.61
• /
• pp.225-231
• /
• 2000

The Delaunay triangulation. which is one of the surface rendering methods. have been evaluated as a good algorithm which can solve the geometrical connection problems and make high quality images. However this method also have the problem that is the 'non-solid' connection between slices. In this paper, we proposed a new method for the Delaunay triangulation for the surface rendering from 2D medical images in the PC environment. The proposed method was designed to eliminate 'non-solid' tetrahedra. which had no correspondence to the geometric closeness, and used elimination algorithm with modified External Voronoi Skeleton path. This method enabled us to eliminate 'non-solid' tetrahedra without affecting other regions. Thus we could effectively reconstruct the complex shaped objects which were compactly connected with tetrahedra.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.202-205
• /
• 2007

본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• Journal of the Ergonomics Society of Korea
• /
• v.20 no.3
• /
• pp.77-88
• /
• 2001

A three dimensional body scanner for anthropomentric measurement has been developed. In this study, the slit laser beam projection method followed by digital image processing was used to provide accurate spatial data with the typical optical triangulation method to overcome the many difficulties in traditional in accurate and time-consuming tactic measurement method using rulers and gauges. Compared with other commercialized scanners. this system can obtain a relatively wide range of data at a much lower cost by the specially designed scanning process such as the simultaneous acquisition of vertical and horizontal body cross-section profiles.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.05a
• /
• pp.545-548
• /
• 2006

It's very difficult to acquire the accurate GCP(Ground Control Point) in the urban center and forest aerial photo because of occurring of irregular multi-path error. Thr purpose of this study is to apply the GPS and the EDM system for 3D orthophoto in the small areas. GCPs surveyed by accuracy triangulation from EDM after from triangulation points to a fiducial point at study area used to GPS. And I have a comment on how to use areal orthophoto for future 3D-GIS after 3D-Modelling using areal orthophoto. As the results, EDM surveying could resolve multi-path error according to GPS surveying and It is possible for using aerial orthophoto on the basis of the 3D-GIS database.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2010.04a
• /
• pp.251-252
• /
• 2010

Lately, airborne digital camera and airborne laser scanner in field of airborne surveying is used to build geography information such as DEM generation and terrain analysis. In this study, 3D position accuracy is compared medium format CCD camera RCD105 with high resolution airborne digital camera DMC. For this, test area was decided for aerial photograph and ground control points was selected in 1/1,000 scale digital map. In Result, Root Mean Square Error(RMSE) was analyzed between RCD105 and DMC after aerial triangulation.

• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.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.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.4
• /
• pp.449-454
• /
• 2010

Lately, airborne digital camera and airborne laser scanner in field of airborne surveying are used to build geography information such as digital ortho photo map and DEM(Digital Elevation Model). In this study, 3D position accuracy is compared medium format CCD camera RCD105 with airborne digital camera DMC. For this, test area was decided for aerial photograph. And using 1/1,000 scale digital map, ground control points were selected for aerial triangulation and check points were selected for horizontal/vertical accuracy analysis using softcopy stereoplotter. Accuracy of RCD105 and DMC was estimated by result of aerial triangulation and result of check points measurement of using softcopy stereoplotter. In result of aerial triangulation, RMSE(Root Mean Square Error) X, Y, Z of RCD105 is 2.1, 2.2, 1.3 times larger than DMC. In result of check point measurement using softcopy stereoplotter, horizontal/ vertical RMSE of RCD105 is 2.5, 4.3 times larger than DMC. Even though accuracy of RCD105 is lower than DMC, it is maybe possible to make digital map and ortho photo using RCD105.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.2
• /
• pp.144-154
• /
• 2000

We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.