%0 Journal Article
%T An Algorithm for Topology Reconstruction from Unorganized Points Based on Local Flatness of Surface<br>基于曲面局平特性的散乱数据拓扑重建算法
%A TAN Jian-rong
%A LI Li-xin
%A <br>谭建荣
%A 李立新
%J 软件学报
%D 2002
%I 
%X An algorithm for topology reconstruction is promoted that takes as input an unorganized set of points with known density and carries out as output simplicial surfaces. This algorithm uses the local flatness of surface, searches the local reconstruction for every point from the 3D Delaunay triangulation, and from the union of such locale reconstruction, carries out corresponding manifolds by deleting incompatible triangles. With an optimizing surface triangulation as result, this algorithm is suitable for surfaces of arbitrary topology, including nonorientable ones, hence can be applicable to visualization in scientific computing, sculpture surface modeling, and reverse engineering.
%K unorganized points
%K topology reconstruction
%K flatness of surface
%K Delaunay triangulation
%K visualization
%K sculpture surface modeling
%K reverse engineering<br>散乱点集
%K 拓扑重建
%K 曲面局平特性
%K Delaunay三角剖分
%K 可视化
%K 雕塑曲面造型
%K 反求工程
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=2FBB1CC9C1B087D6&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=708DD6B15D2464E8&sid=6351704BFCFE6FB6&eid=6205636A05F6FF86&journal_id=1000-9825&journal_name=软件学报&referenced_num=10&reference_num=8