line-segment

0熱

1答えて

最初のポストからもう一度やり直してみてください。 GPSアプリケーションとユーザーで作業すると、GPSポイントを指定してボタンを押すことになります。そのGPSポイントはデカルト座標に変換されます。私は度で見出しを持っていきます。例では、次のようになります。 35.107339、 XEastLonに変換-81.597964 - この場合の見出しは139度となり3885110.2004663 から4

0熱

2答えて

線分と3次元の点との最短距離

私は、2Dで点と線分の最短距離を見つける方法を記述する優れたスレッドをMATLABにプログラムを構築しています（Shortest distance between a point and a line segment ）。私は、以前に答えられた質問と本質的に同じではなく、2DとMATLABの代わりに3Dで機能する関数が必要です。この前の投稿への回答のための一番上のコメントは、MATLABにありま

4熱

5答えて

高速線交差のための線分セグメントコンテナ？（2D）

私は線を持っています、私はそれが命中する最も近い線分を見つける必要があります。私は線分を最初にソートするとO（log n）の時間にこれを行うことは可能だと思いますが、ソート方法を覚えていません...何らかの木がうまくいくと思いますが、彼らは開始点と終了点の両方で？可能であれば、このデータ構造にすばやく挿入したいと思います。 1つの線と1つの線分のコードがたくさんありますが、1つの線分と多くの線分に

5熱

2答えて

Bentley-Ottmannアルゴリズムの実装

C＃またはJavaには既存のBentley-Ottmannアルゴリズム実装/ライブラリはありますか？

2熱

1答えて

PathIteratorを使用して領域を拘束するすべての線分を返しますか？

Javaでは、PathIteratorを使用して、Areaを制約する線分をどのように反復するのでしょうか？ Areaは線のみで結ばれています（しかし、曲線のサポートは傷つきません）。このメソッドは、すべての線分のコレクションを返す必要があります。

7熱

2答えて

共線の重なりを見つける

2つの共線の線分ABとCDがあると、それらが重なるかどうかをどのようにして見つけますか？オーバーラップの開始点と終了点を見つけるにはどうすればよいですか？以下は、私が使用しているアプローチです。私が最初に < BとC < D.その if(pa < pc){ if(pc < pb){ if(pd < pb){ // overlap exists; CD falls