原博地址：http://dev.gameres.com/Program/Abstract/Geometry.htm#矢量叉积
怒火之袍
计算几何算法概览
一、引言
计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很...
分类：
其他好文 时间：
2016-05-18 18:53:02
阅读次数：
238
三角形的面积可以使用向量的叉积来求； 对于 三角形的面积 等于： [（x2 - x1）*（y3 - y1）- ( y2 - y1 ) * ( x3 - x1 ) ] / 2.0 但是面积是有方向的，对于一个多边形，我们任意选取一点（通常选取 0,0），和多边形的定点相连接， 对于顺序排列的顶点，我们 ...
分类：
其他好文 时间：
2016-05-16 01:54:00
阅读次数：
149
接着按多边形边界顺序计算连续的边向量的叉积。如果有些叉积的z分量为正而另一些为负，则多边形为凹多边形；否则，多边形为凸多边形。这意味着不存在三个连续的顶点共线，即不存在连续两个边向量其叉积为0。如果所有顶点共线，则得到一个退化多边形(一条线段)。我们可以通过逆时针方向处理边向量来应用向量方法。如果有一个叉积的z分量为负值(如图3.43所示)，那么多边形为凹且可沿叉积中第一边向量的直线进行切割。下面的例子给出了分割凹多边形的这一方法。...
分类：
其他好文 时间：
2016-05-13 15:00:51
阅读次数：
187
Description
Calculate the number of toys that land in each bin of a partitioned toy box.
Mom and dad have a problem - their child John never puts his toys away when he is finished playing with t...
分类：
其他好文 时间：
2016-05-13 03:07:08
阅读次数：
166
B - Toy Storage
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2398
Appoint description:
System Crawler (2016-05-10)
Descrip...
分类：
其他好文 时间：
2016-05-12 16:41:56
阅读次数：
222
A - TOYS
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2318
Appoint description:
lijunle (2011-07-18)System Crawler (2016-05-08)
...
分类：
其他好文 时间：
2016-05-12 15:03:27
阅读次数：
230
POJ 2653 求最上面覆盖的线段 用一个set维护最上面的线段。删除，插入log(n)。删完set里的数后马上it++ 主要是查看线段是否交。首先两个线段的矩形要相交。 然后判断一条线段的两个端点是否跨过另外一条线段所在的直线(用叉积乘积<0判断) 同理另外一条也要检查。 1 #include ...
分类：
其他好文 时间：
2016-05-10 23:22:25
阅读次数：
250
这道题主要的注意的地方就是叉积有向面积公式使用的熟练度； 还有注意数据类型； #include<iostream> #include<cstring> #include<cmath> using namespace std; char num[1000100]; int dir[10][2]={0, ...
分类：
其他好文 时间：
2016-05-09 01:40:33
阅读次数：
169
嗯因为本人就是个计算几何渣所以标题就写个初步好了… ①求多边形面积 poj3907 随便找一个点，对多边形相邻顶点求叉积。加在一起求绝对值即可。 #include #include #include #include #include #include #include #include #incl... ...
分类：
其他好文 时间：
2016-04-21 23:39:04
阅读次数：
276
题目链接 题意：一个矩形被分成了n + 1块，然后给出m个点，求每个点会落在哪一块中，输出每块的点的个数 就是判断 点与直线的位置，点在直线的逆时针方向叉积 < 0，点在直线的顺时针方向叉积 > 0 1 // 可以选择二分查找 2 #include <iostream> 3 #include <al ...
分类：
其他好文 时间：
2016-04-20 17:44:35
阅读次数：
160
