A novel model of conforming Delaunay triangulation for sensor network configuration
type: Item
instance of: scholarly article
title: A novel model of conforming Delaunay triangulation for sensor network configuration
zbMATH Open document ID: 1470.65027
DOI: 10.1155/2015/720249
author: Yan Ma
author: Yanling Hao
author: Feng-min Tian
published in: Abstract and Applied Analysis
publication date: 2018-08-30T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 65D18
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6929249
describes a project that uses: Triangle
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/720249
OpenAlex ID: W1577937010
Wikidata QID: Q59101405
cites work: Higher-Quality Tetrahedral Mesh Generation for Domains with Small Angles by Constrained Delaunay Refinement
cites work: Reprint of: Delaunay refinement algorithms for triangular mesh generation
cites work: A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation
cites work: Representing stereo data with the Delaunay triangulation
cites work: An upper bound for conforming Delaunay triangulations
cites work: Delaunay triangulation of arbitrarily shaped planar domains
cites work: Computational Geometry in C
description: scientific article; zbMATH DE number 6929249