Adaptive triangular-mesh reconstruction by mean-curvature-based refinement from point clouds using a moving parabolic approximation

Yang, Zhouwang; Seo, Yeong-Hwa; Kim, Tae‐Wan

doi:10.1016/j.cad.2009.04.014

Cited by 22 publications

(12 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Most explicit methods employ Delaunay-triangulation or Voronoi diagrams, like alpha shapes [1], crust method [2], triangular-sculpting [3], mesh growing [4] and their developed versions [5][6][7][8][9][10]. But the noise and overlapping samples could make the resulting surface jagged.…”

Section: Related Workmentioning

confidence: 99%

Defective point data reconstruction based on improved process of morphological operations

Yin

Kun

Xiong

2011

Sci. China Technol. Sci.

View full text Add to dashboard Cite

In industry, the defective point data often make most surface reconstruction methods suffer from inherent problems that some specific aided information is difficult to obtain. To solve the problem, a novel implicit reconstruction method without any such information is proposed. This approach extends morphological operations into 3D space and provides an improved procedure to construct off-set gradient functions for indirect approximation. By this method, the dual relative functions guarantee a minimal crust surrounding the point data. They can generate a smooth and watertight resulting surface, filling holes and merging overlapping samples reasonably. Compared with other existing methods, the proposed method is better suited to handle defective point clouds in a convenient and efficient manner. The feasibility and effectiveness of the method are demonstrated through a series of practical examples.surface reconstruction, morphology operation, weighted vector median filter, gradient function, off-set surface Citation:Yin Z P, Mo K, Xiong Y L. Defective point data reconstruction based on improved process of morphological operations.

show abstract

Section: Related Workmentioning

confidence: 99%

Defective point data reconstruction based on improved process of morphological operations

Yin

Kun

Xiong

2011

Sci. China Technol. Sci.

View full text Add to dashboard Cite

show abstract

“…Then the normal vector 0 of the center point 0 can be calculated by formula (6) where the weight value of the normal vector of each triangular plane is the area of each plane:…”

Section: Advances In Mechanical Engineeringmentioning

confidence: 99%

“…So the reconstruction of the pipe inside and identification of the defect based on the 3D points are very important. The problem of surface reconstruction based on scattered points has been studied extensively and many surface reconstruction algorithms have been proposed [5,6]. These algorithms can be generally classified into three types: computational geometry, algebraic and implicit methods.…”

Section: Introductionmentioning

confidence: 99%

Pipe Defect Detection and Reconstruction Based on 3D Points Acquired by the Circular Structured Light Vision

Wang

Jin

Zhang

2013

Advances in Mechanical Engineering

View full text Add to dashboard Cite

The inspection of pipe inside is very important so as to ensure the safety of pipe transmission. The pipe defect detection method based on inside 3D points acquired by circle structured light vision system was discussed in this paper. Based on the characteristics of 3D points inside a pipe acquired by circle structured light, a method by which pipe inner surface convex defect and pit defect were identified by the normal vector angle between adjacent points change on the same circle was proposed. A distance constraint between each pair of corresponding adjacent two points was proposed in order to recognize holes in the pipe inside. Based on Delaunay triangulation principle, the triangulation method for pipe inner surface circle structured light vision 3D points with hole and without hole was discussed and 3D reconstruction of the pipe was then realized. On the VC++ 6.0 software platform, pipe inner surface defect simulation data, hole simulation data and real 3D data were used to test the correctness of pipe defect identification method.

show abstract

“…En otras aproximaciones de mallado se usan técnicas de refinamiento de mallas basadas en aproximaciones de movimiento parabólico [8], en donde basados en una malla ya existente se genera la idea de encajar locamente partes de la malla en un paraboloide osculatriz y después recuperar las propiedades del paraboloide como lo es su curvatura.…”

Section: I-a Trabajos Relacionadosunclassified

3D meshing algorithm based on analytical curvatures

Daza-Rodriguez

Flórez-Valencia

2012

2012 XXXVIII Conferencia Latinoamericana en Informatica (CLEI)

View full text Add to dashboard Cite

A meshing algorithm for continuous differentiable functions that represent surfaces is presented. This algorithm exploits the gaussian and mean curvatures defined on the surface to distribute triangles over it, keeping quality criteria defined in Delaunay triangulations. A right generalized cylinder (RGC) model is used as a test case.Index Terms-mesh, curvature, gaussian curvature, mean curvature, Delaunay triangulation. I. INTRODUCCIÓNL A representación de objetos del mundo real en un espacio tridimensional es un tema de mucho interés en el campo de la computación gráfica, y muchas discusiones se generan en torno a la caracterización de los mismos. En particular, la generación de representaciones malladas de modelos complejos es de especial interés [1]. El propósito de los modelos y de los métodos para adquirir o crear los datos que describen el objeto, la complejidad del mismo y el costo computacional para su generación son aspectos que hay que tener en cuenta en la generación de una representación y que contribuyen en suma a la calidad final del resultado.En el mallado de superficies a partir de triángulos se generan problemas de distribución y tamaño de dichos triángulos: zonas donde se deberían localizar una gran cantidad de trián-gulos son remplazadas por triángulos de un tamaño mayor que deterioran la calidad de una malla que represente la superficie, pero también se puede presentar el caso contrario donde regiones de muchos triángulos simplemente podrían ser remplazados por triángulos de mayor tamaño sin deteriorar la calidad de la malla.En busca de una solución a este problema, exploramos una solución de transición de una función de superficie definida en un espacio de 3 dimensiones a generar una representación mallada. Dicha representación corresponde a un mapa de distribución de los triángulos que será después transformada de regreso al espacio de 3 dimensiones generando una malla de una función de superficie. En el proceso de transformación de la función de superficie nos centramos en las funciones de curvatura de dicha función. Este sera nuestro criterio de distribución eficiente de triángulos sobre la superficie.Para efectos de demostrar la validez de generar este proceso de transición para la representación mallada de una superficie, usamos el modelo de cilindro recto generalizado (RGC, por sus siglas en inglés) descrito en [2], [3]. I-A. Trabajos relacionadosAlgunos algoritmos de mallado encontrados desarrollan técnicas de refinamiento de mallas basadas en curvaturas. En los cuales se realizan análisis basados en la aproximación de los valores de curvaturas sobre mallas triangulares [4], [5], teóricamente desde un punto de vista las mallas triangulares no poseen ninguna curvatura puesto que son compuestas de caras planas y su curvatura no esta correctamente definida sobre sus aristas y vértices. Pero si se piensa en la malla triangular como una aproximación lineal de una superficie desconocida se puede tratar de estimar la curvatura usando solamente dicha malla de triángulos con ayuda de las norma...

show abstract

Adaptive triangular-mesh reconstruction by mean-curvature-based refinement from point clouds using a moving parabolic approximation

Cited by 22 publications

References 15 publications

Defective point data reconstruction based on improved process of morphological operations

Defective point data reconstruction based on improved process of morphological operations

Pipe Defect Detection and Reconstruction Based on 3D Points Acquired by the Circular Structured Light Vision

3D meshing algorithm based on analytical curvatures

Contact Info

Product

Resources

About