A node refinement algorithm for inserting feature constraints in delaunay triangulation

Fengmin Tian; Dingjie Xu; Ning Li

A node refinement algorithm for inserting feature constraints in delaunay triangulation

Fengmin Tian^*
, Dingjie Xu
, Ning Li

^*Corresponding author for this work

Harbin Engineering University

Research output: Contribution to journal › Article › peer-review

Abstract

An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method (ETCM) is proposed, which has a linear time complexity. Regarding stability, new nodes quantity, time costs and meshes quality as criterions, ETCM and several existing node refinement algorithms were evaluated by simulations. The results show that ETCM has the least time costs, and is more independent of data distribution. Moreover, the performances on other criterions of ETCM are almost the same as those of the best of existing algorithms.

Original language	English
Pages (from-to)	358-361+369
Journal	Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University
Volume	34
Issue number	3
State	Published - Mar 2009
Externally published	Yes

Keywords

Delaunay triangulation
Feature constrains
Node refinement

Cite this

@article{6daa74846bed4b6487a76dd5ffab3ef5,

title = "A node refinement algorithm for inserting feature constraints in delaunay triangulation",

abstract = "An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method (ETCM) is proposed, which has a linear time complexity. Regarding stability, new nodes quantity, time costs and meshes quality as criterions, ETCM and several existing node refinement algorithms were evaluated by simulations. The results show that ETCM has the least time costs, and is more independent of data distribution. Moreover, the performances on other criterions of ETCM are almost the same as those of the best of existing algorithms.",

keywords = "Delaunay triangulation, Feature constrains, Node refinement",

author = "Fengmin Tian and Dingjie Xu and Ning Li",

year = "2009",

month = mar,

language = "英语",

volume = "34",

pages = "358--361+369",

journal = "Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University",

issn = "1671-8860",

publisher = "Editorial Department of Geomatics and Information Science of Wuhan University",

number = "3",

}

TY - JOUR

T1 - A node refinement algorithm for inserting feature constraints in delaunay triangulation

AU - Tian, Fengmin

AU - Xu, Dingjie

AU - Li, Ning

PY - 2009/3

Y1 - 2009/3

N2 - An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method (ETCM) is proposed, which has a linear time complexity. Regarding stability, new nodes quantity, time costs and meshes quality as criterions, ETCM and several existing node refinement algorithms were evaluated by simulations. The results show that ETCM has the least time costs, and is more independent of data distribution. Moreover, the performances on other criterions of ETCM are almost the same as those of the best of existing algorithms.

AB - An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method (ETCM) is proposed, which has a linear time complexity. Regarding stability, new nodes quantity, time costs and meshes quality as criterions, ETCM and several existing node refinement algorithms were evaluated by simulations. The results show that ETCM has the least time costs, and is more independent of data distribution. Moreover, the performances on other criterions of ETCM are almost the same as those of the best of existing algorithms.

KW - Delaunay triangulation

KW - Feature constrains

KW - Node refinement

UR - https://www.scopus.com/pages/publications/63549124082

M3 - 文章

AN - SCOPUS:63549124082

SN - 1671-8860

VL - 34

SP - 358-361+369

JO - Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University

JF - Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University

IS - 3

ER -

A node refinement algorithm for inserting feature constraints in delaunay triangulation

Abstract

Keywords

Other files and links

Fingerprint

Cite this