2011年8月3日
BSP 算法
摘要： http://en.wikipedia.org/wiki/Binary_space_partitioning 下面这个讲解很详细： http://www.devmaster.net/articles/bsp-trees/ 演示： http://symbolcraft.com/graphics/bsp/ 阅读全文
posted @ 2011-08-03 14:29 katago 阅读(963) 评论(0) 推荐(0)
凸包
摘要： 至於「凸」的定義是：圖形內任意兩點的連線不會經過圖形外部， http://mathworld.wolfram.com/Convex.html 。這裡指的「凸」並不是表面弧狀凸起之意，事實上凸包是由許多平坦表面組成的。 http://www.csie.ntnu.edu.tw/~u91029/ConvexHull.html 阅读全文
posted @ 2011-08-03 14:28 katago 阅读(190) 评论(0) 推荐(0)