计算几何
zhenggy_
爱生活,爱编程
展开
-
UVA - 11178 Morley's Theorem //几何初探
Morley’s Theorem Input: Standard Input Output: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of an equilater原创 2014-09-25 16:53:05 · 744 阅读 · 0 评论 -
计算几何-经典算法-凸包
计算几何-经典算法-凸包 在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题,如两点之间的距离、两线段的交点个数等等是可以轻松应付的,但是对于复杂点的几何问题,我们还是要有更好的算法,这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算法;http://www.cnblogs.com/jbelial/ 平面凸包 : 定义:转载 2014-09-05 14:23:35 · 908 阅读 · 0 评论 -
5.4.3 果园里的树 // 判断点是否在圆内 三角形的有向面积,注意正负
#include #include bool equal(double a, double b) { if( fabs(a-b)<1e-9 ) return true; return false; } double area(double x1, double y1, double x2, double y2, double x3, double y3) {原创 2014-12-04 10:55:44 · 704 阅读 · 0 评论