反求工程中的点云切片算法研究

作者:柯映林; 王青
来源:计算机辅助设计与图形学学报, 2005, 17(08): 1798-1802.
DOI:10.3321/j.issn:1003-9775.2005.08.024

摘要

提出了一种快速有效的点云切片算法.该算法基于空间栅格划分建立离散点之间的拓扑关联信息,通过高效的平面点云求交算法构造平面散乱点列;并基于多项式时间复杂度的混合式曲线重建算法实现了任意非均匀分布平面点列的多义线重组.应用实例表明:文中算法快速准确,稳定可靠.

全文