"Purpose:. In a previous paper these authors presented a new mesh-growing approach based on the Gabriel 2 – Simplex (G2S) criterion. If compared with the Cocone family and the Ball Pivoting methods, G2S demonstrated to be competitive in terms of tessellation rate, quality of the generated triangles and defectiveness produced when the surface to be reconstructed was locally flat. Nonetheless, its major limitation was that, in the presence of a mesh which was locally non – flat or which was not sufficiently sampled, the method was less robust and holes and non – manifold vertices were generated. In order to overcome these limitations, in this paper, the performance of the G2S mesh-growing method is fully improved in terms of robustness.. Method:. For this purpose, an original priority queue for the driving of the front growth and a post processing to efficiently erase the non–manifold vertices are proposed.. Result:. The performance of the new version of the G2S approach has been compared with that of the old one, and that of the Cocone family and the Ball Pivoting methods in the tessellation of some benchmark point clouds and artificially noised test cases. The results derived from these experiments show that the improvements being proposed and implemented prevent the generation of non–manifold vertices and render the new version more robust than the old one. This performance improvement is achieved by a small reduction of the tessellation rate as opposed to the old version; the rate is still, however, at least an order of magnitude higher than the other methods here considered (the Cocone family and the Ball Pivoting methods).. Discussion & Conclusion:. The results obtained show that the use of the new version of G2S is advantageous, as opposed to the other methods here considered, even in the case of noised point clouds. In fact, since it does not perform the smoothing of points, not even in the presence of very noised meshes, the new version of G2S, while producing more holes than the Robust Cocone and the Ball Pivoting, nonetheless manages to preserve the manifoldness and important details of the object."

A fast algorithm for manifold reconstruction of surfaces

DI ANGELO, LUCA;DI STEFANO, PAOLO;
2011-01-01

Abstract

"Purpose:. In a previous paper these authors presented a new mesh-growing approach based on the Gabriel 2 – Simplex (G2S) criterion. If compared with the Cocone family and the Ball Pivoting methods, G2S demonstrated to be competitive in terms of tessellation rate, quality of the generated triangles and defectiveness produced when the surface to be reconstructed was locally flat. Nonetheless, its major limitation was that, in the presence of a mesh which was locally non – flat or which was not sufficiently sampled, the method was less robust and holes and non – manifold vertices were generated. In order to overcome these limitations, in this paper, the performance of the G2S mesh-growing method is fully improved in terms of robustness.. Method:. For this purpose, an original priority queue for the driving of the front growth and a post processing to efficiently erase the non–manifold vertices are proposed.. Result:. The performance of the new version of the G2S approach has been compared with that of the old one, and that of the Cocone family and the Ball Pivoting methods in the tessellation of some benchmark point clouds and artificially noised test cases. The results derived from these experiments show that the improvements being proposed and implemented prevent the generation of non–manifold vertices and render the new version more robust than the old one. This performance improvement is achieved by a small reduction of the tessellation rate as opposed to the old version; the rate is still, however, at least an order of magnitude higher than the other methods here considered (the Cocone family and the Ball Pivoting methods).. Discussion & Conclusion:. The results obtained show that the use of the new version of G2S is advantageous, as opposed to the other methods here considered, even in the case of noised point clouds. In fact, since it does not perform the smoothing of points, not even in the presence of very noised meshes, the new version of G2S, while producing more holes than the Robust Cocone and the Ball Pivoting, nonetheless manages to preserve the manifoldness and important details of the object."
978-88-7784-328-9
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/89324
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact