如何计算矩形中点向外的一条射线与矩形边界的交点?

MAX°孟兆 2004-06-08 10:18:36

如题

...全文

715 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

yanwl 2004-06-09

打赏
举报

回复

遍历法在一般整数坐标情况下还是比较快的，关键是射线方程的建立
如果是我的话，直接用单位向量来表示射线方程，这样计算起来较快，不过要注意精度...

另外事实上如果给出矩形四条边的直线方程，分别计算它们与射线的交点，然后判断是否在矩形边上通常更快...

酒红绿叶 2004-06-09

打赏
举报

回复

如楼上所说！

矩形四条边的直线方程，分别计算它们与射线的交点，然后判断是否在矩形边上通常更快...

MAX°孟兆 2004-06-08

打赏
举报

回复

矩形公式是什么>?

酒红绿叶 2004-06-08

打赏
举报

回复

给出矩形的公式，
给出直线的公式！
算出位置来！
遍历矩形的点，看看是否有在直线上的！！
如此！

MAX°孟兆 2004-06-08

打赏
举报

回复

自己UP一下

在地理信息系统中，一个POI可以是一栋房子、一个景点、一个邮筒或者一个公交站等。百度地图SDK提供三种类型的POI检索：城市内检索、周边检索和区域检索（即矩形区域检索）。下面分别对三种POI检索服务的使用方法作...

　　图形化广泛应用于各种系统中，包括ESB的适配，业务流程的建模，工作流程的定制，数据交换系统的配置等等，这其中不可避免的需要用到各种图形符号来直观、清晰的表达抽象的内容。一般来说，我们会通过标准的图形来表述特定的含义，达到交流的目的，而图形间信息导向一般都是通过线来完成的，一个好的画线算法，不仅能够让业务或者配置图更加美观，也更能清晰的向受众表述业务或者配置内容。　　本文实现了一个获取矩形中...

获得一个矩形中心点到矩形外某点之间的连线与矩形的交点算法(C#)

/* * Woo提出的方法，先判断矩形边界框的哪个面会相交， * 再检测射线与包含这个面的平面的相交性。 * 如果交点在盒子中，那么射线与矩形边界框相交， * 否则不存在相交 */ //和参数射线的相交性测试，如果不相交则返回值是一个非常大的数(大于1) //如果相交，返回相交时间t //t为0-1之间的值 public float rayIntersect(

矢量的概念矢量加减法矢量叉积折线段的拐向判断判断点是否在线段上判断两线段是否相交判断线段和直线是否相交判断矩形是否包含点判断线段、折线、多边形是否在矩形中 ...

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章