Surface Reconstruction through Poisson Disk Sampling

Abstract

This paper intends to generate the approximate Voronoi diagram in the geodesic metric for some unbiased samples selected from original points. The mesh model of seeds is then constructed on basis of the Voronoi diagram. Rather than constructing the Voronoi diagram for all original points, the proposed strategy is to run around the obstacle that the geodesic distances among neighboring points are sensitive to nearest neighbor definition. It is obvious that the reconstructed model is the level of detail of original points. Hence, our main motivation is to deal with the redundant scattered points. In implementation, Poisson disk sampling is taken to select seeds and helps to produce the Voronoi diagram. Adaptive reconstructions can be achieved by slightly changing the uniform strategy in selecting seeds. Behaviors of this method are investigated and accuracy evaluations are done. Experimental results show the proposed method is reliable and effective.

Planning the Surgical Correction of Spinal Deformities: Toward the Identification of the Biomechanical Principles by Means of Numerical Simulation

“…Convergence issues emerged in some cases involving highly strained areas, especially in the intervertebral disks, and were arguably related to the local mesh quality. However, the approach used for the geometrical generation of the intervertebral disks provides a smooth, high quality surface mesh, which constitutes an appropriate input for volume meshing (Hou et al, 2015 ). Nevertheless, local mesh refinement may improve convergence in selected cases, and should be taken into account as a possible future development.…”

“…First, the surface nodes belonging to the endplate regions of the vertebrae are identified as described above. Then, the convex hull of the selected nodes is computed and resampled by means of the Poisson surface reconstruction algorithm (Hou et al, 2015 ) implemented in Meshlab. The elements belonging to a cylindrical region around the craniocaudal axis, the diameter of which is automatically calculated so that its volume is the 50% of that of the whole disk (Iatridis et al, 1996 ), are then identified as the nucleus pulposus (Figure 4 ), whereas the remaining elements constitute the annulus fibrosus.…”