Browse > Article
http://dx.doi.org/10.7780/kjrs.2003.19.6.457

Fast Triangulation of Terrain Data through Unique Point Extraction  

전경훈 (단국대학교 정보컴퓨터 학부)
구자영 (단국대학교 정보컴퓨터 학부)
Publication Information
Korean Journal of Remote Sensing / v.19, no.6, 2003 , pp. 457-464 More about this Journal
Abstract
Triangulated irregular network is one of the most frequently used terrain modeling methods. It represents terrain precisely using only a small amount of data, and enables fast rendering of terrain. In this paper, ridges and valleys are extracted from the terrain, and used as a set of vertices for the construction of triangulated irregular network. An experiment shows the new method reduces the time for construction of the triangulated irregular network significantly with almost equal amount of induced error.
Keywords
Triangulated Irregular network(TIN); Delaunay Triangulation; Gridy Insertion; Ridge Detection.;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams /
[ Guibas,L.;J.Stolfi ] / ACM Transactions on Graphics
2 a delaunay-based method for surface approximation /
[ Floriani,L.;B.Falcidieno;C.Pienovi ] / Eurographics'83
3 Fast polygonal approximation of terrains and height fields /
[ Garland,M.;P.Heckbert ] / Technical report, CS Dept, Carnegie Mellon U., CMU-CS-95-181
4 Software for C1 interploation /
[ Lawson,C.;Rice,J.(ed.) ] / Mathematical Software III
5 Automatic vessel extraction from angiogram images /
[ Guo,D.;D.Richardson ] / IEEE Computers in Cardiology
6 구역화를 이용한 디지털 결자 지형 데이터의 단순화 알고리즘 /
[ 강윤식;박우찬;양성봉 ] / 한국 정보처리학회 논문지   과학기술학회마을