デローニー三角分割法

ウィキペディア

ドロネー図

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/17 08:39 UTC 版)

ドロネー図（ドロネーず、英語: Delaunay diagram）あるいはドロネー三角形分割（ドロネーさんかっけいぶんかつ、露: триангуляция Делоне, 英: Delaunay triangulation）は、距離空間内に離散的に分布した点の集合に対し得られる、それらをある方法に従い辺で結んだ図形である。