19,464
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
yanwl 2004-06-09
- 打赏
- 举报
遍历法在一般整数坐标情况下还是比较快的，关键是射线方程的建立
如果是我的话，直接用单位向量来表示射线方程，这样计算起来较快，不过要注意精度...
另外事实上如果给出矩形四条边的直线方程，分别计算它们与射线的交点，然后判断是否在矩形边上通常更快...
如果是我的话，直接用单位向量来表示射线方程，这样计算起来较快，不过要注意精度...
另外事实上如果给出矩形四条边的直线方程，分别计算它们与射线的交点，然后判断是否在矩形边上通常更快...
酒红绿叶 2004-06-09
- 打赏
- 举报
如楼上所说！
矩形四条边的直线方程，分别计算它们与射线的交点，然后判断是否在矩形边上通常更快...
矩形四条边的直线方程，分别计算它们与射线的交点，然后判断是否在矩形边上通常更快...
MAX°孟兆 2004-06-08
- 打赏
- 举报
矩形公式是什么>?
酒红绿叶 2004-06-08
- 打赏
- 举报
给出矩形的公式，
给出直线的公式！
算出位置来！
遍历矩形的点，看看是否有在直线上的！！
如此！
给出直线的公式！
算出位置来！
遍历矩形的点，看看是否有在直线上的！！
如此！
MAX°孟兆 2004-06-08
- 打赏
- 举报
自己UP一下
