计算机几何基础
PO_J
这个作者很懒,什么都没留下…
展开
-
计算机几何基础,计算多边形的面积, HDU-2036
还记得我们是怎么计算多边形面积的么?让你先思考10秒钟,Any good idea?好吧相信你心中已经有了想法。还记得我们学过的叉乘么,两个向量同一起点的叉乘积再乘1/2就是三角形的面积(哦哦哦,我知道,把多边形分成三角形就可以了)然后很自然的我们就能联想到多边形的面积,就是把多边形分成N-2个三角形就能算多边形的面积了那凹多边形的面积呢?我们计算时...原创 2018-08-11 18:53:13 · 2787 阅读 · 0 评论 -
计算机几何基础,判断两个线段的相对位置关系,最基础
题目会给你3个点,p0,p1,p2,然后你需要判断 向量p0p1 相对 向量p0p2 的位置抛出3个问题,先自己理解理解,我们用叉积的办法来判断这两条线段的位置关系 就是向量p0p1与p0p2的叉积如果>0则向量p0p1在向量p0p2的顺时针方向<0则向量p0p1在向量p0p2的逆时针方向=0的话就会共线有了这种方法,目前我认为可以做1.给你点,...原创 2018-08-11 16:50:18 · 1547 阅读 · 0 评论 -
计算机几何基础,计算多边形的重心,HDU-1115
我们已经能算多边形的面积,之后我们在往下引申一下,就要求多边形的重心。给你2分钟思考一下,应该如何计算多边形的重心呢?所以说这个是能推广的上面的图片你是否看得懂呢?下面我用更简单的思路说一下给你一个多边形,然后呢如果多边形的质量仅仅只在定点,并且均匀分布,那么就可以用求三角形重心的方法求多边形的重心但是如果多边形的质量是均匀分布在其内部的区域上的,也...原创 2018-08-11 19:44:01 · 1170 阅读 · 1 评论 -
计算机几何基础,求凸包,HDU-1392
数学:凸包算法详解一.概念:凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,...Xn)的线性组合来构造.在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边...转载 2018-08-11 20:02:44 · 199 阅读 · 0 评论 -
计算机几何基础,判断多边形是凸多边形还是凹多边形 HDU-2108
Shape of HDU 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2108Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4973 Accepted Submission...原创 2018-08-11 20:18:28 · 1270 阅读 · 0 评论