%0 Journal Article
%T Delaunay Tetrahedralization in an Arbitrary Domain<br>3维任意域内点集的Delaunay四面体化研究
%A WU Jiang-bin
%A ZHU He-hua
%A <br>吴江斌
%A 朱合华
%J 中国图象图形学报
%D 2007
%I 
%X The Delaunay criterion of the empty sphere is widely used for 3 dimensional tetrahedron tessellation.But original Delaunay tetrahedralization can not be used for the points set with constrained boundary and the degenerate points set in which four or more points are coplanar or in which five or more points are cospherical.The concept of Delaunay tetrahedralization in an arbitrary domain(DTETAD) is presented based on the definition of local optimized triangulation which is brought out to substitute the strict empty sphere criterion of Delaunay.The sufficient and necessary condition for a tetrahedralization to be a DTETAD are proved,and the conditional empty sphere criterion of DTETAD is presented.The research establishes the theoretic foundation for the application of Delaunay in an arbitrary domain.
%K Delaunay<br>四面体化
%K 3维
%K 任意域
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=DDEBDCBBD7663DA98BFC3ECF8D987ABC&yid=A732AF04DDA03BB3&vid=59906B3B2830C2C5&iid=708DD6B15D2464E8&sid=937C40E5E983B5E8&eid=C875244499E644B2&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=6