TriangleLink`
TriangleLink`

TriangleConvexHull

TriangleConvexHull[points]

2D点集合の凸包を生成する.

詳細とオプション

  • TriangleConvexHullを使う前に,Needs["TriangleLink`"]を使ってそれをロードする必要がある.
  • TriangleConvexHullは,すべての点を含む点とファセットのリストを返す.
  • 少なくとも3つの点が与えられなければならない.
  • 点は同一直線上にあってはならない.

例題

  (1)

まず,ランダムな点を生成し,表示する:

これで2Dの点の凸包が計算できるようになった.TriangleConvexHullは,点と辺の線のリストを返す:

それぞれの辺の線は,2つの整数のリストである.これらの整数は,座標を参照する.座標は,GraphicsComplexを使ってプロットすることができる: