CAJ | 학술논문

　　点云数据的空间划分是点云数据拓扑关系建立的关键一步，而栅格算法是点云数据空间划分主要方法之一。简要分析传统算法的优缺点，在此基础上提出了一种不计算点云数据包围盒的实时栅格化点云数据的栅格算法。主要阐述算法的栅格划分、数据结构设计，并给出算法的流程，同时还通过实验验证了算法的正确性。改进算法简化了数据空间划分的步骤和程序，在效率上有一定提高，并且为实时点云数据重绘奠定了一定的基础。
　　점운수거적공간화분시점운수거탁복관계건립적관건일보，이책격산법시점운수거공간화분주요방법지일。간요분석전통산법적우결점，재차기출상제출료일충불계산점운수거포위합적실시책격화점운수거적책격산법。주요천술산법적책격화분、수거결구설계，병급출산법적류정，동시환통과실험험증료산법적정학성。개진산법간화료수거공간화분적보취화정서，재효솔상유일정제고，병차위실시점운수거중회전정료일정적기출。
Space division of point cloud data is an important step in the reconstruction of the surface, and the grid algorithm is one of the main methods dividing the space. The paper provides a brief analysis of the advantages and disadvantages of the traditional grid algorithm, based on this provides a modified grid algorithm that doesn't calculate point cloud data bounding box, and that real-time grid point cloud data. Elaborate the grid division and data structure design and gave the algorithm steps process. At the same time, verify the correctness of the algorithm by experiments. The improved algorithm simplifies the steps and procedures for the point cloud data space division, improves some efficiency, and laid a foundation for real-time redrawing point cloud data.