問題タブ [computational-geometry]

線と任意のグラフィックパスの交点を幾何学的に計算する方法はありますか？すべての線と曲線がパスのどこにあるかを知っています。それが役立つ場合は、HTML5キャンバス要素を使用しています。基本的に、私はすべてのキャンバス描画コマンドとその引数にアクセスできます。たとえば、APIがlineTo、moveTo、arcの順に呼び出された場合、そのすべての情報があります。APIへの各呼び出しは、配列に格納されます。パスの定義があります。線がパスと交差する場所を把握したいだけです。以下は、私が見つける必要があるポイントの例を示す画像です。

助けてくれてありがとう！繰り返しになりますが、可能であればピクセルベースではなく、幾何学的にこれを行いたいと思います。

平面上の n 点を指定します。いいえ 3 は同一線上にあります。

数 k が与えられます。

k ポイントの凸包が、k ポイントのサブセットの任意の凸包の中で最小の周囲長を持つように、k ポイントのサブセットを見つけます。

O(n^kk log k) で実行される単純なメソッドを考えることができます。(サイズ k のすべてのサブセットの凸包を見つけ、最小値を出力します)。

これはNPの問題だと思いますが、還元に適したものが見つかりません。

誰でもこの問題についてアイデアを持っていますか?

例、

結果：

このセットには 3 つのポイントが含まれているため、結果の凸包と周囲は、他の 3 つのポイントのセットよりも小さくなります。

n 個の点がある 2 次元平面が与えられます。片側に n/2 ポイント、反対側に n/2 ポイントがあるように平面を分割する直線の方程式を生成する必要があります。

2 つのビットマップがあり、ピクセルが 4 つの角 (四角形) で定義された領域内にある場合にのみ、ピクセルを A から B にコピーしたいと考えています。ビットマップ A と B は同じサイズで、四角形は画像のピクセル空間の 4 つの {x,y} 座標として定義されます。

最悪の場合、クワッドに対して各ピクセルの中心をテストして、ピクセルの中心がクワッドの内側にあるかどうかを確認できますが、これは非常に遅いです。より良いアルゴリズムは何ですか?

緯度と経度が関連付けられたユーザーのリストを格納できるMySQLスキーマを設計しようとしています。

次に、特定のユーザーについて、最も近い50人のユーザーをそのユーザーに返し、それらのユーザーを距離で並べ替えることができるクエリを作成します（最も近いユーザーが最初に表示されます）。

このテーブルには何千人ものユーザーがいる可能性があることを考えると、このデータを保存およびクエリするための最も効率的な方法は何ですか？

地形の 2 つの TIN (不規則三角網) があります。最初の 1 つ (TIN1) は元のものです。たとえば、X 個のポイントとしましょう。もう 1 つの (TIN2) は簡略化されています (ポイントの数は、いくつかの間引きアルゴリズムによって削減されました) 1 つは、X>Y である Y ポイントから構築されたとしましょう。さて、これら 2 つの TIN を次のように比較するにはどうすればよいでしょうか。

1) TIN2 は TIN1 とどのように似ていますか? または TIN2 は TIN1 からどのように逸脱していますか? または TIN1 に関して TIN2 の精度を比較するにはどうすればよいですか?

2) TIN1 に対する TIN2 の精度に関する情報を最大限に得るのに役立つツールまたは方法のリストは何ですか?

論文、書籍、リンクなどを教えていただけないでしょうか。どうもありがとう！

2 つの線分 A と B の間の時計回りの角度を計算したいので、結果の角度は 0 から 360-1 度の間でなければなりません。SOで他のすべての回答を見てきましたが、それらは私に否定的な角度を与えました。ありがとう。

一連のLineSegmentsから作成したPathGeometryがあり、ジオメトリの中央を交差する線で分割された2つのPathGeometriesに分割したいと思います。この写真の意味は次のとおりです。

http://i30.tinypic.com/2noyvm.png

LineSegmentsを調べて、単純な線オブジェクトの配列を作成できます（1本の線を表すようにPoint1、Point2プロパティを持つ単純なオブジェクト）。しかし、どの線が交差線の一方の端にあり、どの線が交差線のもう一方の端にあるかをどうにかして把握する必要があります...

これは、ジオメトリ結合メソッドの反対のようなもので、私がまとめようとしているジオメトリ分割メソッドのようなものです。

何か案は？

ありがとう！

n次元のユークリッド計量空間では、(Bowyer-Watson アルゴリズムで計算された) S点のセットのボロノイ分解が与えられた場合、複数のディリクレ ドメインを収束させることによってk ( k<S ) の幾何学的クラスターを一般化することは可能ですか?

開始点の緯度/経度、方位、距離を指定して、目的地を見つけようとしています。以下のこのウェブサイトの計算機は、私に望ましい結果をもたらします。

http://www.movable-type.co.uk/scripts/latlong.html

コードで同じことを実装しようとすると、正しい結果が得られません。

以下は私のコードです -

メイン プログラムから、次のようにサブ プロシージャを呼び出します。

以下の結果が得られます-

私が期待する答えは-40.939722,175.646389（上記のウェブサイトリンクから）です。

ここのコードで私が犯している間違いを誰でも提案できますか?