Abstract:Amongst the flourishing Delaunay Triangulation methods, growth algorithm has been widely accepted because of its reputation of being simple and elegant. However, the parallelization of growth algorithm has not been fully exploited. In this work, a novel Growth algorithm of Delaunay Triangulation is proposed. The point cloud is first divided into two parts by a suitable curve and the separated areas are calculated by incremental algorithm. Triangles which cross with the curve are generated by a growth algorithm associated with uniform grid. At the process of merging, these grew triangles are used to detect incorrect triangles of the incremental algorithm areas. Method about generating triangles on curve is elaborated and a simple way to detect interferential triangles is also explained. With above method, triangulation calculation can be parallelized. Unlike the traditional divide-and-conquer method, no flip operation is needed in the proposed methodology. Thus, three dimensional applications are also made possible. A comparative research between tradition incremental algorithm and the proposed method has been conducted. Results show, the algorithm has a higher performance with less computation time.

Delaunay Triangulation Algorithm Research in Reverse Engineering

Triangulation Algorithm Research in Reverse Engineering

Redesign of a Conformal Boundary Recovery Algorithm for 3D Delaunay Triangulation

Principle and Realization of Segmenting Contour Series Algorithm in Reverse Engineering Based on X-Ray Computerized Tomography

A 3-D Point Sets Registration Method in Reverse Engineering

A new research of surfaces reconstruction of revolution in reverse engineering

An Algorithm for Automatic Filling of Holes of Point Cloud in Reverse Engineering

A Triangulation Method of 3D Point Clouds Based on CCD Optical Measuring Apparatus

A Review of 3-D Geometric Model Reconstruction Methods in Reverse Engineering

A Review of Reverse Engineering Technology

Object Reconstruction from Geometric Features and Constraints in Reverse Engineering

Three-dimensional Constrained Boundary Recovery with an Enhanced Steiner Point Suppression Procedure

Quadric Feature Extraction from Points Cloud in Reverse Engineering

Three-dimensional Unstructured Mesh Generation: Part 1. Fundamental Aspects of Triangulation and Point Creation

An Integrated Point- Data Processing System in Reverse Engineering

Data Reduction and Triangulation Approach to Scattered Points

Quadric surface reconstruction based on segmentation and constrained optimization

An Improved Parallel Computation Method for Delaunay Triangulation

A Focus Algorithms for Auto-Connected Delaunay Triangular Mesh

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

An Efficient Method to Mesh Point Cloud