• 検索結果がありません。

特別講演:デジタル平面の計算幾何学

N/A
N/A
Protected

Academic year: 2021

シェア "特別講演:デジタル平面の計算幾何学"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)Vol.2010-AL-130 No.4 2010/5/19. 情報処理学会研究報告 IPSJ SIG Technical Report. デジタル平面の計算幾何学 徳山 豪 (東北大学). 計算幾何学は、幾何的なデータ、たとえば平面や空間内の点集合や多角形、多面体を効率 的に処理するアルゴリズム理論として発展してきた。アルゴリズム設計には永い数学の歴史 で培われた幾何学の定理や手法が用いられ、ユークリッド幾何学を主体に、近年では微分幾 何学、位相幾何学、代数幾何学なども、アルゴリズムの解析に利用されている。一方、計算 幾何学に直結して成長した幾何学としては組合せ幾何学があり、計算幾何学の深い理論には 必ずといっていいほど組合せ幾何学での新しい発見が関係している。また、マンハッタン距 離空間なども計算幾何学特有の幾何構造である。 もちろん、これら既存の幾何学を探求することも重要であるが、計算のための新しい幾何 の構築の可能性を探ることは、分野の大きな発展を呼ぶはずである。 計算機の本質から、実際にわれわれが扱うのは連続体上の幾何対象ではなく、デジタル データで幾何学を表現したものである。本講演では、もう一つの新しい幾何学として、デジ タル平面やデジタル空間を直接扱う幾何学問題と、そこで生じる新しい幾何学の課題につい て紹介する。. 1. c 2010 Information Processing Society of Japan.

(2)

参照

関連したドキュメント

Our translation L M can be extracted by a categorical interpretation on the model Per 0 that is the Kleisli category of the strong monad 0 on the cartesian closed category Per!.

A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms.. 3.非正則な SDP

特に, “宇宙際 Teichm¨ uller 理論において遠 アーベル幾何学がどのような形で用いられるか ”, “ ある Diophantus 幾何学的帰結を得る

[34] , Quiver varieties and t–analogs of q–characters of quantum affine algebras, preprint, arXiv:math.QA/0105173. [35] , t–analogs of q–characters of Kirillov-Reshetikhin modules

② 特別な接種体制を確保した場合(通常診療とは別に、接種のための

Toshihiro Shirakawa and Ryuhei Uehara Common Developments of Three Different Orthogonal Boxes, The 24th Canadian Conference on Computational Geometry CCCG 2012, pp... The bible of

解析の教科書にある Lagrange の未定乗数法の証明では,

図 21 のように 3 種類の立体異性体が存在する。まずジアステレオマー(幾何異 性体)である cis 体と trans 体があるが、上下の cis