读书人

一个计算几何的小疑点

发布时间: 2012-03-04 11:13:33 作者: rapoo

一个计算几何的小问题
问题来自于求segments intersection过程中,我们需要确定与sweep line相交的任意两个线段a,b之间的位置关系,即a与seep line的交点是在b与sweep line的交点的上面还是下面。我一直没想出来这个如何用叉积(cross product)来判断,所以请知道的指点一下:)

下面是该问题更简单的描述,给定两个线段a,b(每个线段由它的两个端点来确定),以及一条垂线,已知a, b与该垂线相交,求a, b与垂线的交点之间的位置关系(求的过程中不要使用除法)。

[解决办法]
1、那实际是三条直线交于一点;
2、通过a、b两条线段决定一个平面,垂线是该平面的法线方向(正负)。
[解决办法]
lz的问题是在平面内的吧?
垂线是指 y=a,即与y轴平行的直线?

读书人网 >软件架构设计

热点推荐