%0 Journal Article
%T 一种基于图的平面点集Delaunay三角剖分算法
%A 马小虎
%A 董军
%J 中国图象图形学报
%D 1997
%I 
%X 本文提出了一种基于图的平面点集Ｄｅｌａｕｎａｙ三角剖分算法。该算法首先求出平面点集的欧几里得最小生成树，然后逐次加入一边构造三角形网格，最后按最小内角最大的三角化准则，通过局部变换，得到平面点集的Ｄｅｌａｕｎａｙ三角剖分。本文同时阐述了它的对偶图；平面点集的Ｖｏｒｏｎｏｉ图的概念和性质。
%K 最小生成树
%K 平面点集
%K 三角剖分
%K 计算机图形学
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=E0E89D82A8CE0420B756C543B97EFF0C&yid=5370399DC954B911&vid=0B39A22176CE99FB&iid=CA4FD0336C81A37A&sid=DF92D298D3FF1E6E&eid=708DD6B15D2464E8&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=6&reference_num=0