基于空间无序点云的层次构造三角化方法

描述了一种新的利用空间无序点云重构三维模型的算法,利用分层扫描的原理将无序的三维点云进行平面投影,使用矢量外边界扫描算法将点信息提取为线段信息,由于分层的有序性使得线段之间存在着良好的拓扑关系,经过在有序线段中提取拐点矢量,连接上下两层相关点,点模型就完成了三角化。该方法计算速度快,拓扑清晰,且不会出现失真(泊松表面重建)和空洞现象(区域增长法)。

Layering triangulation method based on disordered space points

An algorithm that uses space disordered point cloud to reconstruct three-dimensional model is described. Layer-based scanning principle was used to project disordered three-dimensional points cloud to a plane. Outside boundary-scan algorithm based on vector direction was used to extract line information from points information. As a result of stratification,good topological relation between lines was achieved. After extracting inflection point from ordered line segments,and connecting the upper and lower la...