Point Cloud Model Geodesic Calculation

In the real world of computer digital process, as opposed to the previous two-dimensional images, three-dimensional data possesses its inherent advantages. With the improvement of modern 3D scanning and modeling techniques, 3D data models based on sampling points, Namely, point cloud data models have been gradually integrated into many application areas, and further promoted a new development of interdisciplinary field. With its characteristics such as strong detailing ability, and simple storage, 3D point cloud model has been one of the most commonly used three-dimensional objects in CAD/CG. In recent years point cloud processing has become a hot research, such as studies on point cloud data reconstruction, division operation. Geodesic computation between two sampling point on point cloud models is one of the foundations in point cloud model processing and have been given more and more attention in recent years.With the rapid growth of the accessibility in the volume of data models and on the rise of the surface complexity, 3D data models based on the sampling points in recent years occupy a certain dominance in the fields of 3D data processing. The most important feature of point cloud models is that they do not require records and the preservation of topological relations between sampling points. Therefore, compared with the traditional triangularized models, point cloud models can not only greatly reduce the storage requirements but also offer a high degree of flexibility in computation. Point Cloud as the basic presentation elements of a three-dimensional model, is really a hot problem of 3D data processing research recently. The feasibility analysis is offered on the problem the all computation is directly based on sampling points of the point cloud model without triangularization. Thus, grid generation is not necessary prerequisite .For unorganized large 3D point cloud data gained 3D scanning, our goal is to study Geodesic computation on models in point cloud only ffering geometric information as the massive point cloud data.Geodesic computation has extensive applications in Computer Graphics, image processing, geometric computing and computer vision fields. The SDM framework is...