DelaunayTriangulationQ

バージョン10で,ComputationalGeometryパッケージのすべての機能がWolframシステムに組み込まれている. >>

DelaunayTriangulationQ[{{x1,y1},{x2,y2},},val]
頂点の隣接リスト val で表される点{{x1,y1},}の三角形分割がドロネー(Delaunay)三角形分割ならばTrueを,それ以外の場合はFalseを返す.

DelaunayTriangulationQ[{{x1,y1},{x2,y2},},val,hull]
hull が凸包の指標リストであるとする.

詳細詳細

  • DelaunayTriangulationQを使うためには,まず計算幾何学パッケージをロードしなくてはならない.それにはNeeds["ComputationalGeometry`"]を実行する必要がある.
  • 凸包の指標リスト hull と頂点隣接リスト val の要素はともに反時計回りの順に頂点をリストしなければならない.