From: ******************** (Kristoffer Dyrkorn)                          \-[1]
[1] Who discovered the Delaunay triangulation?
Date: Mon Feb 23 12:47:29 EST 1998
Does anyonw know the origin (the brains behind, so to speak) the Delaunay
triangulation ? A loose definition of this triangulation algorithm is that
it maximizes the minimum angle of the triangles in the triangulation. It thereby
gives "round" triangles (no sharp, thin, long slivers).
A book on computational geometry (by Mark de Berg et al) tells me that
the name "Delaunay" really is a French transcription of the name of a
Russian mathematician. The first name is Boris, I think. I can't recall the
last name right here & now.
Does anyone know when or where the algorithm was published ? Does there
exist any
bibliographic information about the paper ?
Thanks a lot,
Kristoffer
Kristoffer Dyrkorn - ********************
CS Student, Trondheim, Norway
End of article 257555 (of 258669) -- what next? [npq] sci.math #257570 (15 + 2326 more)                                (1)--[1]+-[1]
From: Jeff Erickson **********************                               \-[1]
[1] Re: Who discovered the Delaunay triangulation?
Date: Mon Feb 23 14:49:58 EST 1998
The original reference is Boris Delaunay, "Sur la sphere vide. A memoire
de Georges Voronoi", Izv. Akad. Nauk SSSR, Otdelenie Matematicheskih i
Estestvennyh Nauk (= Bull. Acad. Sci. USSR: Class. Sci. Math. Nat.) 7
(1934), 793-800.
Since the paper was written in French, the author's name was
transliterated so that francophones would pronounce it correctly; today
we'd write it "Boris Delone".
See the big book by Okabe, Boots, and Sugihara (Spatial Tessellations:
Concepts and Applications of Voronoi Diagrams, Wiley, 1992) for more
info.
--
Jeff Erickson                         Center for Geometric Computing
**********************                Department of Computer Science
http://www.cs.duke.edu/~jeffe                        Duke University
End of article 257570 (of 258669) -- what next? [npq] sci.math #257596 (14 + 2326 more)                                (1)--(1)+-[1]
From: "Joseph Romanovsky" ************************                       \-[1]
[1] Re: Who discovered the Delaunay triangulation?
Date: Mon Feb 23 17:39:35 EST 1998
>
     I asked D.K.Faddeev about the correct Latin spelling of Delaunay name.
     Faddeev, who was a student of Boris Nikolaevich Delaunay and his
friend
     for many years,  explained me that Delaunay's ancestor was a
commandant
     of Bastille (Paris, France). So it was not simply a transliteration,
it reflects
     the real origin of the name.

- Joseph Romanovsky, St-Petersburg University, St-Petersburg, Russia