A novel model of conforming Delaunay triangulation for sensor network configuration
Summary: Delaunay refinement is a technique for generating unstructured meshes of triangles for sensor network configuration engineering practice. A new method for solving Delaunay triangulation problem is proposed in this paper, which is called endpoint triangle's circumcircle model (ETCM). As compared with the original fractional node refinement algorithms, the proposed algorithm can get well refinement stability with least time cost. Simulations are performed under five aspects including refinement stability, the number of additional nodes, time cost, mesh quality after intruding additional nodes, and the aspect ratio improved by single additional node. All experimental results show the advantages of the proposed algorithm as compared with the existing algorithms and confirm the algorithm analysis sufficiently.
- A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation
- An upper bound for conforming Delaunay triangulations
- Computational Geometry in C
- Delaunay triangulation of arbitrarily shaped planar domains
- Higher-quality tetrahedral mesh generation for domains with small angles by constrained Delaunay refinement
- Representing stereo data with the Delaunay triangulation
- Reprint of: Delaunay refinement algorithms for triangular mesh generation
This page was built for publication: A novel model of conforming Delaunay triangulation for sensor network configuration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1669119)
