
计算几何
文章平均质量分 87
lele_pipi
生命不息,奋斗不止!
展开
-
计算几何基本知识整理
一、计算几何向量:A(x1,y1) B(x2,y2) C(x3,y3) D(x4,y4)向量叉乘:叉积的几何意义:1:其模的结果是a和b为相邻边形成平行四边形的面积。2:结果有正有负,有sin(a,b)可知和其夹角有关,夹角大于180°为负值。3:叉积不满足交换律应用:1:通过结果的正负判断两矢量之间的顺逆时针关系若 a x原创 2015-07-02 19:25:22 · 533 阅读 · 0 评论 -
poj3304-Segments-判断直线和线段是否相交
SegmentsDescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments原创 2015-07-02 19:41:36 · 356 阅读 · 0 评论 -
poj2298-Toy Storage-判断点在直线的哪侧
Toy StorageDescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortun原创 2015-07-02 19:52:28 · 430 阅读 · 0 评论 -
poj1410判断线段与矩形是否相交(判断线段相交)
IntersectionDescriptionYou are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rec原创 2015-07-07 09:58:38 · 1055 阅读 · 0 评论