读书人

已知坐标系上一条线段一定与矩形相交

发布时间: 2012-03-26 15:46:56 作者: rapoo

已知坐标系上一条线段一定与矩形相交,如何判断它与哪条边相交
已知坐标系上一条线段一定与矩形相交,如何判断它与哪条边相交

坐标系上一矩形rc,点p1在矩形内,p2在矩形外,求线段p1p2与矩形的交点

[解决办法]
判断相交有点像计算几何
直接根据叉积就可以判断是不是相交了
求交点直接解方程就行了
[解决办法]
矩形确定了一般都会知道对角线上的两个点,根据这两个点和那条线段的中心点位置来判断吧,离哪个顶点近就交于该顶点的两个边之一,然后再判断线段中心点在该顶点的什么位置,来确定相交的边,具体画个图就清晰了
[解决办法]
无聊写了一个小程序,你留个Email,我发给你~
[解决办法]

读书人网 >软件架构设计

热点推荐