タグ

mathに関するnilabのブックマーク (121)

  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

    nilab
    nilab 2011/10/20
    ベクトルの足し算
  • FN0905001 - 四元数(クォータニオン) - Flash : テクニカルノート

    1. 四元数とは 「四元数(しげんすう)」とは「クォータニオン(quaternion)」とも呼ばれ、ひとつの実数(スカラー)とひと組の3次元べクトルで表される数です[*1]。3次元べクトルは3つの要素で成立ちますので、ひとつのスカラーと計4つの数(元)で構成されるため、この名がついたのでしょう。 四元数は、4次元べクトルとしての性質をもちます。しかし、それに加えて、ベクトルにはない乗法が定義されています。とくに、四元数の乗算で、3次元座標空間における回転を表せることが特長です。 [*1] 実数をt、3次元べクトルをV = (x, y, z)としたとき、四元数Qは後述「3. 四元数の定義」のとおりつぎのように示されます。 Q = (t; V) または Q = (t; x, y, z) 2. 複素数 四元数は、複素数を拡張した数と捉えることができます。そこで、四元数を説明する前に、複素数につい

    nilab
    nilab 2011/10/12
    FN0905001 - 四元数(クォータニオン) - Flash : テクニカルノート
  • kkaneko.com

    kkaneko.com 2024 著作権. 不許複製 プライバシーポリシー

    nilab
    nilab 2011/09/30
    研究道具箱と教材 -> 実践C/C++プログラミング -> 平均値,分散
  • 誤差関数 - Wikipedia

    誤差関数のグラフ相補誤差関数のグラフ 誤差関数(ごさかんすう、英: error function)は、数学におけるシグモイド形状の特殊関数(非初等関数)の一種で、確率論、統計学、物質科学、偏微分方程式などで使われる。ガウスの誤差関数とも。定義は以下の通り。 相補誤差関数 (英: complementary error function) は erfc と表記され、誤差関数を使って以下のように定義される。 スケーリング相補誤差関数(英: scaled complementary error function)[1] erfcxも定義される (アンダーフロー[1][2]を避けるために、 erfc の代わりに用いる)。 複素誤差関数 (英: complex error function) はと表記され、やはり誤差関数を使って次のように定義される(Faddeeva関数とも呼ぶ)。

    誤差関数 - Wikipedia
    nilab
    nilab 2011/09/14
    誤差関数 - Wikipedia:「誤差関数(ごさかんすう、英: error function)は、数学におけるシグモイド形状の特殊関数(非初等関数)の一種で、確率論、統計学、物質科学、偏微分方程式などで使われる。ガウスの誤差関数とも」
  • [ヅ] 2つの線分が交差するか判定する方法 (2011-05-20)

    nilab
    nilab 2011/05/20
    ポリゴン同士のANDが存在するかどうかは線分交差判定総当り(重そう)と内包判定で判定できそう。内包判定はいづれかの点がポリゴン内にあるかどうかぐらい? / ヅラッシュ! - 2つの線分が交差するか判定する方法
  • 2つの線分が交わるかどうかを調べる方法が知りたいです。線分は2つの頂点を結んだものとして、LineA[x1,y1x2,y2]L... - Yahoo!知恵袋

    2つの線分が交わるかどうかを調べる方法が知りたいです。 線分は2つの頂点を結んだものとして、 LineA [ x1,y1 x2,y2 ] LineB [ x1,y1 x2,y2 ] 上記のデータを使って線分が交わるかどうかを 調べる方法を教えてください。 2つの線分が交わるかどうかを調べる方法が知りたいです。 線分は2つの頂点を結んだものとして、 LineA [ x1,y1 x2,y2 ] LineB [ x1,y1 x2,y2 ] 上記のデータを使って線分が交わるかどうかを 調べる方法を教えてください。

    2つの線分が交わるかどうかを調べる方法が知りたいです。線分は2つの頂点を結んだものとして、LineA[x1,y1x2,y2]L... - Yahoo!知恵袋
    nilab
    nilab 2011/05/18
    線分の交差を調べるのは媒介変数を利用して判定 : r=((y4-y3)(x3-x1)-(x4-x3)(y3-y1))/((x2-x1)(y4-y3)-(y2-y1)(x4-x3)) : s=((y2-y1)(x3-x1)-(x2-x1)(y3-y1))/((x2-x1)(y4-y3)-(y2-y1)(x4-x3)) : 分母が0になるときは平行 : 0<r≦1 & 0<s≦1 なら交差する
  • 2x2行列と3x3行列と4x4行列の逆行列の公式

    逆行列 This page has been moved to tech0023.html 2×2行列の逆行列の公式 についてdetA=ad-bc≠0のときAの逆行列が存在して 3×3行列の逆行列の公式 について detA=a11a22a33+a21a32a13+a31a12a23-a11a32a23-a31a22a13-a21a12a33 ≠0のときAの逆行列が存在して 4×4行列の逆行列の公式 について のときAの逆行列が存在して ただし N×N行列の逆行列の公式 N×N行列の逆行列の公式も作れそうである.しかし,上記の公式からの類推によると,その計算量は,O(N3N!)になることが分かる.逆行列を求めるルーチンとして,Gauss-Jordan法,LU分解による方法,特異値分解(SVD)による方法があるが,いずれも計算量はO(N3)である(たぶん).よって,N≧4のときは,公式を使わな

    nilab
    nilab 2011/04/19
    2x2行列と3x3行列と4x4行列の逆行列の公式
  • 5x5行列の逆行列と高次元の回転行列について

    miyazaki @miyazakishogun どなたかぜひ5×5の逆行列の公式にも挑戦してみてください.detの計算は大学数学の知識が必要です.逆行列は大学数学の知識があると便利ですが,高校数学の知識でも可能です. 2011-04-13 10:20:09 miyazaki @miyazakishogun 例えば2×2行列なら((a,b),(c,d))×((e,f),(g,h))=((1,0),(0,1))を"e=","f=","g=","h="の形に式変形すればいいだけです.めちゃくちゃ大変ですが,地道に式変形をするだけなので誰でも出来ます. 2011-04-13 10:20:23

    5x5行列の逆行列と高次元の回転行列について
    nilab
    nilab 2011/04/19
    Togetter - 「5x5行列の逆行列と高次元の回転行列について」
  • Google Code Archive - Long-term storage for Google Code Project Hosting.

    Code Archive Skip to content Google About Google Privacy Terms

    nilab
    nilab 2011/04/05
    glmatrix - High performance matrix and vector operations for WebGL - Google Project Hosting:「With the introduction of WebGL comes the need for javascript libraries that handle matrix and vector operations. glMatrix is designed to handle those operations at stupidly fast speeds!」
  • Sylvester

    Sylvester is a vector, matrix and geometry library for JavaScript, that runs in the browser and on the server side. It includes classes for modelling vectors and matrices in any number of dimensions, and for modelling infinite lines and planes in 3-dimensional space. It lets you write object-oriented easy-to-read code that mirrors the maths it represents. For example, it lets you multiply vectors

    nilab
    nilab 2011/04/05
    Sylvester - Vector and Matrix math for JavaScript : 「Sylvester is a JavaScript library designed to let you do mathematics with vectors and matrices without having to write lots of loops and throw piles of arrays around.」
  • 解析概論 - Wikisource

    削除提案中 現在、この項目の一部の版または全体について、削除の手続きに従って、削除が提案されています。 削除についての議論は削除依頼の該当のセクションで行われています(このページのノートも参照して下さい)。削除の議論中はこのお知らせを除去しないで下さい。 この項目の執筆者の方々へ: まだ削除は行われていません。削除に対する議論に参加し、削除の方針に該当するかをどうか検討して下さい。 著作権侵害のおそれこの項目は著作権侵害が指摘され、現在審議中です。 審議の結果、該当する投稿以降の版全てもしくはこの項目自体が履歴も含めて削除される可能性があります。編集は極力控えてください。著作権上問題のない自分の投稿内容が削除される可能性のある方は、早めに控えを取っておいてください。 該当する投稿をされた方へ: ウィキソースでは、著作権上問題のない投稿のみを受け付けることになっています。他人の著作物を使うと

    nilab
    nilab 2011/01/16
    解析概論 - Wikisource
  • 線分と点の距離

    線分と点の距離を求めるアルゴリズム 概要 線分 (x0,y0) – (x1,y1) と与えられた点 (px,py)との距離をもとめる。 点から線上に垂線をおろし、その垂線の長さを計れば距離が求まる。 手法 簡単にするため、直線(上の点)は、媒介変数 t を使って (x0+dx*t, y0+dy*t)で表すことにする。 垂線と線分のベクトルの内積が0であることを利用して解をもとめる。 例外 垂線の足 (tx,ty) が線分上になければ、線分の端点(x0,y0) ,(x1,y1)のうち、 垂線の足に近い方の端点から与えられた点までの距離を計れば良い。 手順 dx = x1 - x0; dy = y1 - y0 とする。 -- 線分上の点は (x0+dx*t,y0+dy*t) 線分と垂線のベクトルの内積は . (dx,dy)・(x0+dx*t-px,y0+dy*t-py) = (dx^2+dy^

    nilab
    nilab 2010/09/14
    「簡単にするため、直線(上の点)は、媒介変数 t を使って (x0+dx*t, y0+dy*t)で表すことにする。 垂線と線分のベクトルの内積が0であることを利用して解をもとめる」線分と点の距離を求めるアルゴリズム
  • 線分を扱うプログラムはベクトルで解く - またお前かよ!

    最近、別々の人から同じ質問をされたのでエントリーにまとめることにします。 その質問というのが「線分ABと点Pが与えられたとき、AB上でもっともPに近い点を求めるには?」というもの。 垂線をおろして交点を求めるだけの簡単なプログラムのように思えて、これはちょっと工夫が必要です。 誰にでも思いつく【ナイーブな】解法 垂線をおろして交点を求めればいいわけです。もし交点がなければ線分の端点AかBのどちらかが「最も近い点」になるはず。 実際に手順を書いてみましょう。 ABの傾きaを求める。 垂線の傾きは -1/a。ただしABが垂直なら垂線の傾きは0。垂線の傾きをbとする。 点Pを通り傾きがbとなる直線を求める。【一次方程式を解く】 ABを直線の式で表し、垂線との交点を求める。【連立一次方程式を解く】 交点の座標がAとBの間にあるなら、交点が求める点。 交点の座標がAの外側ならAが求める点、Bの外側な

    線分を扱うプログラムはベクトルで解く - またお前かよ!
    nilab
    nilab 2010/09/14
    線分を扱うプログラムはベクトルで解く - 生活が、一番面白い【Sampoのコラム】
  • 指定点が線分の左右どちらにあるか判定する

    nilab
    nilab 2010/09/14
    指定点が線分の左右どちらにあるか判定する
  • 基礎の基礎編その1 内積と外積の使い方

    ホーム<ゲームつくろー!<衝突判定編<内積と外積の使い方 基礎の基礎編 その1 内積と外積の使い方 この章では3Dゲームの特に衝突判定に無くてはならない「内積・外積」というベクトルの基的な演算についてお話します。内積は高校で、外積はたぶん大学で習います。そのきちんとした意味を理解するのは大切ですが、ゲームで使う上では性質を体得する方が近道かと思います。そのためにはイメージが大切です。 この章ではゲームで使用するベクトルの内積や外積をイメージと一緒に見ていこうと思います。 ① 方向と大きさを表せる「ベクトル」 この記事をご覧になっている方の多くはきっと高校生以上だと思います(そうでない方は賞賛に値します!立派なプログラマーになれますよ(^-^))。高校の頃には必ず「ベクトル(vector)」を習います。ベクトルは「方向と大きさを表す方法」です。下の図をご覧下さい: 見た目平面ですが、ゲーム

    nilab
    nilab 2010/09/14
    基礎の基礎編その1 内積と外積の使い方
  • 3点の座標から簡単に角度と回転方向を求める.(2・3・N次元,外積を用いる方法)

    S ≡ (Px - Cx) * (Qy - Cy) - (Py - Cy) * (Qx - Cx) とする.S>0 なら左回り,S<0 なら右回り,S=0 ならば C,P,Q は一直線上にある.(注) なお,この判別方法は,CP と CQ が同じ長さである必要はない. θを求めたい場合はこちらへ. この問題を見て,逆三角関数 tan-1 (C言語では atan() や atan2()) を使って CP と CQ の角度をそれぞれ求め, 両者を比較しようと考えた方が多いのではないでしょうか. しかしこの問題では,角度そのものではなく角度差の符号を求めればよいので, 逆三角関数を使う方法よりも簡単で優れた,外積を使う方法を紹介します. 2つの2次元ベクトル A=(Ax, Ay), B=(Bx, By) の外積を次のように定義する. A × B ≡ Ax * By - Ay * Bx ここで O

    3点の座標から簡単に角度と回転方向を求める.(2・3・N次元,外積を用いる方法)
    nilab
    nilab 2010/09/13
    3点の座標から簡単に角度と回転方向を求める.(2・3・N次元,外積を用いる方法)
  • サービス終了のお知らせ

    サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。

    nilab
    nilab 2010/09/13
    第10回 自動計算装置 - 東方弾幕風講座 : 三角関数, sin, cos, atan, atan2
  • angusj.com

    angusj.com Clipper2 Image32 Resource Hacker Simple Sudoku Lines95

    nilab
    nilab 2010/06/21
    Clipper - A Freeware Polygon Clipping Library for Delphi & C++
  • no.078 - 巻頭言: 渋谷のコギャルはコスプレ最高! - FumioNonaka.com Newsletter

    nilab
    nilab 2010/06/07
    no.078 - 巻頭言: 渋谷のコギャルはコスプレ最高! - FumioNonaka.com Newsletter : 「週末に中学1年生の娘が見ている学園物のTVドラマを眺めていたら、主人公の女子高生が三角関数の加法定理をこんな風に暗記していました」
  • NHKスペシャル『魔性の難問~リーマン予想・天才たちの闘い~』 を見ました - 杜撰な研究者の日記

    番組は、そのタイトルにある通り、リーマン予想にまつわる研究者たちの闘いを歴史にそってふりかえるという構成でした。 小さい素数を並べていくと 2, 3, 5, 7, 11, 13, 17, 19, 23, ... となるが、この素数のの並びの謎(素数の暗号)を解き明かすことに多くの学者たちが魅了されてきた 18世紀はじめ: レオンハルト・オイラー素数と宇宙のつながりを直感的に感じていた 「素数階段」 \prod \frac{p^2}{p^2-1}=\pi^2 を証明 素数が円と関連を持った! 19世紀半ば ベルンハルト・リーマン素数に意味があることをゼータ関数によって説明する試み ゼータ関数=オイラーの式の右辺の"2"を"x"に変えたもの つまり、\zeta(x) = \prod \frac{p^x}{p^x-1} ゼータ関数を立体的グラフで書いて(複素平面における)ゼロ点の位置を調べた ゼ

    NHKスペシャル『魔性の難問~リーマン予想・天才たちの闘い~』 を見ました - 杜撰な研究者の日記
    nilab
    nilab 2009/12/14
    NHKスペシャル『魔性の難問~リーマン予想・天才たちの闘い~』 を見ました: 杜撰な研究者の日記 : 素数は原子や素粒子といったミクロの世界と関連:原子核のエネルギー間隔:非可換幾何学