Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Engineering of Surveying and Mapping》 2007-01
Add to Favorite Get Latest Update

Study of the adding-point building method for Dirichlet figure

DAI Xiao-wei1,LI Shu-jun2,LIU Xiao-hong3(1.Postgraduate Team 2 of Dalian Naval Academy,Dalian 116018,China;2.Dept.of Hydrography and Cartography,Dalian Naval Academy,Dalian 116018,China;3.Postgraduate Team 1 of Naval Aeronautical Engineering Institude,Yantai 246000,China)  
This paper discusses a method of automatically building the Voronoi figure by computer—the adding-point building method.This method is based on an original Delaunay triangulation net and corresponding Voronoi figure.The method puts the points into the Delaunay triangulation net in turn,and then corrects the triangulation net and corresponding Voronoi map.In allusion to the points which couldnt meet the requirement of the Delaunay triangle,the method uses the max-min angle principle to make the local optimization for triong ulation net,and based on the new Delaunay triangulation net,builds the new Voronoi figure.
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved