タグ付けされた質問 「geometry」

ジオメトリに関連するデータ構造とアルゴリズム。


8
Pythonの良いジオメトリライブラリですか?[閉まっている]
閉まっている。この質問はスタックオーバーフローのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善してみませんか?Stack Overflowのトピックとなるように質問を更新します。 5年前に閉鎖。 この質問を改善する 次のように、Pythonでの幾何学的操作と評価のための優れた、よく開発されたライブラリを探しています。 2Dと3D(存在する場合)の2つの線の間の交差を評価する 平面と線の間の交点、または2つの平面の間の交線を評価する 線と点の間の最小距離を評価する 点を通過する平面の直交を見つける 一連の点を回転、移動、鏡像化する 4点で定義される二面角を見つける 私はこれらすべての操作についての大まかな本を持っていて、それを実装することはできましたが、残念ながら時間がないので、それを行うライブラリーを楽しんでいます。ほとんどの操作はゲームの目的に役立ちます。したがって、これらの機能の一部はゲームライブラリにあると思いますが、不要な機能(グラフィックスなど)は含めない方がよいでしょう。 助言がありますか ?ありがとう
97 python  geometry 


6
Googleマップのポイントの周りに半径を描画します
Google Maps APIを使用しており、マーカーを追加しています。次に、各マーカーの周囲に半径10マイルの半径を追加します。これは、ズーム中に適切に動作する円を意味します。私はそれを行う方法を知りません、そしてそれは一般的なものではないようです。 見栄えの良い例を1つ見つけました。GoogleLatitudeもご覧いただけます。そこでは、私が望むように、半径付きのマーカーを使用しています。 更新: Google Latitude は拡大縮小された画像を使用しますが、どのように機能しますか? (廃止予定の機能)



13
円内の点の位置を計算する
現時点では、これについて少し頭がおかしいです。すべての点が中心から、そして互いに等距離にあると仮定して、中心点の周りの点の位置を計算する必要があるという問題があります。 ポイントの数は可変なのでDrawCirclePoints(int x) 、簡単な解決策があると確信していますが、私の人生では、それを見ることができません:)

10
指定された中心点、半径、および次数を持つ円上の点を見つけます
このような計算をしてから10年になります...私は2Dでゲームをプログラミングし、プレーヤーを動かしています。プレーヤーを動かしながら、-360〜360の正または負の角度(度)を指定して、プレーヤーの位置から200ピクセル離れた円上の点を計算しようとしています。画面は1280x720で、0,0が中心点です。画面の。プレーヤーは、このデカルト座標系全体を移動します。私が見つけようとしているポイントは、画面外にある可能性があります。 記事「半径と角度で点を見つける」の数式を試しましたが、角度を-360から360としてCos(angle)またはSinに渡すと奇妙な結果が得られるため、「角度」が何であるかを理解していないと思います。 (角度)。 だから例えば私は持っています... デカルト平面上の1280x720 センターポイント(プレーヤーの位置): x =最小-640から最大640までの数値とします。 y =最小-360から最大360までの数値とします。 プレーヤーの周りの円の半径:rを常に= 200とします 角度:a = -360〜360の範囲の数値とします(負の数は下向き、正の数は上向きにするため、-10と350で同じ答えが得られます) 円にXを返す式は何ですか? 円にYを返す式は何ですか?
84 c#  geometry 

10
ポイントが長方形の内側にあるかどうかを調べる
点が長方形の内側にあるかどうかを調べたいのですが。長方形は任意の方向に向けることができ、軸を揃える必要はありません。 私が考えることができた1つの方法は、長方形と点の座標を回転させて長方形の軸を揃え、次に点の座標が長方形の座標内にあるかどうかをテストすることでした。 上記の方法では、回転が必要であるため、浮動小数点演算が必要です。これを行う他の効率的な方法はありますか?

6
時刻、緯度、経度を指定した太陽の位置
この質問は、3年ちょっと前に尋ねられました。答えがありましたが、解決策に不具合が見つかりました。 以下のコードはRにあります。別の言語に移植しましたが、元のコードをRで直接テストして、移植に問題がないことを確認しました。 sunPosition <- function(year, month, day, hour=12, min=0, sec=0, lat=46.5, long=6.5) { twopi <- 2 * pi deg2rad <- pi / 180 # Get day of the year, e.g. Feb 1 = 32, Mar 1 = 61 on leap years month.days <- c(0,31,28,31,30,31,30,31,31,30,31,30) day <- day + cumsum(month.days)[month] leapdays …

10
境界線のある透明な円
AndroidでXMLを使用して、境界線のみの円を作成しようとしています。 <?xml version="1.0" encoding="utf-8"?> <shape xmlns:android="http://schemas.android.com/apk/res/android" android:shape="oval" > <stroke android:width="1dp" android:color="#000000"/> </shape> 私が使用したコードは上に掲載されています。しかし、私は固体ディスクを取得し、リングではありません。キャンバスではなくXMLのみを使用して出力を取得したいと思います。私は何が間違っているのですか? ありがとう。 編集: 以下の答えのおかげでそれが機能するようになりました。これが私の最終的なコードです: <?xml version="1.0" encoding="utf-8"?> <shape xmlns:android="http://schemas.android.com/apk/res/android" android:innerRadius="0dp" android:shape="ring" android:thicknessRatio="1.9" android:useLevel="false" > <solid android:color="@android:color/transparent" /> <size android:width="100dp" android:height="100dp"/> <stroke android:width="1dp" android:color="#FFFFFF"/> </shape>

10
複雑なポリゴンを組み合わせるにはどうすればよいですか?
与えられた2つのポリゴン: POLYGON((1 0, 1 8, 6 4, 1 0)) POLYGON((4 1, 3 5, 4 9, 9 5, 4 1),(4 5, 5 7, 6 7, 4 4, 4 5)) 和集合(結合ポリゴン)を計算するにはどうすればよいですか? Daveの例では、SQLサーバーを使用してユニオンを生成していますが、コードで同じことを実行する必要があります。実際の数学を公開する任意の言語の数式またはコード例を探しています。国を動的に地域に結合するマップを作成しようとしています。私はここで関連する質問をしました:地理的形状のグループ化
83 math  geometry  union 

10
gluSphere()を使用せずにOpenGLで球を描画しますか?
使用せずにOpenGLで球を描画する方法を説明するチュートリアルはありますgluSphere()か? OpenGLの3Dチュートリアルの多くは、キューブ上にあります。私は検索しましたが、球を描くための解決策のほとんどはを使用することgluSphere()です。このサイトには球を描くためのコードがあるサイトもありますが、球を描く背後にある数学については説明していません。そのリンクの四角形ではなく、ポリゴンで球を描画する方法の他のバージョンもあります。しかし、繰り返しになりますが、球がコードでどのように描画されるのかわかりません。必要に応じて球を変更できるように、視覚化できるようにしたいと思います。
81 c++  opengl  geometry 

16
2Dポリゴンの面積を計算するにはどうすればよいですか?
自己交差しない2D空間内の一連の点を想定すると、結果のポリゴンの面積を決定する効率的な方法は何ですか? ちなみに、これは宿題ではなく、コードを探していません。独自のメソッドを実装するために使用できる説明を探しています。ポイントのリストから三角形のシーケンスを引き出すことについての私の考えはありますが、凸多角形と凹多角形に関しては、おそらく捕まえられないエッジケースがたくさんあることを知っています。
81 algorithm  geometry  2d 

2
2つのジオメトリを接続するCGAL
現在、接続されていないメッシュのさまざまな部分を結合しようとしています。例からこれを見つけました(blobby_3cc.off)。 keep_large_connected_componentsし、keep_largest_connected_components私はすべての小さなコンポーネントを削除します。これら3つを下に保持します。 ドキュメントでそれらを結合し、不足している部分を埋める方法が見つかりません。1つの解決策は、1つの三角形を作成して穴を埋めることです(それ以降は1つのオブジェクトであり、巨大な穴があります)。しかし、私はこれらを結合する方法を見つけることができません。 誰かがこれに対する解決策を持っていますか? C ++にはCGALを使用しています。
11 3d  geometry  cgal 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.