|
Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 2012, Volume 52, Number 3, Pages 499–520
(Mi zvmmf9673)
|
|
|
|
This article is cited in 17 scientific papers (total in 17 papers)
Generation of three-dimensional delaunay meshes from weakly structured and inconsistent data
V. A. Garanzha, L. N. Kudryavtseva Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333 Russia
Abstract:
A method is proposed for the generation of three-dimensional tetrahedral meshes from incomplete, weakly structured, and inconsistent data describing a geometric model. The method is based on the construction of a piecewise smooth scalar function defining the body so that its boundary is the zero isosurface of the function. Such implicit description of three-dimensional domains can be defined analytically or can be constructed from a cloud of points, a set of cross sections, or a “soup” of individual vertices, edges, and faces. By applying Boolean operations over domains, simple primitives can be combined with reconstruction results to produce complex geometric models without resorting to specialized software. Sharp edges and conical vertices on the domain boundary are reproduced automatically without using special algorithms. Refs. 42. Figs. 25.
Key words:
tetrahedral meshes, Delaunay triangulation, surface reconstruction, radial basis functions, variational method.
Received: 16.06.2011
Citation:
V. A. Garanzha, L. N. Kudryavtseva, “Generation of three-dimensional delaunay meshes from weakly structured and inconsistent data”, Zh. Vychisl. Mat. Mat. Fiz., 52:3 (2012), 499–520; Comput. Math. Math. Phys., 52:3 (2012), 427–447
Linking options:
https://www.mathnet.ru/eng/zvmmf9673 https://www.mathnet.ru/eng/zvmmf/v52/i3/p499
|
Statistics & downloads: |
Abstract page: | 709 | Full-text PDF : | 410 | References: | 51 | First page: | 18 |
|