computational-geometry

0熱

1答えて

次のアルゴリズムを実装しようとしていますhttp://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf 私は次のクラスライブラリを使用しています。 Loyc LIBSは、上記の周りに行く前のエッジから遠い右ターンに基づいて境界のための新しいエッジを選択することになっている基本的なクラスは public

2熱

1答えて

同じ行の隣接する点の比較

同じ行の点のリストが与えられたら、各点の隣接する点を見つける必要があります。 See the image for illustration 私はすべての点の座標を知っています。これらのポイントは入力リストでランダムに並べられます。私のアプローチ：、リスト内の最初のポイントを選択してください。この点からすべての点までのベクトルを見つけます。各ベクトルについて、反時計回りの角度を見つけます。可

0熱

1答えて

は、私はポイントの次のセットを持ってoutter凸多角形

を生成します。私は形状の中心に角度によって、単純なソートを持つポリゴンを生成しようとしたが、無残に失敗しました：私は、内側の頂点を省略し、そのようなポリゴンにマージしてみたいです私が必要としない頂点を内側から取り除かなければならないように見えます。ここからどこに行くのかわからない。

1熱

1答えて

縦横比を維持したまま、パーセントで四角形のサイズを変更

矩形領域のサイズを50％Rect1 w1 x h1に変更したい場合は、幅または高さのサイズを半分に直接変更しないでください。私が必要とするのは、アスペクト比で、オリジナルの％50に等しい面積を持つ同等の矩形を見つけることです。したがって、私は矩形Rect2のh2 x w2を見つける必要があります。私はRECT1を持っている：W1、H1、A1 そして私はまたRECT2を持っている： a2を私は（R

-1熱

1答えて

可動球に含まれるすべての点の集合を見つける

私は、3d空間に数千のスパース点の有限集合Pと、固定半径の移動球Sを持っています。与えられたすべての瞬間について、t私はS_tを知っています。つまり、球が占有する空間の容積です。私は次にどの方向にSが次に動くか分からない。 S_tに含まれるすべてのポイントのサブセットQ_tを見つけるにはどうすればよいですか？私は次のように行うことを考えた：はR-ツリー内のすべてのポイントを入れて、> 0すべて

1熱

1答えて

矩形の重なりを計算し、結果をヒートマップとしてプロットする

特定の領域で重複する四角形のリスト（（x0、y0、x1、y1）としての座標）があります。私はそれらのオーバーラップで、余分なひねりを加えて描画したい：それぞれのオーバーラップ領域の色はヒートマップのようにする必要があります：より矩形がオーバーラップしている場合は、より暗く（またはより軽く、エリア。これはPandasで簡単に行うことができますが、あまりにも多くのO（N_pixels）がかかります。

-1熱

1答えて

2つのオープン三角メッシュを接続

私はどのように2つの3Dオープンメッシュを接続するか尋ねたいと思います。 2つのsemisphere三角形と開いたスクリーンショットを添付します。どのように穴を持たない単一のメッシュ（単一の球）にそれらを接続できますか？ 2つのメッシュの三角測量は変更されません（再メッシュアルゴリズムはありません）。ありがとうございます。 screenshot

0熱

1答えて

間隔の集合の最大深さを求める

[I_i、b_i]という形式の各要素がある場合、最大深度の終点b_iをO（n * logn）時間で見つける。ポイントの深さを「刺す」（または交差する）間隔の数としてxの深さを定義します。 2つの終点の深さが同じ場合は、小さい方を返します。試み：私はO（N * LOGN）の時間でそれを見つけるためにどのようには考えています。私は間隔のセットの刺すセットを見つけるための貪欲なアルゴリズムを理解して