computational-geometry

9熱

5答えて

CGALのような計算幾何学をガベージコレクション言語で行うには良いライブラリは何ですか？

プロジェクトの計算ジオメトリを処理するライブラリ、特にブール演算を必要としますが、ほぼすべての機能が便利です。私が見つけることができる最良のライブラリはCGALですが、これは私がガベージコレクションなしで作ることを躊躇するプロジェクトの一種です。どの言語/ライブラリペアをお勧めしますか？これまでのところ、CGALをDにインポートするのが最善の策です.CGAL用のPythonバインディングを作成す

15熱

8答えて

計算幾何学を学習する場所は？

オンラインプログラミングコンテストでジオメトリの問題を解決したい。しかし、私がそれらを読むたびに、私はあまりにも難しいと思っています。私は計算幾何学を学ぶことができるいくつかの本とリソースを提案してください。ここ

6熱

3答えて

C＃を使ってポリゴンの内側軸を見つける

ポリゴンの中心線を見つける方法を理解しています。私のGoogle検索は、私が必要とするものが「内側軸」と呼ばれると信じさせました。このように： alt text http://www.ndl.kiev.ua/downloads/center_line.png 私が読んだによると、私は必要なもののセグメントのための2Dボロノイ図構成アルゴリズムを用いて製造することができます。私はCodePlexの

1熱

3答えて

任意の閉曲線の中心点と境界線を見つける（ランダムウォーク）

データセットの束から生成される任意の閉曲線（端点が比較的最初の点に近づく）があるとします。結果の形状の？

3熱

2答えて

ポイントからラインセグメントの距離にポイント

私はラインセグメント上のポイントを見つけるアルゴリズム（またはアルゴリズムの名前）を探しています、そのようなポイントが存在する場合、それは離れた距離です線分上にない別の点からすなわち、存在し、三点、B、C。おそらく第4のDである。 ABが線分を構成し、点Cが線分の別の点であるABです。そのような点は線分離れた点Cから所定の距離distanceあるAB上に表示される、存在する場合、ポイントをDを見

0熱

1答えて

bisectrix上の点を見つける

私はこの問題があります： 3点A、B、Cは角度を< 180度にします。点は（x、y）の組として与えられます。私はABC三角形の外側の角度の二等分線上に点を見つけなければならず、その点とB点の間の距離はDになります。

1熱

2答えて

ボロノイ図からの凸面船体

O（n）の点のボロノイ図から点集合の凸包を計算するアルゴリズムが必要です。ボロノイ図はバウンディングボックスに含まれ、二重に接続されたエッジリストとして保存されます。入力は、原点が境界ボックスにあるハーフエッジです。唯一の無限の細胞は、境界エッジを持って、タスクはdoesnのように、あなたが十分に大きいバウンディングボックスを持っている場合はは私が

44熱

14答えて

ジオフェンシングポイント内/外ポリゴン

ポリゴンを決定し、ポイントがポリゴンの内側か外側かをチェックするアルゴリズムを実装したいと思います。類似のアルゴリズムを使用できる例があるかどうかは知っていますか？

9熱

7答えて

C++ 2Dテッセレーションライブラリ？

私はいくつかの凸多角形を点のSTLベクトルとして保存しています（多かれ少なかれ）。私はtessellateに、本当にすばやく、好ましくはかなり均等に大きめのものにしたいと思っています。私はそれを使っていくつかのオブジェクトを小さな断片に分解します。誰もポリゴンを分割するための素敵なライブラリを知っていますか（それらをより小さな凸多角形または三角形のメッシュに分割する）？私はすでにオンラインで見