問題タブ [convex]

私は次のコードを勉強しています。

面積が負であるという概念がわかりません。面積は常に正であるべきではありませんか? ここでの用語の理解が不足している可能性があります。元の作者に連絡しようとしましたが、このコードは約 8 年前のものであり、元の作者に連絡する方法がありません。与えられた頂点 x2y2 が凸であるかどうかを判断するこの方法は、本当にモバイルのようです。私は本当にそれを理解したいです。このコードを理解するのに役立つ指示や参照は大歓迎です。

ソースコード: http://cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/applets/BruteForceEarCut.java

私は空間ソフトウェアを持っています。データベースには、いくつかの都市の各通り、各通りの緯度/経度があります。そして、すべての通りはゾーンに属しています。各ゾーンのポリゴンを取得しようとしています。これを行うには、結果として多数のポイントをカバーする最小のポリゴンを提供するアルゴリズムが必要です。凸包に非常に似ています。凸包は、次のように解決されるため役に立ちません。

そして、私が必要とするのはこれです：

私は空間ソフトウェアを持っています。データベースには、いくつかの都市の各通り、各通りの緯度/経度があります。そして、すべての通りはゾーンに属しています。各ゾーンのポリゴンを取得しようとしています。これを行うには、結果として多数のポイントをカバーする最小のポリゴンを提供するアルゴリズムが必要です。凸包に非常に似ています。凸包は、次のように解決されるため役に立ちません。

そして、私が必要とするのはこれです：

一般的な精度の数値に対する n 次元のクイックハル アルゴリズムのC++ ( Java 、またはC++に簡単に変換できる同様の) 実装はありますか?

qhull実装の存在を認識しています（任意の次元であり、C/C++ ですが、一般的な精度ではありません）。