## Figures and Tables from this paper

## 23 Citations

New triangulation method for surface scattered points

- Mathematics2014 IEEE International Conference on Mechatronics and Automation
- 2014

Triangulations for surface scattered points are used in the field of three-dimensional reconstruction widely. In order to reconstruct surface fast and efficiently, a combination triangulation…

The Design of Weldment Model Based on Improved Delaunay Triangulation Algorithm

- Computer Science
- 2013

By using Delaunay triangulation algorithm, triangulating with split-merge algorithm and the incremental insertion algorithm, and with the corresponding improvement of the LOP optimization algorithm, the design of weldment model in the virtual welding system has achieved good result.

Delaunay Triangulation of a missing points

- Mathematics
- 2017

Surface reconstruction of scattered data points is one of the challenging area where the main purpose is to produce a smooth surface. In this research, Delaunay triangulation method was used to…

A New Hand Shape Recognition Algorithm Based on Delaunay Triangulation

- Computer ScienceCCBR
- 2018

This paper proposes to form a more robust and non-parametric finger central axis extraction algorithm, by using a Delaunay triangulation algorithm, and shows that this robust algorithm achieves the recognition rate of 99.89% on the authors' database, while the mean time of feature extraction is 0.09 s.

Recursive average triangulation modeling algorithm for bounded noise system

- Computer Science2019 Chinese Control Conference (CCC)
- 2019

A novel recursive average triangulation modeling algorithm is proposed for the unknown but bounded noise systems where the noise signal at each recursive step is warped in a strip with the hyperplanes obtained by the samples of input and output signals.

Tessellation

- Computer Science
- 2014

Applications to problems in spatial statistics, probability, and large‐scale simultaneous hypothesis testing are highlighted, including the special cases of the Poisson–Voronoi and centroidal Voronoi diagrams.

Alignment of 3-D scanning data for polygonal mesh based on modified triangulation

- Computer Science2017 6th International Conference on Informatics, Electronics and Vision & 2017 7th International Symposium in Computational Medical and Health Technology (ICIEV-ISCMHT)
- 2017

The outcome of the study shows effective reconstruction with legit triangulation, less computation time for determining convex hull and a smoothed polygon through proper edge flipping.

An Adaptive Sweep-Circle Spatial Clustering Algorithm Based on Gestalt

- Computer ScienceISPRS Int. J. Geo Inf.
- 2017

An adaptive spatial clustering (ASC) algorithm is proposed in this present study, which employs sweep-circle techniques and a dynamic threshold setting based on the Gestalt theory to detect spatial…

Simulation of Two-Dimensional Random Structure Through Inversely Generated Delaunay Subgraphs

- Mathematics
- 2013

Subgraphs taken from Delaunay triangulations are used as a basis for the representation of spacing in twodimensional random structure. Stochastic simulations are presented in which Delaunay…

Enhancing clearing-based niching method using Delaunay Triangulation

- Computer Science2017 IEEE Congress on Evolutionary Computation (CEC)
- 2017

Delaunay Triangulation based Clearing (DT-Clearing) procedure is proposed to handle multi-modal optimizations more efficiently while preserving simplicity of canonical clearing approach, and obtains promising results in comparison with the canonical clearing and demonstrates to be a competitive niching algorithm.

## References

SHOWING 1-10 OF 46 REFERENCES

Two algorithms for constructing a Delaunay triangulation

- Computer ScienceInternational Journal of Computer & Information Sciences
- 2004

This paper provides a unified discussion of the Delaunay triangulation and two algorithms are presented for constructing the triangulations over a planar set ofN points.

A Comparison of Plane Sweep Delaunay Triangulation Algorithms

- Computer Science
- 2007

This paper presents a survey as well as a new sweep-circle algorithm, on plane sweep algorithms for computing the Delaunay triangulation, and test implementations of these algorithms on a number of uniform and none-uniform distributed sites.

Delaunay triangulation and the convex hull ofn points in expected linear time

- Computer ScienceBIT
- 1984

An algorithm is presented which produces a Delaunay triangulation ofn points in the Euclidean plane in expected linear time and treats most of the non-uniform distributions.

Randomized incremental construction of Delaunay and Voronoi diagrams

- Computer ScienceAlgorithmica
- 2005

A new randomized incremental algorithm for the construction of planar Voronoi diagrams and Delaunay triangulations is given that takes expected timeO(nℝgn) and spaceO( n), and is eminently practical to implement.

A faster divide-and-conquer algorithm for constructing delaunay triangulations

- Computer ScienceAlgorithmica
- 2005

An easily implemented modification to the divide-and-conquer algorithm for computing the Delaunay triangulation of sites in the plane reduces its expected running time toO(n log logn) for a large class of distributions that includes the uniform distribution in the unit square.

A sweepline algorithm for Voronoi diagrams

- Computer ScienceAlgorithmica
- 2005

A geometric transformation is introduced that allows Voronoi diagrams to be computed using a sweepline technique and is used to obtain simple algorithms for computing the Vor onoi diagram of point sites, of line segment sites, and of weighted point sites.

An incremental construction algorithm for Delaunay triangulation using the nearest-point paradigm

- Computer ScienceInt. J. Geogr. Inf. Sci.
- 2003

The proposed algorithm is the second fastest except for input points with highly non-uniform distribution, which represents an attractive alternative to other Delaunay triangulation algorithms used in practice.

A comparison of sequential Delaunay triangulation algorithms

- Computer ScienceSCG '95
- 1995

An experimental comparison of a number of different algorithms for computing the Deluanay triangulation and analyzes the major high-level primitives that algorithms use and does an experimental analysis of how often implementations of these algorithms perform each operation.