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

（x1、y1）から（x2、y2）へのラインセグメントがあるとします。線に垂直な法線ベクトルを計算するにはどうすればよいですか？ 3Dの平面に対してこれを行うことについては多くのことを見つけることができますが、2Dのものはありません。 数学を簡単に行ってください（機能する例、図、またはアルゴリズムへのリンクは大歓迎です）。私は数学者というよりもプログラマーです;）

177 math  geometry  vector 

Pythonでは、Matplotlibを使用して、空の円を含む散布図をどのようにプロットできますか？目標は、理想的には色付きの円を再描画することなく、それらを強調表示するために、によってすでにプロットされている色付き円盤の一部の周りに空の円を描くscatter()ことです。 試しましたがfacecolors=None、役に立ちませんでした。

166 python  matplotlib  geometry  scatter-plot  scatter 

x、yポイントの配列が与えられた場合、この配列のポイントを（全体的な平均中心点の周りで）時計回りにソートするにはどうすればよいですか？私の目標は、ポイントをライン作成関数に渡し、ラインが交差することなくできるだけ凸状に見える、凸状になるようにすることです。 それだけの価値があるので、私はLuaを使用していますが、どのような疑似コードもいただければ幸いです。 更新：参考までに、これはCiamejの優れた回答に基づくLuaコードです（「app」接頭辞は無視してください）。 function appSortPointsClockwise(points) local centerPoint = appGetCenterPointOfPoints(points) app.pointsCenterPoint = centerPoint table.sort(points, appGetIsLess) return points end function appGetIsLess(a, b) local center = app.pointsCenterPoint if a.x >= 0 and b.x < 0 then return true elseif a.x == 0 and b.x == 0 then return a.y > b.y end local …

156 algorithm  math  lua  geometry  computational-geometry 

一連の循環データの平均を計算したい。たとえば、コンパスの読みからいくつかのサンプルがあるかもしれません。もちろん問題はラップアラウンドの扱い方です。同じアルゴリズムが文字盤にも役立つかもしれません。 実際の質問はより複雑です-統計は球または「包み込む」代数空間で何を意味するか、たとえば加法群mod n。答えは一意ではない可能性があります。たとえば、359度と1度の平均は0度または180である可能性がありますが、統計的には0の方が良く見えます。 これは私にとって本当のプログラミング問題であり、私はそれを単なる数学の問題のように見えないようにしようとしています。

147 algorithm  math  geometry 

簡単な質問：SVGパスを使用すると、99.99％の円を描画して表示できますが、99.99999999％の円の場合、円は表示されません。どうすれば修正できますか？ 次のSVGパスは99.99％の円を描くことができます：（http://jsfiddle.net/DFhUF/1381/で試して、4つのアークまたは2つのアークしか表示されないか確認してください。ただし、IEの場合は、 SVGではなくVMLでレンダリングされますが、同様の問題があります） M 100 100 a 50 50 0 1 0 0.00001 0 しかし、それが円の99.99999999％の場合、何も表示されません。 M 100 100 a 50 50 0 1 0 0.00000001 0 そして、それは円の100％と同じです（それはまだ弧です、そうではありません、非常に完全な弧です） M 100 100 a 50 50 0 1 0 0 0 どうすれば修正できますか？その理由は、関数を使用して円弧のパーセンテージを描画することです。円関数を使用するために99.9999％または100％の円弧を「特殊なケース」で使用する必要がある場合、それはちょっとばかげているでしょう。 ここでも、RaphaelJSを使用したjsfiddleのテストケースはhttp://jsfiddle.net/DFhUF/1381/にあります （IE 8のVMLの場合、2番目のサークルも表示されません...に変更する必要があります） 0.01） 更新： これは、システムでスコアの弧を描画しているため、3.3ポイントで円の1/3が得られるためです。0.5は円の半分を取得し、9.9ポイントは円の99％を取得します。しかし、システムに9.99のスコアがある場合はどうなりますか？円の99.999％に近いかどうかを確認しarc、circleそれに応じて関数または関数を使用する必要がありますか？では、9.9987のスコアはどうでしょうか。どちらを使用しますか？どのようなスコアが「完全すぎる円」にマッピングされ、円関数に切り替わるかを知る必要があるのはばかげています。円の「特定の99.9％」または9.9987のスコアの場合は、円弧関数を使用します。 。

146 svg  geometry  drawing  vml  geometric-arc 

2つの長方形が交差しているかどうかを検出するアルゴリズムを探しています（1つは任意の角度で、もう1つは垂直/水平線のみで）。 一方のコーナーがもう一方のALMOSTにあるかどうかのテストは機能します。長方形が十字のような形状を形成する場合、失敗します。 垂直線の特別なケースを必要とする線の勾配を使用しないことは良い考えのようです。

143 algorithm  math  graphics  geometry  separating-axis-theorem 

座標の周りに-PI-> PIの範囲の2つの角度が与えられた場合、それらの間の2つの角度の最小値は何ですか？ PIと-PIの差は2 PIではなくゼロであることを考慮に入れてください。 例： 中心から2本の線が出ている円を想像してください。これらの線の間には2つの角度があり、それらが内側で作る角度は小さい角度、外側が作る角度は大きい角度です。両方の角度を合計すると、完全な円になります。各角度が特定の範囲内に収まる場合、ロールオーバーを考慮して、より小さい角度値は何ですか

137 language-agnostic  geometry  angle 

ポイントのセットがあります。それらを2つの異なるセットに分けたいと思います。これを行うには、2つの点（aとb）を選択し、それらの間に想像上の線を描きます。ここで、この線から離れたすべてのポイントを1つのセットに入れ、この線から右にあるすべてのポイントをもう1つのセットに入れます。 与えられた点zについて、それが左セットにあるのか右セットにあるのかをどのようにして知ることができますか？私はazb間の角度を計算しようとしました– 180未満の角度は右側にあり、左側は180を超えています–しかし、ArcCosの定義により、計算された角度は常に180°未満です。180°より大きい角度を計算する式（または右側または左側を選択する他の式）はありますか？

130 c#  math  geometry  convex-hull 

閉まっている。この質問はスタックオーバーフローのガイドラインを満たしていません。現在、回答を受け付けていません。 この質問を改善してみませんか？Stack Overflowのトピックとなるように質問を更新します。 2年前休業。 ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 あなたがこれを持っているとしましょう： P1 = (x=2, y=50) P2 = (x=9, y=40) P3 = (x=5, y=20) それP1が円の​​中心点であると仮定します。それは常に同じです。私はで構成されて角度たいP2とP3の隣にある角度、または他の言葉ではP1。正確には内角。常に鋭角になるため、-90度未満になります。 私は思った：男、それは単純な幾何学の数学です。しかし、私は今約6時間式を探しましたが、arccosやvector scalar productのような複雑なNASAのことについて話している人しか見つかりません。まるで冷蔵庫の中にいるような気がします。 これが簡単な問題だと思う数学の教祖たち？ここではプログラミング言語は重要ではないと思いますが、それが重要だと考える人にとっては、JavaとObjective-Cです。両方に必要ですが、タグ付けしていません。

120 algorithm  math  geometry 

Nポイント（おそらく20未満）の球の周りの位置をぼんやりと広げるアルゴリズムを必要としています。「完璧」の必要はありませんが、私はそれが必要なので、それらが一緒に束ねられることはありません。 この質問は良いコードを提供しましたが、これは100％ランダム化されているように見えたため、これを統一する方法を見つけることができませんでした。 この推奨ブログ投稿には、球体上の点の数を入力できる2つの方法がありましたが、SaffおよびKuijlaarsアルゴリズムは、転記できる疑似コード内にあり、見つけたコード例には、「node [k]」が含まれていましたが、これはできませんでした説明してその可能性を台無しにしてください。2番目のブログの例はゴールデンセクションスパイラルで、一定の半径を定義する明確な方法がなく、奇妙な束になった結果が得られました。 この質問からのこのアルゴリズムはおそらく機能するようですが、そのページの内容を疑似コードなどにまとめることはできません。 私が遭遇した他のいくつかの質問スレッドは、ランダム化された均一分布について話しました。これは、気にしないレベルの複雑さを追加します。これはばかげた質問であることをお詫びしますが、私は本当に一見懸命に見ていて、まだ足りないことを示したいと思いました。 したがって、私が探しているのは、球または直交座標で返される単位球の周りにN個の点を均等に分散する単純な疑似コードです。少しのランダム化で分布さえできればなおさらです（星の周りの惑星は、まあまあ広がっていますが、余裕があります）。

120 python  algorithm  math  geometry  uniform 

kmを緯度または経度の浮動小数点に追加して検索用の境界ボックスを計算できる値に変換する簡単な計算はありますか？完全に正確である必要はありません。 例：イギリスのロンドンの緯度/経度（51.5001524、-0.1262362）が与えられ、その地点から東西25 kmの緯度と、その南北25 kmの緯度を計算する場合ポイント、上記の値に追加するために25kmを小数に変換するにはどうすればよいですか？ 私は一般的な経験則を探しています。つまり、1km == +/- 0.XXX 編集： 「lat lon」での最初の検索では、この結果は返されませんでした。 特定の緯度/経度の場所の境界ボックスを計算する方法は？ 受け入れられた答えは私の要件には適切であるようです。

119 algorithm  geometry  geolocation 

HTML5とCSS3を使用して円をどのように描画しますか？ テキストを中に入れることも可能ですか？

116 html  css  geometry  css-shapes 

最近、4つの円（中点と半径）があり、これらの円の和集合の面積を計算する必要があるという問題に遭遇しました。 画像の例： 2つの円は非常に簡単です。 三角形内にない各円の面積の割合を計算してから、三角形の面積を計算できます。 しかし、2つ以上の円があるときに使用できる賢いアルゴリズムはありますか？

107 algorithm  geometry  area 

円の描画をアニメーション化する方法を探しています。サークルを作成することはできましたが、すべてが一緒に描かれます。 これが私のCircleViewクラスです： import UIKit class CircleView: UIView { override init(frame: CGRect) { super.init(frame: frame) self.backgroundColor = UIColor.clearColor() } required init(coder aDecoder: NSCoder) { fatalError("init(coder:) has not been implemented") } override func drawRect(rect: CGRect) { // Get the Graphics Context var context = UIGraphicsGetCurrentContext(); // Set the circle outerline-width CGContextSetLineWidth(context, 5.0); …

105 swift  geometry  uiviewanimation  progress  drawrect 

緯度と経度（WGS-84）で指定された地球中心の座標点があります。 地球の中心を原点とするデカルト座標（x、y、z）に変換するにはどうすればよいですか？

103 mapping  geometry  geospatial