View on GitHub

cp-library

ドロネー三角形分割

C++ 用ライブラリ一覧に戻る

ソースコード

nachia/geometry/delaunay-triangulation.hpp

主な機能

ドロネー三角形分割で得られる辺を列挙する。

構造体テンプレート DelaunayTriangulation

テンプレート引数

template<class Int = long long, class Int2 = long long, class Int3 = Int2>
class DelaunayTriangulation;

入力に使用する整数型 Int と、内部で使用する大きい整数型 Int2, Int3 を設定できる。

入力される点の座標は nachia::VecI2<Int,Int2> 型で表現する。

コンストラクタ

DelaunayTriangulation();
DelaunayTriangulation(std::vector<VecI2<Int,Int2>> x_points);

引数を与えない場合は $0$ 頂点について計算を行う。

getEdges

std::vector<std::pair<int, int>> getEdges();

計算された辺をすべて得る。 $(a,b)$ 間に辺がある場合、 $(a,b)$ または $(b,a)$ のどちらか一方のみが出力に含まれる。


TOP PAGE