CAJ | 학술논문

为有效简化点云数据,提出保留边界特征的点云简化算法.该算法利用三维栅格划分法建立散乱点云的空间拓扑关系,计算每个数据点的近邻,通过球拟合法求得其曲率和具有方向性的法向量,采用投影点个数比值法找到并保留点云边界,根据具体情况设定所需阈值,对非边界点进行分类,通过对点的曲率与平均曲率比较、近邻保留点与近邻点个数比例,完成点云简化.实验结果表明:该算法不仅能对点云进行直接有效地简化,而且还能很好地保留点云模型的细节特征,简化比例达25％～40％.该方法可以满足不同种类点云简化的要求,能够提高计算机运行效率.
위유효간화점운수거,제출보류변계특정적점운간화산법.해산법이용삼유책격화분법건립산란점운적공간탁복관계,계산매개수거점적근린,통과구의합법구득기곡솔화구유방향성적법향량,채용투영점개수비치법조도병보류점운변계,근거구체정황설정소수역치,대비변계점진행분류,통과대점적곡솔여평균곡솔비교、근린보류점여근린점개수비례,완성점운간화.실험결과표명:해산법불부능대점운진행직접유효지간화,이차환능흔호지보류점운모형적세절특정,간화비례체25％～40％.해방법가이만족불동충류점운간화적요구,능구제고계산궤운행효솔.