yaneurao https://blog.hatena.ne.jp/yaneurao/ やねうらおブログ(移転しました) https://yaneurao.hatenadiary.com/ program 計算幾何という学問自体の歴史は意外と浅いと思う。1972年にGrahamがかの有名な(?)「グラハム走査」アルゴリズムを発表して、1978年にShamosが博士論文「Computational Geometry」を発表し注目を浴びたころをその起源とする。 よってこの分野に対する古い教科書は内容がてんでない上に洗練されておらず往々にして内容が間違っている。そのありえないっぷりにただただ脱帽である。 さて、前回の問題で与えられた多角形が凸でない(ただしねじれてはいない)場合はどうなるだろうか。岩波のソフトウェア科学シリーズ10『グラフィックスとマンマシンシステム』を見てみよう。このソフトウェア科学… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyaneurao.hatenadiary.com%2Fentry%2F20070128%2Fp1" title=" 計算幾何(6) - やねうらおブログ(移転しました)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-01-28 00:00:00 rich https://yaneurao.hatenadiary.com/entry/20070128/p1 1.0 100%