计算机几何
关注
分享
扫一扫
small__snail__5
如果有一天您来到了这里请留下您的痕迹，欢迎各种评论，一同进步。
我愿意做一只小蜗牛，不艳羡别人的速度，而独享自己的慢慢旅程，总有一天，我也可以骄傲的告诉所有人，我虽然慢，但是我不曾放弃，人生总要坚持点什么。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
判断是否规范相交模板
判断线段相交--模板 计算几何的常用的函数 题目：Area， 规范相交：两条线段恰有一个不是端点的公共点。 即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。 非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交） 其中a~f是非规范相交； g，h是不相交； a~c有唯一的交点；d~f有无数个交点。 判断线段是转载 2016-08-11 10:12:52 · 1038 阅读 · 0 评论 -
规范相交模板
算法模板-判断线段相交（可求交点） (2010-04-11 16:58:29) 转载▼ 标签： it 分类： 算法模板 /* 判断线段ab是否与cd相交， 交点记在p 代码有点长…… 主要是点结构的成员是double型 要判断double型的数是否为正数 0 或者负数需要定义多一个精度转载 2016-08-11 10:45:48 · 606 阅读 · 0 评论 -
规范相交
规范相交：两条线段恰有一个不是端点的公共点。 即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。 非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交） 其中a~f是非规范相交； g，h是不相交； a~c有唯一的交点；d~f有无数个交点。 #define eps 1e-8 struct poin原创 2016-08-12 11:37:38 · 1573 阅读 · 0 评论