%0 Journal Article
%T A Graph Based Algorithm for Generating the Delaunay Triangulation of a Planar Point Set<br>多尺度形态滤波及弹性匹配技术在类星体谱线识别中的应用
%A Ma Xiaohu
%A Dong Jun
%A Pan Zhigeng
%A Shi Jiaoying
%A <br>吴永东
%A 马颂德
%J 中国图象图形学报
%D 1997
%I 
%X A graph based algorithm for generating the Delaunay triangulation of a planar point set is presented in this paper. The first step is to calculate the Euclidean Minimum Spanning Tree (EMST) of the given points. The EMST is then augumented to triangle mesh. Finally the Delaunay Triangulation of the given points is obtained by local tranformation acording to Max Min angle criteria. The concepts and properties of Voronoi diagram of a planar point set are slso discussed in the paper.
%K Euclidean minimum spanning tree
%K Planar point set
%K Delaunay triangulation
%K Voronoi diagram<br>类星体，单调性，单调率，弹性匹配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=FFB2827507613B11F779CA7CA4AB5938&yid=5370399DC954B911&vid=0B39A22176CE99FB&iid=CA4FD0336C81A37A&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=0