Cluster Algebras and Triangulated Surfaces: Lambda Lengths (Memoirs of the American Mathematical Society)作者:Fomin, Sergey,Thurston, Dylan発売日: 2018/08/31メディア: ペーパーバック arXivPDF 目次 1 Introduction 全体像 2 Non-normalized clus…

円に内接する四角形ABCDがあった時が成り立つそうだ en.wikipedia.org t <- sort(runif(4) * 2 * pi) x <- cos(t) y <- sin(t) xy <- cbind(x,y) d <- as.matrix(dist(xy)) d d[1,3] * d[2,4] - (d[1,2] * d[3,4] + d[2,3] * d[4,1]) > t <- sort(runif(4) *…

2次元に凸四角形を作り、その4頂点が作るすべての三角形の外心を列挙すると、一般的な場合に４つの外心が現れる それらと、四角形の辺の中点とを結んだ線がボロノイ分割を構成し、それでつながらないところは、2個の外心を結ぶことでボロノイ分割が完成する …

平面に点を撒いて、そこに三角形埋め尽くしを作る方法にドロネー三角化があり、その双対としてボロノイ図がある。ボロノイ図では多角形充填が得られる その3次元版もあって、3次元空間に点を撒いて、四面体で空間を分割する。その双対がボロノイ分割で、それ…

Polyhedral and Algebraic Methods in Computational Geometry【電子書籍】[ Michael Joswig ]価格: 6767 円楽天で詳細を見る 目次 １ イントロと概観 Part I Linear Computational Geometry 2 Geometric Fundamentals; 射影空間、射影幾何 3 Polytopes and …

同じ形のタイルで２次元平面を敷き詰める「タイリング」はいろいろやられている 正多角形でそれをやろうとすると、正三角形、正四角形、正六角形でできることも知られている ちょっと問題を変形してみよう いろいろな辺の数・頂点の数を持つ正多角形のタイル…

昨日の記事で射影平面の「組み合わせ幾何」的定義、という話が出た 組み合わせ幾何についてのこちらの文書によれば Incidence Structure An incidence structure is a triple so that are disjoint sets and is a relation on . We call elements of points,…

サッカーボールの展開図がここにある これを対応辺を糊付けして、平面グラフ化すると５角形と６角形とでできた平面グラフになる この頂点の周りには必ず３個の面があるので、その３面を反時計回りにID登録すると、双対グラフの向き付き３角形の集合が得られ…

Morse理論の基礎 [ 松本 幸夫 ]ジャンル: 本・雑誌・コミック > その他ショップ: 楽天ブックス価格: 3,996円 まえがき 第１章 曲面上のMorse理論 第２章 一般次元への拡張 第３章 ハンドル体 第４章 多様体のホモロジー 第５章 低次元多様体 まえがき 空間は…

SGCライブラリ124 www.amazon.co.jp 目次 1 近道の数学 2 曲面の幾何 I 3 曲面の位相的分類 4 基本群と被覆空間 5 ポアンカレ予想と幾何化予想 6 リッチ流 7 平均曲率流 8 曲面の幾何 II 9 ビギナーの物理 10 高次元の話 11 多様体とモース理論 12 調和写像…

講座 数学の考え方〈15〉代数的トポロジー作者: 枡田幹也出版社/メーカー: 朝倉書店発売日: 2002/03/01メディア: 単行本 クリック: 1回この商品を含むブログ (3件) を見る まえがき 三角形の合同を、三辺の長さの一致で判定するということが、「合同の関係で…

昨日の記事で数え上げ幾何の本をぱらぱらめくった その中心はシューベルト計算 それに関する、よりコンパクトにまとまったPDF:シューベルト計算入門をぱらぱらめくろう→こちらにグラスマン多様体とプリュッカー埋め込みについて、べたべたと詳しく書いて、そ…

本全体の目次に戻る 射影幾何では同次座標を使って、「直線を点」とみなしたりすることができる 射影空間には演算が定義できる 射影空間では「商」の概念を用いる 射影空間の座標は1次関数を表していると見ることもできて、そうすると、双対空間の元と見るこ…

本全体の目次に戻る 3次元空間に4直線があったときに、4直線のすべてと交叉する直線の本数を求めるような問題 コホモロジーとか代数幾何学とかを使う 幾何学的なアイディアを代数的な操作に置き換えるのが、シューベルト・カルキュラス トポロジー、代数幾何…

数え上げ幾何学講義 シューベルト・カルキュラス入門 [ 池田 岳 ]ジャンル: 本・雑誌・コミック > その他ショップ: 楽天ブックス価格: 4,536円 目次 講義の前に‐‐‐４本の直線をめぐる対話 第Ｉ部 グラスマン多様体とシューア多項式 第ＩＩ部 チャーン類とそ…

こちらで非可換幾何学の本をぱらぱらめくっている 多様体・空間・幾何を可換/非可換代数と結びつける話なのだが、K-理論の辺りで、どうにもわからなくなる どうにもわからない、というのは、出てくる術語の一つ一つがどういうことだったのかがわからないし、…

幾何学への新しい視点―不確定性と非可換時空 (幾何学をみる)作者: 大森英樹出版社/メーカー: 遊星社発売日: 2008/10/01メディア: 単行本 クリック: 2回この商品を含むブログ (1件) を見る 目次 はじめに １章 矢や永久に進めない？ ２章 水平線って見えるん…

本書の第３章 Affine moment invariantsの３次元版化の記載の3.8.3 Half normalization in 3D というサブセクションに３次元データの球面調和関数によるモーメントとその線形和が回転不変量である、という話が出てくる 少し自信がないが、単位球面上の実数場…

Introduction TRS:Translation, rotation and scaling Central moments 適当なモーメントをとって、それとの比を取れば、それはスケール変換に関して不変 Geometric momentsから構成する回転不変バリアントの式がある(Hu's invariants to rotation) Hu's inv…

画像処理の基本ステップ (1) 事前処理、セグメンテーション、対象検出 (2) 対象の数学的記述 (3) (数学的に記述された)対象たちの空間的相互関係の解釈 この本の主題「invariants」は(2)対象の数学的記述に関すること 主に3つのアプローチがある Brute-force…

Introduction ３次元を２次元画像化〜射影変換 射影変換に関する不変量は「現実的には不可能」。非線形変換だから。有限個のモーメントで不変量を構成することができないことも示されている Affine 変換を射影変換の近似にできることは多い。Affine 変換は線…

Moments and Moment Invariants in Pattern Recognition作者: Jan Flusser,Barbara Zitova,Tomas Suk出版社/メーカー: Wiley発売日: 2009/12/14メディア: ハードカバーこの商品を含むブログを見る 大目次 1 Introduction to moments 2 Moment invariants to …

球面調和関数分解における回転不変量制約では、$s=s'=1$という制約のもと、３つの表現で回転不変量が書ける それぞれの場合に回転不変量となる制約、意味のある値のある制約がある [tex:\nu(l,l')^k_j = \sum_{m=-l}^l c_l^m c_{l'}^{k-m}] この式では の場…

球と同相の形とその変形とを離散グラフ化に興味がある その側面から、折紙研究の動向を確認してみる 折り重ねることは「面積を小さくすること」。その逆ができないのが折り紙。表面積一定での変形は、「表面積を小さくしながらも相似形を作る」ことを優先し…

Linear programming Mathematical programmin Algorithmic motion planning Robotics Computer graphisc Modeling motion Pattern認識 Graph drawing スプライン、geometric modeling 表面単純化、3D 幾何圧縮 Manufacturing processes Solid modling Robust…

Randomization/De-randomization Robust computation Parallel Parametric search Discrepancy method

点の位置 幾何オブジェクトが置かれた空間に、点を与えたときに、その点がオブジェクトについてどのような相対的な位置にあるかの判定"point-location problem" １次元空間の場合でも、いくつかのアルゴリズムが記載されている ２次元空間の多面体の内外判定…

凸包・凸に区画された空間 与えられた点集合から、凸包をどういう形で決めるか(凸包を構成する点集合か、面集合か…など、どのような表現を取り出すのか)ということも、テーマになる Halfspace intersectionと密接な関係にある ボロノイ・ドロネー ボロノイと…

凸多面体 離散幾何の一番の基本 組み合わせを体現している 幾何オブジェクトとしての構成要素に量が付随する いくつかの情報学的多面体 Zonotopes, Cyclic polytopes, Neighborly polytopes, (0,1)-Polytopes 3次元polytopesと2次元平面グラフ 4次元polytope…

点の集まり パッキングとカバリング、タイリング マトロイド 格子 トポロジー