Published January 20, 1989 | Version v1
Report Open

Delaunay's mesh of a convex polyhedron in d dimension. Extension to any polyhedron

Creators

  • 1. Centre d'Etudes de Limeil-Valenton, Departement de Mathematiques Appliquees, Service Mathematiques et Codes Numeriques, BP No. 27 94190 Villeneuve st Georges (France)
  • 2. INRIA- Rocquencourt (France)

Description

This paper presents a method for creating a Delaunay's mesh connected to a set of points. The theoretical aspect is seen for any dimension, then the method is discussed in order to derive a practical approach, valid for dimension 2 and 3, which is simple and robust. Convex polyhedral and any shape polyhedral situations are introduced. (authors)

Abstract (French)

Cet article presente une methode permettant de construire un maillage de Delaunay s'appuyant sur un ensemble de points dans l'espace. Exposee d'un point de vue theorique pour des espaces de dimension quelconque cette methode est ensuite decrite d'un point de vue pratique, en particulier dans le cas des espaces de dimension 2 et 3. On obtient un algorithme simple et robuste qui peut etre utilise par la suite pour construire un maillage par des simplexes d'un polyedre convexe ou quelconque. (auteurs)

Files

49089204.pdf

Files (1.3 MB)

Name Size Download all
md5:94fb72a72c138162588af7efc1e6c17b
1.3 MB Preview Download

Additional details

Additional titles

Original title (French)
Maillage de Delaunay d'un polyedre convexe en dimension d. Extension a un polyedre quelconque

Publishing Information

Imprint Pagination
43 p.
Report number
CEA-N--2590

INIS

Country of Publication
France
Country of Input or Organization
France
INIS RN
49089204
Subject category
S97: MATHEMATICAL METHODS AND COMPUTING;
Descriptors DEI
ALGORITHMS; FINITE ELEMENT METHOD; FORTRAN; MESH GENERATION; RECTANGULAR CONFIGURATION; TRIANGULAR CONFIGURATION
Descriptors DEC
CALCULATION METHODS; CONFIGURATION; MATHEMATICAL LOGIC; MATHEMATICAL SOLUTIONS; NUMERICAL SOLUTION; PROGRAMMING LANGUAGES

Optional Information

Notes
14 refs.; Available from the INIS Liaison Officer for France, see the INIS website for current contact and E-mail addresses