八象限法三角化

空间点云的三角化是三维立体视觉领域中的研究热点,当前三角化文献中大多数只介绍空间部分点云的三角化方法,只有少量文献中介绍的空间闭合点云的三角化方法,但其算法较复杂而不太实用。本文通过将空间闭合点云划分成多个相当的部分点云进行平面三角化,然后再将分割的部分点云进行缝合,而最终形成对整体空间闭合点云的完整三角化。实验表明该算法简单,速度快,三角化的质量高。

TRIANGULATION IN EIGHT QUADRANTS

The triangulation of 3D points cloud is important research of the three-dimensional visual field,but most papers of the triangulation only introduce triangulation method of pert 3D cloud point,a small amount of paper to introduce the triangulation method of 3D closed point clouds,the algorithm is complex and not practical.This paper divided the 3D closed points cloud into several equal or equivalent parts,and triangulate them by plant triangulation,and then split the part point clouds as a triangulation result of 3D closed points cloud.The experiment shows the triangulate method is simple,fast and high quality.