首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个计算几何的小疑点

2012-03-04 
一个计算几何的小问题问题来自于求segmentsintersection过程中,我们需要确定与sweepline相交的任意两个线

一个计算几何的小问题
问题来自于求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轴平行的直线?

热点排行