computational-geometry

1熱

1答えて

身体の開始位置と終了位置の回転行列（または四元数）を知っています。身体は、知られている3つのベクトルの周りに傾いていた。身体の最終的な向きを知るだけで、身体がこれらのベクトルの周りに傾けられた角度を推定する方法はありますか？

1熱

1答えて

整数の重心座標で点の順序付き3タプルがある場合は、どのように向きをテストするのですか？（ポイントが共線であるかどうかを知りたい、左折または右折する） "アルゴリズム"は非常に堅牢でなければならないので、座標をデカルトに変換する必要はありません。 cartesiansについては、唯一の乗算と加算を使用してこれを決定するための非常に良い方法があります： https://www.cs.cmu.ed

0熱

1答えて

特別な場合にポリゴン交差が失敗する

Bentley-Ottmann-algorithmを実装して、ポリゴンとポリゴンの交差を検出しました。これは通常非常にうまくいきます：ポリゴンは自己交差していないので、両方のポリゴンの線分の和集合内の線分の交点は、両方のポリゴンが交差していることを示します。しかし、私はこのケースを見れば：なしセグメントの交点はありません。しかし明らかに両方のポリゴンが交差しています。他のポリゴンの各ポリゴン

2熱

1答えて

余弦類似度LSHとランダム超平面

ランダムな超平面を使って高次元で最近傍探索に関するいくつかの解法を読みましたが、バケットの仕組みについてはまだ混乱しています。私は100次元のベクトルと100万のクエリの形で100万の文書を持っています。各クエリについて、コサイン類似度に基づいて最も近い隣を見つける必要があります。ブルートフォースのアプローチは、クエリのcosineの値をすべて1億のドキュメントで見つけ、値が1に近いものを選択する

1熱

1答えて

Cでの時空の計算

私はJavascriptから取ったいくつかのコードを持っています。このプログラムの本来の目的は太陽放射を計算することでした。太陽の位置、太陽からの地球の距離、時間の角度、天頂、方位などを計算します。私はCに書き直したプログラムの一部を分析しようとしました。これは、時空の時間が計算される部分です。ただ、コンテキストの目的のために： // Sidereal time (Theta0) do

1熱

1答えて

OpenCascadeでどのように実際の地形データを取得できますか？

すべては、STEP形式のCAD（SW）からファイルを持っているとPythonバインディングOCCを経由してそれを読むことができました： importer = aocxchange.step.StepImporter(fname) shapes = importer.shapes shape = shapes[0] # promote up if (sh

1熱

1答えて

ポイントが属する四面体要素を見つける

私は3次元領域の四面体メッシュを持っています。メッシュは、ノードと要素に関連するデータを含む拡張子.nodeと.eleを持つ2つのファイルで定義されます（これはtetgenの出力ファイルの形式です.3D Delaunay四面体化プログラム）。 .nodeファイルには、各行にノード番号とそのノードのx、y、z座標が含まれています。 .eleファイルには、4つの頂点に対応する要素番号とノード番号が含ま

1熱

1答えて

パスの距離の分数に基づいて複数のポイントを持つパスから座標を取得します

すべての配列値がオブジェクト{ lat: ___, lng: ___ }である配列を持っています。私は小数を入力したいと思います（20%（0.2））、ポイント0からの距離に基づいて、その小数の特定の座標を取得したいとします。これは、距離d（ポイント間のすべての個々のパスの合計）座標はdの1/5である必要があります。端数を0に設定すると、パスの最初の座標が得られます。そして、私が1に分数を設定するな

0熱

1答えて

n点を使った姿勢推定の安定性

私はチェス盤を使ってカメラとカメラの間の平行移動ベクトルを推定しています。まず、固有カメラパラメータを算出し、チェス盤から検出したn点を用いて並進ベクトルを推定する。私は非常に奇妙な現象を発見しました。チェス盤でより多くのポイントを使用すると、翻訳ベクトルは正確で安定しています。このような現象は、距離が遠いほど明らかです。例えば、チェス盤の正方形は1cm * 1cmで、距離が3mのときは、25点