点云特征型面边界曲线的拟合质量直接决定了对应曲面裁剪的质量。以机械零件点云模型为研究对象,针对点云分割型面的边界点识别、排序、拟合和曲面裁剪问题展开研究。基于场力法提取的边界点集,提出了基于最短距离法的边界点集排序和方向夹角阈值限定的边界点集去噪等预处理算法;采用局部二次多项式函数拟合估算边界点集曲率,提出了基于曲率突变点归属性判断的边界点集分段和拟合算法;通过控制点投影变换求取二维裁剪边界,提出了基于特征点集多边形凹凸性的二维边界曲线方向判断法。使用机械零件模型典型型面进行实验,验证了各阶段算法。该算法具有很好的适用性,可进一步扩展应用至复杂曲面边界裁剪。

针对逆向工程中大量三维点云数据的跨平台可视化交互难以实时渲染的问题,提出一种多层次动态调度绘制方法。对传统八叉树改进后对点云数据建立邻域空间索引编码,实现空间整体对点云分层划分,使用“分区-子块-点云”预加载调度策略提高海量点云交互效率,结合细节层次（level-of-detail,LOD）控制技术和浏览器Ajax异步调度点云数据控制策略,算法提高了空间查询效率,加快了点云绘制速度,并有效的降低视点移动时的过渡走样现象。实验结果表明：使用算法在高层次细节渲染帧率最终维持在25fps左右,浏览器内存消耗比未处理数据完全加载降低48.5%,实验结果验证了该方法的可行性并取得良好的网络交互三维可视化体验。