Wavefront algorithm for triangulation of scattered data

Xinbin Xiong; Tao Ning; Rongxi Tang

Wavefront algorithm for triangulation of scattered data

Xinbin Xiong^*
, Tao Ning
, Rongxi Tang

^*Corresponding author for this work

School of Mechanical Engineering and Automation

Beihang University

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

1 Scopus citations

Abstract

An approach of wavefront algorithm for automatic triangulation was presented. The first wavefront was constructed from an arbitrary point along with its adjacent points, then the appropriate third point was chosen to form a well-shaped triangle. By repetitively updating wavefront and searching new matching point, the new triangles were generated sequentially until the triangulation process was finished. The results of triangulation were stored by winged-edge structure for model reconstruction.

Original language	English
Pages (from-to)	325-328
Number of pages	4
Journal	Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics
Volume	30
Issue number	4
State	Published - Apr 2004

Keywords

Model construction
Reverse engineering
Triangulation
Winged-edge structure

Cite this

@article{0d0fd8b6eae54922babc497efcec5f6e,

title = "Wavefront algorithm for triangulation of scattered data",

abstract = "An approach of wavefront algorithm for automatic triangulation was presented. The first wavefront was constructed from an arbitrary point along with its adjacent points, then the appropriate third point was chosen to form a well-shaped triangle. By repetitively updating wavefront and searching new matching point, the new triangles were generated sequentially until the triangulation process was finished. The results of triangulation were stored by winged-edge structure for model reconstruction.",

keywords = "Model construction, Reverse engineering, Triangulation, Winged-edge structure",

author = "Xinbin Xiong and Tao Ning and Rongxi Tang",

year = "2004",

month = apr,

language = "英语",

volume = "30",

pages = "325--328",

journal = "Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics",

issn = "1001-5965",

publisher = "Beijing University of Aeronautics and Astronautics (BUAA)",

number = "4",

}

TY - JOUR

T1 - Wavefront algorithm for triangulation of scattered data

AU - Xiong, Xinbin

AU - Ning, Tao

AU - Tang, Rongxi

PY - 2004/4

Y1 - 2004/4

N2 - An approach of wavefront algorithm for automatic triangulation was presented. The first wavefront was constructed from an arbitrary point along with its adjacent points, then the appropriate third point was chosen to form a well-shaped triangle. By repetitively updating wavefront and searching new matching point, the new triangles were generated sequentially until the triangulation process was finished. The results of triangulation were stored by winged-edge structure for model reconstruction.

AB - An approach of wavefront algorithm for automatic triangulation was presented. The first wavefront was constructed from an arbitrary point along with its adjacent points, then the appropriate third point was chosen to form a well-shaped triangle. By repetitively updating wavefront and searching new matching point, the new triangles were generated sequentially until the triangulation process was finished. The results of triangulation were stored by winged-edge structure for model reconstruction.

KW - Model construction

KW - Reverse engineering

KW - Triangulation

KW - Winged-edge structure

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

M3 - 文章

AN - SCOPUS:4043160577

SN - 1001-5965

VL - 30

SP - 325

EP - 328

JO - Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics

JF - Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics

IS - 4

ER -

Wavefront algorithm for triangulation of scattered data

Abstract

Keywords

Other files and links

Fingerprint

Cite this