• Journal of the Korea Computer Graphics Society
• /
• v.13 no.4
• /
• pp.21-27
• /
• 2007

The 3D Delaunay triangulation is the most widely used method for the mesh creation via the triangulation of a 3D point cloud. However, the method involves a heavy computational cost and, hence, in many interactive applications, it is not appropriate for surface triangulation. In this paper, we propose an efficient triangulation method to create a surface mesh from a 3D point cloud. We divide a set of object points into multiple subsets and apply the 2D Delaunay triangulation to each subset. A given 3D point cloud is cut into slices with respect to the OBB(Oriented Bounding Box) of the point set. The 2D Delaunay triangulation is applied to each subset producing a partial triangulation. The sum of the partial triangulations constitutes the global mesh. As a postprocessing process, we eliminate false edges introduced in the split steps of the triangulation and improve the results. The proposed method can be effectively applied to various image-based modeling applications.

• Journal of Broadcast Engineering
• /
• v.13 no.3
• /
• pp.299-309
• /
• 2008

In this paper, we propose an algorithm for object generation from model-based 3-dimensional multi-viewpoint images using OpenGL rendering. In the first step, we preprocess a depth map image in order to get a three-dimensional coordinate which is sampled as a vertex information on OpenGL and has a z-value as depth information. Next, the Delaunay Triangulation algorithm is used to construct a polygon for texture-mapping using the vertex information. Finally, by mapping a texture image on the constructed polygon, we generate a viewpoint-adaptive object by calculating 3-dimensional coordinates on OpenGL.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.7 no.2
• /
• pp.35-43
• /
• 1989

The improvements of highly accurate and dense control networks are major requirements to carry out numerical surveying and a large scale mapping for cadastral renovation. In the most conventional photogrammetric solutions, adjusted control coordinates have been applied to block triangulations. However, this study, imploying real data and those of simulated as well, contributes to a simultaneously combined adjustment. It also contains such photogrammetric as photocoordinates and geodetic observations like distances, angles and hight differences. Its purpose is to introduce the improved results, despite it is not sufficient for the ground network. In addition, through the detection of gross error, more precise observational data can be selected for the better adjustment. All in all, the result of this study can be summarized as follows : First, even if the ground control points are not sufficient nor existed at all, the combination of pbotogrammetric and geodetic observations are improved its accuracy. Secondly, the case #2 is more accurate than that of #3, and the case #7 comes into close to that of #6.