computational-geometry

-4熱

1答えて

ポイントを含むものを効率的に見つけることを可能にする構造で、2Dポリゴンのセットをメモリ（1000未満）に格納する必要があります。ポリゴンは決して変化せず、約10ポイントを含みます。私は約10000回/秒のクエリを起動する必要があります。私は、必要に応じて、四角形の木や同様のポリゴンの境界ボックスを使用する構造がこれを行うと思います。このサービスを提供している無料のJavaライブラリを知って

6熱

2答えて

N点を内部に持つ三角形の数

飛行機内のいくつかの点（最大500点）が与えられた場合、3つの共線はありません。頂点が与えられた点から来ており、その中に正確にN点を含む三角形の数を決定しなければならない。効率的にこの問題を解決するには？素朴なO（n^4）アルゴリズムは遅すぎます。より良いアプローチは？

4熱

2答えて

matlabでの画像の自律縫い検出

私は、自動溶接プロセスのために溶接画像のシームを検出しようとしています。元の画像に検出された線（目的の画像の赤い線）のピクセル位置を探したいと思います。私は次のコードを使用し、最後に画像からノイズを除去して下の結果に到達しました。 clc,clear,clf; im = imread('https://i.stack.imgur.com/UJcKA.png'); imshow(im);ti

2熱

1答えて

与えられたポイントとエッジのポリゴンを見つける方法は？

平面上のN点とそれらを結ぶM線分を考えると、内部に他のポリゴンを含まないすべてのポリゴン（凸面または凹面）を見つけることができます。例えば：設立5つの多角形があります 1 - 2 - 5から6 2から5 3 - - 3 - 5 7 - 8 - 9 10 - 13 - 20 - 12 - 11 どのようにこれらのポリゴンとそれに対応する頂点とエッジを識別できますか？そして、これに対する最速の解決

0熱

1答えて

ポアソンポイントプロセスを使用して、地理的に分類して地域境界を特定できますか？

図のような点が散っていると仮定します。点の位置がわかっていれば（その重なり合った領域もわかっています）、図の中の重なった領域の境界を特定するのにPoissonプロセスを使用できますか？ポイントは無作為に増加し続ける。

2熱

1答えて

カメラの動きのベクトルの角度を取得する方法

カメラのアニメーションがあり、2dスプライトシェーダに動きの角度を渡します。私はこれらの2つのベクトルをカメラに投影してから角度を計算する必要があると推測していますが、動作しません。 let prevCameraVector = null; function tick() { if(prevCameraVector && !prevCameraVector.equals(camera.

2熱

1答えて

MATLAB 3D図のパースペクティブコントロール

MATLAB 3D図形のパースペクティブで消失点（P1、P2、P3）を変更する方法は？あなたの助けを事前にありがとう：以下は、私が何を意味するか説明のスキームがあります。

2熱

1答えて

与えられた点が円の制限された側/境界（CGAL）にあるかどうかを調べる

私はKernel :: Circle_2をCGAL :: Arr_circle_segment_traits_2で使用しています。ポイント（この特性セットのネストされたタイプPoint_2）がある場合、それは有界側、無限側、または指定された円の境界上にあるかどうかチェックしたいと思います。 Circle_2クラスのbounded_sideという関数がありますが、Kernel :: Point_2

1熱

1答えて

ポリゴンと線分のMTVを計算する

私は多角形から線分に分割するために、線分に適用する必要がある最小限の平行移動を返す関数を何ヶ月も作成しようと試みてきました交差する。私は、分離軸の定理を使用していると私は正確に大きさを計算することができるようだが、返される方向は時々間違っている。しかし、返された翻訳が正しくない場合、その逆は常に正しい。下の写真では、黄色の線は計算に使用され、紫色の線は黄色の線+訳です。赤い線は黄色の線から訳を差

3熱

3答えて

ポイントは、オーダーのコッホ曲線で指定された領域に属するn個

場合、私は次の計算を実行Pythonスクリプトを記述しようとしています決定します入力：（1）リストL：リストいくつかの2次元の点の（2）リストV：三角形の頂点が（3）正の整数n：コッホ曲線の順序がその三角形から作成される出力：一覧O、サブセットLのうち、領域Kn上またはその内側にあるLからの点を含むchは次数nのスノーフレークによって定義される領域です。私の試み：まず、私は与えられ