GeoTools から国の形状をテッセレーションして、地表に 3D で表示したいと考えています。GeoTools は、機能が豊富に見える JTS トポロジ スイートを内部で使用します。
いくつかの形状をテッセレーションするユーティリティが含まれていますか? 三角測量パッケージがあるようですが、穴のある形状に使用する方法がわかりません。
また、ここのように既存の頂点を接続するだけではありません
内部に複数の頂点がある形状を塗りつぶす必要があります。
アップデート
JTSには、ConformingDelaunayTriangulationBuilder希望するテッセレーションを何らかの方法で作成できるクラスが含まれていることがわかりましたが、うまく機能しません。まず第一に、それは制約のみを許可します。つまり、凹んだ領域から三角形を削除するには追加のコードが必要です。また、テッセレーションの Delaunay の性質を維持しようとするため、多くの追加セクションが作成されます。
最後に、ConstraintEnforcementException国のような複雑な形状になり、使用できなくなります。
また、C で記述され、 Chew の 2 番目のアルゴリズムを実装し、うまく機能する「triangle」パッケージも見つけました。
Java に移植されたのでしょうか、それとも Java にラップされたのでしょうか。