- 1 名前：デフォルトの名無しさん mailto:sage [2005/10/15(土) 20:42:23 ]
- 前スレ創設者 FeaturesOfTheGod ◆UdoWOLrsDM の言葉
>プログラム板の皆さん、こんにちは。
>無謀にもこんなスレを立ててみました。
>四則演算、初等関数、その他の関数の関数値を求めるアルゴリズムについての話をしましょう。
>人間にとって計算しやすい方法についても別途語ることにしましょう。
前スレ↓
pc8.2ch.net/test/read.cgi/tech/1090227743/
- 404 名前：デフォルトの名無しさん [2006/11/17(金) 18:51:11 ]
- 穴空きなら、外側とつなぐ。切れ込みを入れる感じで。
凹なら凹部と別の頂点で分割して凸にする。
- 405 名前：デフォルトの名無しさん mailto:sage [2006/11/18(土) 03:15:54 ]
- どんな多角形だろうと、単調多角形への分割をした後に
単調多角形の三角形分割をして O(n) で解けることが知られている。
まともな計算幾何の本ならだいたい書いてあるとおもうが。
- 406 名前：デフォルトの名無しさん mailto:sage [2006/11/18(土) 03:21:41 ]
- その単調って凸と同じ意味？
- 407 名前：デフォルトの名無しさん mailto:sage [2006/11/18(土) 12:45:18 ]
- 違う。端点のリストを一番下にある点から巡回したとき
y_1 < y_2 < ... < y_k, y_k > y_{k+1} > y_{k+2} ... > y_n となること。
つーか本嫁。
|
 |
