公开(公告)号：CN101477691A

公开(公告)日：2009-07-08

申请号：CN200810237435.2

申请日：2008-12-26

Applicant: 武汉大学

Inventor： 黄先锋 ,  程晓光 ,  张帆

IPC: G06T7/60 ,  G01S7/48 ,  G01S17/02

Abstract: 本发明公开了一种基于边长比约束的离散点区域拓扑边界追踪方法，该方法通过提出一个建立在三角网基础，基于三角形边长比约束的离散点区域拓扑边界搜索算法，实现从离散点中追踪出外边界、内部空洞边界以及在存在不同区域时追踪出区域边界。本发明方法避免了采用图像的方法进行内插带来的精度损失，保持了原始点的特性。不仅能较为准确地追踪出点云的凹边界，在阈值合适的情况下追踪出空洞边界，而且在离散点有区域属性的时候可以追踪出各个区域的边界。

公开(公告)号：CN101477691B

公开(公告)日：2011-04-20

申请号：CN200810237435.2

申请日：2008-12-26

Applicant: 武汉大学

Inventor： 黄先锋 ,  程晓光 ,  张帆

IPC: G06T7/60 ,  G01S7/48 ,  G01S17/02

Abstract: 本发明公开了一种基于边长比约束的离散点区域拓扑边界追踪方法，该方法通过提出一个建立在三角网基础，基于三角形边长比约束的离散点区域拓扑边界搜索算法，实现从离散点中追踪出外边界、内部空洞边界以及在存在不同区域时追踪出区域边界。本发明方法避免了采用图像的方法进行内插带来的精度损失，保持了原始点的特性。不仅能较为准确地追踪出点云的凹边界，在阈值合适的情况下追踪出空洞边界，而且在离散点有区域属性的时候可以追踪出各个区域的边界。