万维百科

德劳内三角化本文重定向自 德勞內三角化

(重定向自Delaunay三角網)
一个平面德劳内三角化的例子,所有三角形外接圆以灰色表示。

数学计算几何领域,平面上的点集P德劳内三角化是一种三角剖分 DT(P),使得在 P 中没有点严格处于 DT(P) 中任意一个三角形外接圆的内部。Delaunay 三角化最大化了此三角剖分中三角形的最小角,换句话,此算法尽量避免出现“极瘦”的三角形。此算法命名来源于鲍里斯·德劳内英语Boris Delaunay,以纪念他自1934年在此领域的工作。[1]

与沃罗诺伊图的关系

若一离散点集的点均处于一般位置,则德劳内三角化就对应到沃罗诺伊图的对偶。特殊情形包括了三点共线及四点共圆

参见

  1. ^ B. Delaunay: Sur la sphère vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, 7:793–800, 1934

本页面最后更新于2021-07-23 10:24,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器