%0 Journal Article
%T Research on the 3D Triangulation Algorithm for Scattered Data Points on Multiple Connected Surface<br>多连通曲面离散点集的3D三角划分算法研究
%A XIAO Shuang-jiu
%A QIU Ze-yang
%A ZHANG Shu-sheng
%A YANG Hai-cheng
%A <br>肖双九
%A 邱泽阳
%A 张树生
%A 杨海成
%J 软件学报
%D 2002
%I 
%X After analyzing the feature of open surfaces, simple close surfaces and multiple connected close surfaces, a 3D triangulation algorithm which doesn t need partition the surface is proposed in this paper. In the 3D triangulation process, the triangular net spreads from the boundary of triangulated field to untreated field, and finally covers the whole surface. This algorithm can apply to the scattered data points on open surfaces, simple close surfaces and multiple connected close surfaces. The experimental results show that this algorithm can satisfy foundation for the surface reconstruction in the next step.
%K reverse engineering
%K freeform surface
%K scattered data point
%K triangulation
%K boundary edge
%K boundary loop<br>逆向工程
%K 自由曲面
%K 离散点集
%K 三角划分
%K 边界边
%K 边界环
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=7D1E00CB52D2870E&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=E158A972A605785F&sid=00520952CD4BF212&eid=46FF101E7ECF9F15&journal_id=1000-9825&journal_name=软件学报&referenced_num=10&reference_num=6