『もっと高速に－線分交差判定－』へのコメント

もっと高速に－線分交差判定－ - Mozilla Firefox

shihu のブックマーク 2013/05/16 12:59

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/2432110/comment/shihu" data-user-id="shihu" data-entry-url="https://b.hatena.ne.jp/entry/www5d.biglobe.ne.jp/~tomoya03/shtml/algorithm/IntersectionEX.htm" data-original-href="http://www5d.biglobe.ne.jp/~tomoya03/shtml/algorithm/IntersectionEX.htm" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww5d.biglobe.ne.jp%2F~tomoya03%2Fshtml%2Falgorithm%2FIntersectionEX.htm" data-user-icon="/users/shihu/profile.png">もっと高速に－線分交差判定－</a><br><p style="clear: left">もっと高速に－線分交差判定－ - Mozilla Firefox</p><a class="datetime" href="https://b.hatena.ne.jp/shihu/20130516#bookmark-2432110"><span class="datetime-body">2013/05/16 12:59</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

もっと高速に－線分交差判定－

www5d.biglobe.ne.jp/~tomoya032006/07/28

線分交差判定といっても、すべての与えられた線分に対して、同様な計算を行って判定していたのでは、無駄が多いように見えます。場合によってはもっと単純な軽い判定で行えるはずです。そこで、『場合分けによ...

12 人がブックマーク・2 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

もっと高速に－線分交差判定－

はてなブックマーク

公式Twitter

はてなのサービス