computational-geometry

0熱

1答えて

与えられるR（行）、C（coloumns）、Nのcordinates（x、y）は、X < = R & & Y < = C、我々はそのラインを見つける必要を含む行を検索します相互に等距離の最大点を含む。究極の目標は、その行のそれらの点の数を見つけることです。相互に等距離であることは、その線上のすべての点が隣接点から等距離にあることを意味します。例：（1,1）、（3,3）、（5,5）、（7,7）

0熱

1答えて

matlabのisosurfaceコマンドを使用してボリュームを計算しますか？

MATLABでisosurfaceコマンドを使用してボリュームを計算する方法。私はxq、yq、zqに250 x 250 x 250 のサイズで補間する90 x 90 x 90のグリッドデータxg、yg、zgを持っており、fのサイズは（xg、yg、zg）それは各グリッドについていくらかの濃度値を有する。 G=interp3(xg,yg,zg,f,xq,yq,zq,'Cubic'); p1=patc

2熱

3答えて

C浮動小数点：2Dジオメトリ（線）のためにそれらを回る方法

現在、私は、Cでいくつかの2Dジオメトリを実行しています。これらの行にはすべての種類の傾斜があります：0.001〜1000（例では、わかりません）。私は現在まで浮動小数点数を使用していましたが、値が非常に小さいかどうか心配する必要はありませんでした（浮動小数点数は1e-3として1e-3を丸めなしで格納する）か、 1e3として保存されます）、どちらの場合でも適切な場合は精度がほとんど損なわれません

0熱

1答えて

地図api：マーカーがポリラインの左または右にあるかどうかを確認します

現在マップAPIを使用してアプリを開発していますが、LatLntとして開始し、直線を作成するLatLng 2で終了するポリラインがあります。このポリラインの近くにあるマーカーがある場合、そのマーカーがポリラインの左または右にあるかどうかをどのように判断しますか？このような幾何学的計算を処理するAPIユーティリティはありますか？

0熱

1答えて

提案されたポイントポリゴンアルゴリズムは反時計回りにしか動作しません

hereとhereのアルゴリズムをテストしたところ、私はそれ以下のコメントに興奮しました。しかし、私のテストケースが失敗し、多くのデバッグとトレースが行われた後、正常に動作するための条件があることがわかりました。このアルゴリズムでは、ポリゴンList<Point>は、ポイントを反時計回りにソートする必要があります。そうでない場合は、出力が正しくありません。反時計回りにソートされたポイント：ポ

0熱

1答えて

曲線のセットから正確な境界および内部ループを計算する方法

曲線の数（線分および円弧を含む）、正確な境界およびすべての内側ループを見つける方法を教えてください。この図は、内部ループ（緑色で描画）と境界（赤色で描画）を見つける方法の意味を単に示しています。 CGALのようなライブラリは良い選択肢ではありません。軽量で使いやすいものが必要です。任意のアイデア、コードスニペット、追加情報、サードパーティコードは感謝します。ところで、利用できるACISにはい

0熱

1答えて

多面体の簡素化を保持する幅

簡略化した後の最大許容幅の偏差を制御しながら、3次元多面体を単純化する必要があります。これを可能にする誰かがC++ライブラリ\ C++の実装\アルゴリズムを知っていますか？私はCGALメッシュの簡略化について読んでいますが、メッシュの最大幅の偏差を制御するオプションがありませんでした。ありがとうございました。

0熱

1答えて

2つのディスクによる最適点カバレッジ

点集合Sが与えられた場合、固定半径rの2つの円を使用して最大点数をカバーする必要があります。 1枚のディスクでカバーできるポイントの最大数は、距離が2r未満のすべてのポイントのペアを考慮して計算できます。 2つの円は、1対の点を通過するように構成することができる。そのような組み合わせの全てから、最大点をカバーする円および第2の最大点をカバーする円が選択される。しかし、それは最適な答えを出すのか、あ

0熱

2答えて

ポイントが円に多かれ少なかれ属しているかどうかを知る方法？

私は外と円周上に、ポイントが内部であるかどうかを知るために式を知っている：https://math.stackexchange.com/q/198769この引用は、我々は（それが唯一の5行だ、見積もりをお読みください）rにdを比較しなければならないことを説明しています。しかし、ポイントが円であるかどうかを知りたいのですが。また、それは本当の問題です：点がビットの内/外の円であれば、円とみなしたい

0熱

1答えて

ポリゴンの交差点の最適化のための最適化

私は、地理的地図上に5〜2000頂点の10億個の2Dポリゴンを配置しました。私はマップの正方形の部分である四角形の範囲でこれらのポリゴンのカットアウトマスクを生成したいと思います。私は、四角形の境界に重なるすべてのポリゴンを収集し、次にマスクを作成し、四角形の境界と重なっていることが分かっているポリゴンのそれぞれを描画する素朴なコード化されたソリューションを持っています。関連するコードは： de