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

简介：Anintegratedtetrahedrizationalgorithmin3DdomainwhichcombinestheDelaunaytetrahedralmethodwithun-Delaunaytetrahedralmethodisdescribed.ThealgorithmwasdevelopedbyconstructingDelaunayTetrahedronsfromascatteredpointset,recoveringboundariesusingDelaunayandun-Delaunaymethod,insertingadditionalnodesinunsuitabletetrahedrons,optimizingtetrahedronsandsmoothingthetetrahedralmeshwiththe2D-3DLaplacianmethod.ThealgorithmhasbeenappliedtotheinjectionmoldingCAEpreprocessing.

简介：Triangulationiswidelyusedinscientificresearch,suchasfiniteelementmeshgeneration,surfacereconstructionandthereconstructionofthedensityfielddata.Thispaperproposesanewmethodcombiningimageprocessinganddensity-controlledCentroidalVoronoitessellationstoquicklygenerateadensity-controlledconstrainedDelaunaytriangulationfor2Dseaarea.Firstly,preprocessdigitalimagesoftheseaareaandextracttheboundaryofseawaterregionbyeight-neighborsearchingalgorithm.Then,Iuse"Odd-EvenTesting"methodtocheckifonerandomvertexisinsidetheboundaryandinsertrandomverticesintotheboundary.Finally,wegettheCDTofrandomverticesbydensity-controlledCVT-Lloydmethod.Wealsogivesomecomparisonswithexistingmethods,andourmethodperformsbetterinfinalresultoftriangulation.

简介：

简介：表1几种Delaunay三角网生成算法的时间复杂度[3]算法 ,上述三类算法中,在VL和VR中用合成算法生成三角网

简介：Accordingtothetopographyofmountains,thediscretedatapointsfrommapofthewholeregionarefirstsubdividedintosubregionswiththepointstakenfromthefeaturelinesofridge,valleyandscarpbeinginsertedintothemappointset,andusingthefeaturelinesastheboundariesofsubregionstobuildconstrainedDelaunayTIN.Suchanapproachhastheadvantagesofensuringhighaccuracyandfastspeedoflinelayout.

简介：二维地理信息系统远远不能满足人们的要求，取而代之的是建立空间的立体的三维GIS。不规则四面体被认为是最简单的数据表示方法之一，本文就三维Delaunay剖分及其在GIS中的应用作了阐述。

简介：描述了一种在任意三维区域自动生成四面体网格的方法。首先，将经典的Delaunay方法与简化的波前法相结合，进行边界四面体剖分，解决边界还原问题。然后，再次将Delaunay方法与波前法相结合，产生具有最优位置的内部节点，并用Delauny方法将内部节点高效率地插入。最后，进行网格优化以提高网格的质量。文中的应用算例显示，本文提出的网格生成方法具有很强的健壮性和高效率。

简介：由平面凹多边形域相对于凸多边形域构建Delaunay三角网时的特殊性,约束Delaunay三角化变得相对复杂。本文在改进的"两步法"算法的基础上提出一种基于网格的数据点查询方法,将图斑按一定的间距划分为若干网格并收集相关数据,通过建立索引,快速定位当前扩展边所处的网格位置,有效选取该网格周围的网格内数据参与计算,从而减少运算速度。

简介：介绍了Delaunay三角阀的性质及其算法类型；根据1980~2009年全国2200个观测站的降水量资料，将观测点和采集的边界点共同进行普通的Delaunay三角剖分，通过删除边界点及其区域外的三角形以实现区域Delaunay三角剖分，得到了较理想全国陆地的Delaunayj角例；随后对球面上的三角片进行面积计算，在已知站点的经纬度情况下，将大地世标系转换到空间直角坐标系中，应用平面三角余弦定理获得球面三角内角，从而求得三角片面积，并以面积大小确定各个站点降水量的权重系数，得到全国平均降水鼙值。对比分析了30年的伞吲不同时间尺度（日、月、年）平均降水量，Delaunay三角法对应全国平均降水量均值和标准差都明显低于算术平均法，但是两种方法计算的降水量值的相关系数较高；通过Shapiro—Wilk方法进行正态性检验分析，两种计算方法求得的年平均降水量总体服从正态分布；在方差奇性的F检验中，两者的方差具有非奇性特点；使用t检验，在显著性a=0．05时，Delaunay三角剖分法计算的企困平均降水量总体均值偏小。最后，根据欧洲和日本数值模式2009年的降水预报，对于两方法计算结果进行了比较，分析表明在较大区域的平均降水量计算中，较之于传统的算术平均法，基于区域的Delaunay三角剖分法史为合理；区域平均降水量不仅和计算方法有关，还和区域气候特点有密切关系。