幾何計算ソフトウエア(製作:杉原厚吉)
以下に掲げるコンピュータプログラムは、「暴走の心配のない幾何アルゴリズム
の設計法」とその周辺技術として私たちが長年研究してきた
位相優先法、整数帰着法、記号摂動法、
遅延評価加速法などを組み合わせて作ったものです。これらは、私のコーデイングに
ミスさえなければ、決して暴走しない(どんなに意地悪な入力データを与えても
正常に計算を遂行する)ことが理論的に保証されています。さらに,
すべてのプログラムにおいて,オーダの意味で計算量最小のアルゴリズムを
採用しています.
これらのプログラムを,下の使用条件に同意される方に公開します.
同意される方は, 同意書 をコピーし,
それに氏名,連絡先などを記入して,製作者まで電子メールまたはファックス
または郵便でお送り下さい.いただいた同意書に対して特にご返事は
差し上げませんが、そのあとはご自由にコピーして使って下さい。
- 利用者は,非営利かつ非軍事の目的のためにのみ使用する.
これらのプログラム自身もその変更版も営利目的・軍事目的には使用しない.
- 利用者が,これらのプログラムを利用して得た研究成果などを公表する
ときには,利用したことを明記する.また,その別刷りまたはコピーを
製作者まで送る.
- 利用者が虫を見つけたら,その虫が現われる入力データを添えて製作者まで
連絡する.
- 製作者は,これらのプログラムの使用によって発生したどのような問題に
対しても責任をとらない.
ご連絡いただいた虫に対しては,できるだけすみやかに対処するつもりです.
なお,営利目的へのご使用については,別途ご相談下さい.
製作者連絡先
〒113-8656 東京都文京区本郷 7-3-1
東京大学大学院情報理工学系研究科数理情報学専攻 杉原厚吉
電子メール:sugihara@mist.i.u-tokyo.ac.jp
電話: 03-3812-2111 内線 6905
ファックス: 03-5800-6804
2次元幾何
- 2次元ボロノイ図構成プログラム
- 2次元ラゲールボロノイ図構成プログラム
- 一般図形ボロノイ図構成プログラム
3次元幾何
- 3次元ドロネー図構成プログラム
- 3次元ラゲールドロネー図構成プログラム
- 球面ボロノイ図構成プログラム
- 球面ラゲールボロノイ図構成プログラム
- 3次元凸包構成プログラム
4次元幾何
参考文献
- 杉原厚吉:計算幾何工学.培風館,東京,1994.
- 杉原厚吉:ガイドブック「形状処理のための例外解消法」,1996.
(EAGL研究助成の成果の一貫として作った小冊子です.私のところに残部が
ありますので,ご希望の方はご請求下さい.)
- 杉原厚吉:FORTRAN 計算幾何学プログラミング.岩波書店,東京,
1998.
杉原のホームページへ