もう一度(これでだめな時は更新してください。) : 新しいNと場所で描き直します。
自動的編点たち何も考えないセールスマンが
通る道的図
何も考えないセールスマンが
通る道の重ね合わせ的図
交わらない必要はない線分たち交わらない線分たち他と交わる必要がある線分たち
線分たちをつなげた図線分たちを交わらないように努力しながらつなげた図
交わらない必要はないマッチ棒たち交わらないマッチ棒たち
マッチ棒たちをつなげた図マッチ棒たちを交わらないように努力しながらつなげた図
円たち他を含まない円たち他を含まず交わらない円たち
x軸、y軸に平行な辺をもつ長方形たち--
x軸、y軸に平行な辺をもつ正方形たち--
向こう側に行くには交わらないといけないからね的図他の線分は交わることができないからね的図点たちを結んでできる線分たち
クリック編向こう側に行くには交わらないといけないからね的図他の線分は交わることができないからね的図点たちを結んでできる線分たち

他の線分は交わることができないからね的図(クリック編)(2010年10月26日公開、2010年10月26日23:19:04第0回の改訂)

上はJAVAで作られています。メモリを大量に使ったり、重くなるかもしれません。その時は、ごめんなさい。
実行後に画面をスクロールしたり、アプレット全体が画面に入ってないと、間違った画面になるかもしれないので、気をつけてください。画面の大きさを決めてから”もう一度”をクリックするか、更新(reload)してください。


ここで描かれている線分たちは、他の2点間の線分とは交わらないものたちなのです。(実際には凸包の辺もそれに含まれますが、今回はそれらを対象外にしています。) 凸包の周辺の線分が多いですねぇ。凸包周辺でない線分は貴重なのです。

●Javaプログラムのダウンロード(absnomajicli.java)

ご意見、ご感想、お問い合わせ、お願い等がございましたら、お気軽に、
メール送信フォームからメールを送るか、
●掲示板に書き込むか、
どちらかお好きな方法で、ご連絡お願いいたします。


●大山崇のホームページの利用について
●大山崇のホームページ