A new insertion sequence for incremental Delaunay triangulation-中国期刊网

摘要 IncrementalalgorithmisoneofthemostpopularproceduresforconstructingDelaunaytriangulations(DTs).However,thepointinsertionsequencehasagreatimpactontheamountofworkneededfortheconstructionofDTs.Itaffectsthetimeforbothpointlocationandstructureupdate,andhencetheoverallcomputationaltimeofthetriangulationalgorithm.Inthispaper,asimpledeterministicinsertionsequenceisproposedbasedonthebreadth-first-searchonaKd-treewithsomeminormodificationsforbetterper-formance.Usingparentnodesassearch-hints,theproposedinsertionsequenceprovestobefasterandmorestablethantheHilbertcurveorderandbiasedrandomizedinsertionorder(BRIO),especiallyfornon-uniformpointdistributionsoverawiderangeofbenchmarkexamples.

1Xu Mingze;Liu Zhe;Ma Long;Liu Yuchen;Zhou Yuanfeng. Density-controlled Delaunay triangulation for 2D sea area.计算机应用技术,2016-01.
2CHEN Jian-jun ZHENG Yao. Redesign of a conformal boundary recovery algorithm for 3D Delaunay triangulation.物理,2006-12.
3Sulan Zhang;Jifu Zhang;Lihua Hu. A New Concept Lattice and Incremental Construction Method.计算机应用技术,2005-07.
4. New Optical Triangulation and Digital Image Processing in Measurement.物理电子学,1996-02.
5Vakeel A Khan. Some new generalized difference sequence spaces defined by a sequence of moduli.基础数学,2011-01.
6Ayhan Esi;Binod Chandra Tripathy. SOME NEW TYPE OF DIFFERENCE SEQUENCE SPACES DEFINED BY MODULUS FUNCTION AND STATISTICAL CONVERGENCE.基础数学,2012-01.
7韩志;孟德宇;徐宗本;古楠楠. Incremental Alignment Manifold Learning.计算机科学与技术,2011-01.
8TAN Renchun YAO Lan. Optimized Triangulation Algorithm in Terrain Modeling.测绘科学与技术,2007-01.
9. SHELL ADAPTIVE TRIANGULATION OF TRIMMED NURBS SURFACE.计算机应用技术,1997-01.
10HU Bi-fu XI Ping. Trimmed Surface Triangulation for Aircraft RCS Computation.计算机应用技术,2006-02.

A new insertion sequence for incremental Delaunay triangulation

来源期刊

相关推荐

同分类资源更多

相关关键词

A new insertion sequence for incremental Delaunay triangulation

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多