Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2015 (2015), Article ID 720249, 7 pages
Research Article

A Novel Model of Conforming Delaunay Triangulation for Sensor Network Configuration

College of Automation, Harbin Engineering University, Harbin 150001, China

Received 19 August 2014; Accepted 10 September 2014

Academic Editor: Zheng-Guang Wu

Copyright © 2015 Yan Ma et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.