- ベストアンサー
図形の問題
ある閉じた曲線で描かれた任意の図形があります（２次元）。ある点がその図形の内部に含まれるか否かを判定するにはどのようにすれば良いでしょうか？ 図形はN-1個の点から成っていて、(x_i,y_i) (i=1,N; x_N=x_1,y_N=y_1)はデータとして蓄えられています。この時、ある点(x,y)がこの図形の内側にあるかどうかを判定したいのです。データ点が多いため、できるだけ効率的な判定法を探しています。 問題の図形はほぼ長方形ですが、所々でこぼこしていたり、大局的に辺が歪曲していたりするため、長方形で近似はできません。
- 0123456789A
- お礼率73% (61/83)
- 数学・算数
- 回答数2
- ありがとう数4
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
こんなページを見つけました。 http://www.tensyo.com/urame/prog/linealgo.htm （直線のアルゴリズム） 多角形の外か中かの判定方法とサンプルが説明されています。 その他にも、非常に興味深いアルゴリズムがあります。
その他の回答 (1)
- Cupper
- ベストアンサー率32% (2123/6444)
図形の外からその点に向かって直線を引き 図形の線を横切った数が 奇数なら図形の内側 偶数なら図形の外側 そういう判断方法もあります 横切った数を求める数式は…すみません。自身で考えてください
お礼
なるほど、直線との交点の数で判定できるのですね。直線と図形の交点の数を求めるのに一苦労しそうですが、一歩前進しました。ありがとうございます。
関連するQ&A
- 助けてください！！！二次関数放物線と図形の問題について
助けてください！！！二次関数放物線と図形の問題について 図のように放物線ｙ＝1/3x2乗 上に点Ａがあり、長方形ＡＢＣＤの辺ＢＣはx軸上にあり、点Ｄは直線ｙ＝-1/2x+3 上にある。ただし、Ａのx座標は正、Ｃのx座標はＢのx座標より大きいとする。 長方形ＡＢＣＤが正方形になるとき、点Ａの座標を求めなさい ←これがどうしても解けません； どうやって解けばいいのか解き方を教えてください・・・。 主に座標をどうやって取ればいいのかなど、詳しく教えていただければ嬉しいです
- ベストアンサー
- 数学・算数
- 多項式近似
エクセルであるデータの散布図を作りました。 ばらつきがみられたので、近似曲線をどうしようかと思ったのですが、6次の多項式近似を行ったところ、プロットした点をほぼすべて正確に通る近似曲線がひけました。 その近似式の式は y==3E-10*x^6 - 8E-08*x^5 + 8E-06*x^4 - 0.0004*x^3 + 0.0091*x^2 - 0.0695x + 0.3314 でした。 R^2も0.999でほとんど1だったので、このデータ（曲線）の式＝近似曲線の式とみなしてもいいと思ったのですが、ダメなのでしょうか？ 実際のデータではx=97.12561のときy=6.37なのですが、この式に代入するとy=－14になってしまいます。 なぜでしょうか？ E-10というのは10^(-10)ということで正しいですよね？
- ベストアンサー
- 数学・算数
- 数学II 式と図形の問題
数学II 式と図形の問題 曲線(1):y=tx^2(t>0) と、曲線(2):y=[x^2-x]([]は絶対値) とで囲まれる面積は？ (2)の概形はわかりますが、 あとはどのように場合分けして解いたらいいのでしょうか？
- ベストアンサー
- 数学・算数
- どんな図形？
どんな図形？ 問題文：ある立体の底面は、曲線y=sinx(0≦x≦π)とx軸とで囲まれた図形 で、この立体をx軸に垂直な平面で切った切り口は底辺がsinxで高さがx の三角形である。この立体の体積を求めよ。 上記のような問題です。 もうお気づきかもしれませんが数IIIの積分の問題です。 文章から問題は解けたのですがまったく図形が想像できません。 曲線y=sinx(0≦x≦π)とx軸とで囲まれた図形→そうですか 切り口は底辺がsinxで高さがx→はい？どこをどう切れば？さっきと言ってる事変わってない？ 見たいな感じで困惑しています。 どなたか図示してください。お願いします。 またグラフとか立体とかの形を見るのに使えるソフトをご存知でしたらぜひ教えてください。
- ベストアンサー
- 数学・算数
- 図形ソフトが得意なお方へ。三角形の3辺が√a+√b=√cの関係にあるときの図を
まず知識として、ラメ曲線と呼ばれるものがあり、直交座標で x^n+y^n=1 という形の曲線を意味します。 x^1+y^1=1 は直線 x^(1/2)+y^(1/2)=1 は放物線 x^(2/3)+y^(2/3)=1 はアステロイド（添付図の一部） x^2+y^2=1 は円 x^3+y^3=1 は楕円曲線 を表します。 また、x^a+y^a=1の有理点はフェルマーの定理と関係があります。 ところで、三角形の3辺の長さがa,b,cで、a^n+b^n=c^n の関係を満たすとき、どのような性質があるのか興味を持ちました。 ここで、c=1として固定し、a=x,b=yに変えてみると、 x^n+y^n=1 となります。長さがc=1の辺の対角の頂点の軌跡を考えると、 n=1のとき、直線 n=2のとき、円 となるのは分かるのですが、 n=1/2やn=2/3やn=3のときの頂点の軌跡はどうなるのでしょうか？ なにかいい性質を持つものはあるのでしょうか？ 図形ソフトが得意なお方は図を添付いただけるとありがたいです。
- ベストアンサー
- 数学・算数
- 円の最小二乗法の公式
いくつかのデータから最小二乗法で近似曲線を求めたいのですが、よくわかりません。そのデータ集の近似曲線は円になります。 最小二乗法を調べ、１次、２次関数についてはわかりました。ある点の座標を（x1,y1）, (x2,y2）…、近似曲線上の座標を(x1,y’1)，(x2,y’2)… とした時、 (y’1-y1)^2 + (y’2-y2)^2 … が最小となるような係数a,b などを偏微分 → 連立方程式で求めるという方法でした。 円についても、同様の方法で r^2 = (x-a)^2 + (y-b)^2 のような近似曲線の式が求められるのでしょうか？１次関数などのように、y’1-y1を求めようとすると、±√ が出てきてしまい、ややこしくなる気がしますが、これを解くしかないのでしょうか？もしくは別の解法があるのでしょうか？詳しく教えていただけたらと思います。よろしくお願いします。
- ベストアンサー
- 数学・算数
- エクセルの近似曲線(直線)
いつもお世話になっております。 ある実験での測定結果をグラフにしたいのですが困っています。 測定は二回行ったので、一回目と二回目それぞれの近似曲線が記入可能でした。しかし、どうしても、グラフ上に、二本近似曲線がひかれてしまいます。それを一本にしたいのですが可能でしょうか。 データはおよそこんな感じです。 一回目→(x=1.3のときy=1540) (x=0.7のときy=840) (x=0.3のときy=600) (x=0.2のときy=250) 二回目→(x=1.3のときy=2300) (x=0.7のときy=680) (x=0.3のときy=630) (x=0.2のときy=260) 散布図で、8点がグラフに描かれますが、8つのポイントのぶれ具合を考慮したうえで、一本の近似曲線(直線の一次関数)を引くことが出来ますでしょうか？ 例えばxが1.3のときy=1540と2300なので、大きくぶれが生じます。単にxが1.3、0.7、0.3、0.2のときの2つのy測定結果を足して平均するだけでは、グラフの傾きが正常より上がりすぎ困ります。 説明が下手ですいません。 とにかく、複数のxに対するyの値がそれぞれ2つある場合、そのそれぞれの点の真ん中らへんを通る直線が引きたいのです(そのとき直線は大きく外れたデータのポイント付近に存在しないようにする)。 よろしくお願いします！ 一回目データと二回目のデーターから得られるそれぞれの近似曲線(一次関数)の傾きと切片の平均からなら一本の直線が求められるなど、どんな些細なことでもいいのでお願いします。
- 締切済み
- Windows XP
- 数学の問題が分かりません
以下の答えが求めることができません 教えて下さい 2曲線 y=x^2,y=2√2xについて以下の問いに答えよ 2曲線で囲まれた図形をAとするとき、図形Aの面積を求め、図形Aをｙ軸まわりに1回転してできる立体の体積を求めよ よろしくお願いします
- ベストアンサー
- 数学・算数
- この問題がとけません、解いてみてください。
曲線ｘ＝logy（ｙ＞０）と考える。この曲線状の点Ｐにおける法線とｘ軸との交点をＱ，ＰとＱの中点をＲとおく。 （１）点Ｐが曲線上を動くとき、Ｒの軌跡が満たす方程式を求めよ。 （２）（１）の軌跡、ｘ軸、２直線ｘ＝１/2およびｘ＝２＋log２で囲まれた図形の面積を求めよ。
- ベストアンサー
- 数学・算数
お礼
おお！こういう賢いのを探してました。ベクターが一回転するかどうか・・・素晴らしいですね。ありがとうございます。