N次元Delaunayテッセレーションソフトウェアライブラリ

N次元空間（N> = 2）に不規則に配置された既知のポイント/ノードのセットがあり、これらのポイントのDelaunay三角形分割を生成し、対応する要素を返す方法が必要です。

ND Delaunay三角形分割を行う既存のメッシュライブラリはありますか？

（空間内の任意の点で線形補間の基礎としてメッシュ要素を使用したいので、これを行っています。現在、ディメンションは、ディメンションにテンプレート化されたC ++クラスによって処理されます。

リフティングアルゴリズムを介して凸包ソフトウェア（QHullなど）を使用してこれを行うことができると思います。少なくとも、matlabの「delaunayn」コマンドのドキュメントには、それと同じくらい多くのことが示されているようです。

この機能はCGALで利用できるようです

私はこれを行うことができるように見えるMatlabでdistmeshも見つけました：

Distmeshホームページ

（QHullを介して）有限要素メッシュのテッセレーションを行いますが、距離関数に基づいてエリア/サーフェスを定義するための優れたインターフェースを備えています。数学的に表面を定義し、内部ノードの場所を気にしない場合に適しています。