Delaunay-Triangulierung

Die Delaunay-Triangulierung (seltener auch Delaunay-Triangulation) ist ein gebräuchliches Verfahren, um aus einer Punktemenge ein Dreiecksnetz zu erstellen. Sie ist nach dem russischen Mathematiker Boris Nikolajewitsch Delone (in der französischen Form des Nachnamens Delaunay) benannt, welcher 1924 darüber einen Artikel veröffentlicht hat.

  1. ↑ Boris N. Delaunay: Sur la sphère vide. In: J. C. Fields (Hgg.): Proceedings of the International Mathematical Congress held in Toronto, August 11-16, 1924. Toronto: University Press, 1928, Bd. 1, S. 695–700. Auch in: Bulletin of Academy of Sciences of the USSR. 7 (1934), Nr. 6, S. 793–800.
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.