一种点云模型3D轮廓线的快速提取算法
(0) 3D物体的轮廓能够有效地表示物体的形状,在计算机图形绘制,模式识别,机器人等领域有非常重要的应用,3D轮廓提取是计算机图形学的基础问题之一.本文提出了一种在点云模型上快速计算3D轮廓的算法。首先将点云模型上点的法向映射到一个高斯参考球上,在高斯参考球上通过逐步划分建立层次结构,通过遍历此结构,可以快速判断不在轮廓上的点,从而高效计算得到点云模型上的轮廓点.通过建立轮廓点的图和最小生成树,进一步处理可以得到三维轮廓线.本算法无需对点云模型进行三角化或曲面重建,从而适合大规模点云模型3D轮廓线的计算.
高斯球 点云模型 四叉树 3D轮廓线 快速提取算法
朱飞雪 屠长河 吕海燕
山东大学 计算机科学与技术学院 山东 济南 250101
国内会议
大连
中文
75-81
2008-07-21（万方平台首次上网日期，不代表论文的发表时间）