幾何計算ソフトウエア(製作:杉原厚吉)


 以下に掲げるコンピュータプログラムは、「暴走の心配のない幾何アルゴリズム の設計法」とその周辺技術として私たちが長年研究してきた 位相優先法、整数帰着法、記号摂動法、 遅延評価加速法などを組み合わせて作ったものです。これらは、私のコーデイングに ミスさえなければ、決して暴走しない(どんなに意地悪な入力データを与えても 正常に計算を遂行する)ことが理論的に保証されています。さらに, すべてのプログラムにおいて,オーダの意味で計算量最小のアルゴリズムを 採用しています.
 これらのプログラムを,下の使用条件に同意される方に公開します. 同意される方は, 同意書 をコピーし, それに氏名,連絡先などを記入して,製作者まで電子メールまたはファックス または郵便でお送り下さい.いただいた同意書に対して特にご返事は 差し上げませんが、そのあとはご自由にコピーして使って下さい。
  1. 利用者は,非営利かつ非軍事の目的のためにのみ使用する. これらのプログラム自身もその変更版も営利目的・軍事目的には使用しない.
  2. 利用者が,これらのプログラムを利用して得た研究成果などを公表する ときには,利用したことを明記する.また,その別刷りまたはコピーを 製作者まで送る.
  3. 利用者が虫を見つけたら,その虫が現われる入力データを添えて製作者まで 連絡する.
  4. 製作者は,これらのプログラムの使用によって発生したどのような問題に 対しても責任をとらない.
 ご連絡いただいた虫に対しては,できるだけすみやかに対処するつもりです. なお,営利目的へのご使用については,別途ご相談下さい.

製作者連絡先
 〒113-8656 東京都文京区本郷 7-3-1
 東京大学大学院情報理工学系研究科数理情報学専攻 杉原厚吉
 電子メール:sugihara@mist.i.u-tokyo.ac.jp
 電話: 03-3812-2111 内線 6905
 ファックス: 03-5800-6804

2次元幾何


3次元幾何


4次元幾何


参考文献


杉原のホームページへ