在數學和計算幾何領域，平面上的點集P的德勞內三角剖分（英語：Delaunay triangulation）是一種是点P的一个三角剖分DT，使在P中沒有點嚴格處於 DT(P) 中任意一個三角形外接圓的內部。德勞內三角剖分最大化了此三角剖分中三角形的最小角，換句話，此算法儘量避免出現「極瘦」的三角形。此算法命名來源於鮑里斯·德勞內，以紀念他自1934年在此領域的工作。[1]
一個平面德勞內三角化的例子，所有三角形外接圓以灰色表示。 與沃羅諾伊圖的關係 编辑
若一離散點集的點均處於一般位置，則德勞內三角化就對應到沃罗诺伊图的對偶。特殊情形包括了三點共線及四點共圓
-
一個德勞內三角化的例子，所有三角形外接圓的圓心以紅點表示。
-
參見 编辑
- ^ B. Delaunay: Sur la sphère vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, 7:793–800, 1934
德勞內三角剖分, 在數學和計算幾何領域, 平面上的點集p的, 英語, delaunay, triangulation, 是一種是点p的一个三角剖分dt, 使在p中沒有點嚴格處於, 中任意一個三角形外接圓的內部, 最大化了此三角剖分中三角形的最小角, 換句話, 此算法儘量避免出現, 極瘦, 的三角形, 此算法命名來源於鮑里斯, 德勞內, 英语, boris, delaunay, 以紀念他自1934年在此領域的工作, 一個平面德勞內三角化的例子, 所有三角形外接圓以灰色表示, 與沃羅諾伊圖的關係, 编辑若一離散點集的點. 在數學和計算幾何領域 平面上的點集P的德勞內三角剖分 英語 Delaunay triangulation 是一種是点P的一个三角剖分DT 使在P中沒有點嚴格處於 DT P 中任意一個三角形外接圓的內部 德勞內三角剖分最大化了此三角剖分中三角形的最小角 換句話 此算法儘量避免出現 極瘦 的三角形 此算法命名來源於鮑里斯 德勞內 英语 Boris Delaunay 以紀念他自1934年在此領域的工作 1 一個平面德勞內三角化的例子 所有三角形外接圓以灰色表示 與沃羅諾伊圖的關係 编辑若一離散點集的點均處於一般位置 則德勞內三角化就對應到沃罗诺伊图的對偶 特殊情形包括了三點共線及四點共圓 nbsp 一個德勞內三角化的例子 所有三角形外接圓的圓心以紅點表示 nbsp 連接外接圓圓心即產生沃罗诺伊图 在此以紅線表示 參見 编辑 B Delaunay Sur la sphere vide Izvestia Akademii Nauk SSSR Otdelenie Matematicheskikh i Estestvennykh Nauk 7 793 800 1934 取自 https zh wikipedia org w index php title 德勞內三角剖分 amp oldid 79570139, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。