Geodesic
Generation of Delaunay meshes in implicit domains with edge sharpening
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 11, pp. 1931-1948

Voir la notice de l'article provenant de la source Math-Net.Ru

A variational algorithm for the construction of 3D Delaunay meshes in implicit domains with a nonsmooth boundary is proposed. The algorithm is based on the self-organization of an elastic network in which each Delaunay edge is interpreted as an elastic strut. The elastic potential is constructed as a combination of the repulsion potential and the sharpening potential. The sharpening potential is applied only on the boundary and is used to minimize the deviation of the outward normals to the boundary faces from the direction of the gradient of the implicit function. Numerical experiments showed that in the case when the implicit function specifying the domain is considerably different from the signed distance function, the use of the sharpening potential proposed by Belyaev and Ohtake in 2002 leads to the mesh instability. A stable version of the sharpening potential is proposed. The numerical experiments showed that acceptable Delaunay meshes for complex shaped domains with sharp curved boundary edges can be constructed. 
@article{ZVMMF_2016_56_11_a6,
     author = {A. I. Belokrys-Fedotov and V. A. Garanzha and L. N. Kudryavtseva},
     title = {Generation of {Delaunay} meshes in implicit domains with edge sharpening},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1931--1948},
     publisher = {mathdoc},
     volume = {56},
     number = {11},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_11_a6/}
}
TY  - JOUR
AU  - A. I. Belokrys-Fedotov
AU  - V. A. Garanzha
AU  - L. N. Kudryavtseva
TI  - Generation of Delaunay meshes in implicit domains with edge sharpening
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2016
SP  - 1931
EP  - 1948
VL  - 56
IS  - 11
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_11_a6/
LA  - ru
ID  - ZVMMF_2016_56_11_a6
ER  - 
%0 Journal Article
%A A. I. Belokrys-Fedotov
%A V. A. Garanzha
%A L. N. Kudryavtseva
%T Generation of Delaunay meshes in implicit domains with edge sharpening
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2016
%P 1931-1948
%V 56
%N 11
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_11_a6/
%G ru
%F ZVMMF_2016_56_11_a6
A. I. Belokrys-Fedotov; V. A. Garanzha; L. N. Kudryavtseva. Generation of Delaunay meshes in implicit domains with edge sharpening. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 11, pp. 1931-1948. http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_11_a6/