计算几何
关注
分享
扫一扫
文章平均质量分 62
soberman
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
凸包及其应用
//坐标是整形的凸包算法int dblcmp(double t){ if(fabs(t) < 1e-8) return 0; return (t > 0) ? 1 : -1;}//求向量叉积abXac > 0 c 在ab逆时针方向int Cross(Point a, Point b, Point c){ return (b.x-a.x)*(c.y-原创 2009-03-10 23:03:00 · 1394 阅读 · 0 评论 -
多边形的核（半平面交算法）
//看代码前最好看下zzy的论文！！！！王飞的资料里有 #include#include#include#includeusing namespace std;const double eps = 1e-8;const int MaxN = 50005;typedef struct{double x, y;}Point;typedef struct{do原创 2009-03-10 23:04:00 · 2203 阅读 · 0 评论 -
最近点对
原创 2009-03-10 23:03:00 · 562 阅读 · 0 评论 -
点集叉积运用的综合题目
原创 2009-03-10 23:05:00 · 730 阅读 · 0 评论 -
计算几何的另外一下经典算法
最小覆盖原旋转卡壳对锺点多变形的三角剖分原创 2009-03-10 23:05:00 · 717 阅读 · 0 评论