1 unit MainFM; 2 3 interface 4 5 uses 6 Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics, 7 Vcl.Control ...
原理：射线法判断点在多边形内，利用在多边形内则交点为奇数，在多边形外则射线为偶数(0算偶数) 上代码 思路也是借鉴了别人的，感谢！！ ...
分类：
其他好文 时间：
2020-03-20 18:40:10
阅读次数：
58
射线法 这是一个大佬看了都说简单的算法。。。。（甚至觉得没有掌握的必要） QAQ 这个算法是用来判断一个点是否在一个多边形以内。很简单 将这个点沿着x轴的正方向作射线。如果穿过的边数为基数，那么这个点在多边形内；反之不在。 由于有可能出现经过两条边的相邻的点，而被重复计算的情况。我们只需要采用上加下 ...
分类：
其他好文 时间：
2019-12-28 00:02:46
阅读次数：
127
对于这个问题，一个最常用的算法就是，从这个点作任意射线，如果与多边形的各条边的交点是奇数个，则点在多边形内，是偶数个则表示在多边形外 以上，我不准备画各种奇形怪状的图形，然后画各种方向的射线来举证，只需要想像，你面前有一个封闭的，边缘可以任意的区域，你如果要在区域外，则进与出必须对应，有进必有出，每 ...
分类：
其他好文 时间：
2019-12-15 00:53:57
阅读次数：
110
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
含【判断凸包】，【判断点在多边形内】，【判断圆在多边形内】模板 凸包：即凸多边形 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 The DIY Furniture company specializes in assemble-it-y ...
分类：
其他好文 时间：
2018-10-02 17:53:58
阅读次数：
164
题目大意： 给定n，n边形 给定圆钉的 半径r 和圆心(x,y) 接下来n行是n边形的n个顶点（顺时针或逆时针给出） 判断n边形是否为凸包 若不是输出 HOLE IS ILL-FORMED 判断圆心和整个圆是否在多边形内 若是 输出 PEG WILL FIT 若不是 输出 PEG WILL NOT ...
分类：
其他好文 时间：
2018-09-12 16:55:34
阅读次数：
188
http://poj.org/problem?id=1584 题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n边形内部。 分析 1.判断给出了多边形是不是凸多边形。 2.判断圆包含在凸多边形中：一定要保证圆 ...
分类：
其他好文 时间：
2018-07-22 16:54:30
阅读次数：
204
最近工作中遇到了这个问题，检索之后发现这种实现方式挺有意思的，无论是凸多边形还是凹多边形都可以判断。 射线法是用被测点向任意方向（通常为了好算，使其射向右侧）做一条射线，判断射线与多边形的交点。如果交点的数量为奇数，则被测点在多边形内；如果交点的数量为偶数，则被测点在多边形以外。 期间，有些特殊情况 ...
分类：
其他好文 时间：
2018-05-12 17:32:48
阅读次数：
175
"原题" 给出一个矩形玩具箱和其中隔板的位置，求每个玩具在第几个隔间内（保证没有在线上的玩具） 将玩具按x轴排序，记录当前隔板的编号，每次判断是否需要右移(左移)隔板（因为是有序的，所以移动次数左右不厚超过1），（即判断在该隔板的左或右边，）这样就可以解决了！ cpp include include ...
分类：
其他好文 时间：
2018-01-01 18:18:32
阅读次数：
137
