%0 Journal Article
%T Three-dimensional surface reconstruction algorithm for non-uniform sampling points<br>面向非均匀采样点集的3维表面重建算法
%A Liu Xiaoping
%A Duan Ruiqing
%A Yu Ye
%A <br>刘晓平
%A 段瑞青
%A 余烨
%J 中国图象图形学报
%D 2012
%I 
%X An improved 3D surface reconstruction method is proposed for non-uniform sampling points. The method performs spatial partitioning for an entire set of points,in order to reduce the search range of neighbor points and decrease the search time. For searching topological neighbor points,geometric neighbor points are calculated,and Minimum Spanning Trees are constructed by finding directional points. After projecting topological neighbor points onto local tangent planes,constrained triangulation is carried out for the projected points. Then the connection of projected points is mapped directly back onto 3D space. As a result,the 3D surface is reconstructed successfully. The experimental results show that the improved algorithm is efficient,has good reconstruction effects,and can widely be used for surface reconstruction of non-uniform sampling points.
%K non-uniform sampling points
%K surface reconstruction
%K directional point
%K topological neighbor point
%K triangulation<br>非均匀采样点集
%K 表面重建
%K 方向性点
%K 拓扑近邻点
%K 三角网格化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=0EAA6E0F141A5D8E021AFC5E3375BB5B&yid=99E9153A83D4CB11&vid=BCA2697F357F2001&iid=38B194292C032A66&sid=A4E67967A1AB25F0&eid=F10601728A1E9BEA&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11