%0 Journal Article
%T Triangulation algorithm based on point clouds reconstructed by SfM<br>一种基于SfM重建点云的三角网格化算法*
%A CHEN Ting-wang
%A WANG Qing
%A <br>陈庭旺
%A 王庆
%J 计算机应用研究
%D 2011
%I 
%X This paper proposed an improved region growing based triangulation algorithm for surface modeling problem from point clouds reconstructed by SfM. Defined a k-nearest neighbor influence region to improve the topological stability. It orga-nized candidate triangles efficiently by binary sort tree and accomplished holes detection by a searching strategy using undirected loop. Finally, achieved a complete triangular mesh. Experimental results show that, compared to Possion surface reconstruction, the algorithm can significantly improve the computational efficiency and acquire a high reconstructed accuracy, which helps to improve the performance of 3D surface reconstruction and model rendering.
%K triangulation
%K region growing
%K k-nearest neighbor
%K influence region
%K binary sort tree
%K undirected loop searching<br>三角网格化
%K 区域增长
%K k近邻
%K 影响域
%K 二叉排序树
%K 无向环搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=79D45EC5BA7A846D0E4E4155C14A30E1&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=89FA2FA9891FF61E&eid=6920A1020E13BE87&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=15