[转载] 问个数学问题,但最好可以用计算机解决# CS - 计算机科学
p*s
1 楼
【 以下文字转载自 Mathematics 讨论区 】
【 原文由 polyergus 所发表 】
有一个三维的格点,就是一个立方体里又被分成nxnxn个小立方
现在有一个小圆柱或者简单点小球小长方体
可能以任意ORIENTATION放在这个大立方里
有没有什么好算法找出这个小物体和哪些小立方相交及相交部分的体积
有什么相关的文献解决这个问题么,纯几何的好象很麻烦而且很慢
【 原文由 polyergus 所发表 】
有一个三维的格点,就是一个立方体里又被分成nxnxn个小立方
现在有一个小圆柱或者简单点小球小长方体
可能以任意ORIENTATION放在这个大立方里
有没有什么好算法找出这个小物体和哪些小立方相交及相交部分的体积
有什么相关的文献解决这个问题么,纯几何的好象很麻烦而且很慢