python平行四边形函数_在Python中，如何确定一个点是否在某个平行四边形内？

以下解决方案使用为平行四边形优化的象限漫游算法。它是绕组数算法的一个导数。在

该算法将测试点p放在一个坐标系的中心，并按顺序遍历多边形的顶点，检查“正负轴交叉”。如果轴的交叉数是4的倍数(但不是0)，则P在多边形内。直觉上P在多边形内部，如果顶点“穿过所有四个半轴”。因此是4的倍数。在

该算法可以高度优化(特别适合汇编程序实现)，并且运行速度快。在

这是在Delphi中，使用与MBo的答案中给出的函数ptinpgm相同的参数顺序function PtInPlgm2( bx, by, ax, ay, cx, cy, px, py: double ): boolean;

var

Sum : integer;

dx, dy : double;

begin

Sum := 0;

dx := cx - bx + ax;

dy := cy - by + ay;

if ( px < ax ) <> ( px < bx ) then inc( Sum );

if ( py < ay ) <> ( py < by ) then inc( Sum );

if ( px < bx ) <> ( px < cx ) then inc( Sum );

if ( py < by ) <> ( py < cy ) then inc( Sum );

if ( px < cx ) <> ( px < dx ) then inc( Sum );

if ( py < cy ) <> ( py < dy ) then inc( Sum );

if ( px < dx ) <> ( px < ax ) then inc( Sum );

if ( py < dy ) <> ( py < ay ) then inc( Sum );

Result := (Sum mod 4 = 0) AND (Sum <> 0);

end;

我相信没关系，我没有提供Python实现

python平行四边形函数_在Python中，如何确定一个点是否在某个平行四边形内？相关推荐

python isalnum函数_探究Python中isalnum()方法的使用
探究Python中isalnum()方法的使用 isalnum()方法检查判断字符串是否包含字母数字字符. 语法以下是isalnum()方法的语法: str.isa1num() 参数 NA 返回值 ...
python pos函数_使用python+sklearn实现特征提取
sklearn.feature_extraction模块可用于以机器学习算法支持的格式从原始数据集(如文本和图像)中提取特征.**注意:**特征提取与特征选择有很大不同:前者是将任意数据(例如文本或图 ...
python deepcopy函数_用Python解数独[6]：递归获得最终答案
目录用Python解数独[0] 用Python解数独[1]:求每个单元格的行值域用Python解数独[2]:求列值域和九宫格值域用Python解数独[3]:求总值域用Python解数独[4]: ...
python 微积分函数_用Python学微积分(2)---复合函数
函数的复合(Composition) 定义:设函数y=f(u)和u=g(x)u=g(x),则函数y=f[g(x)]称为由y=f(u)和u=g(x)复合而成的复合函数,其中函数y=f(u)常常称为外函数 ...
python decimal函数_(转)python学习笔记5--decimal
原文:https://blog.csdn.net/lemonwyc/article/details/37583125 上一节提到了除了基本类型之外的decimal,这节就学习下. 查看python3. ...
python readlines函数_关于python的readlines
此处记录一下python的 read readline readlines 由于readlines()产生了一个可怕的bug,索性影响不大,此处记录一下: 建议python读取文件,存在文件过大,不能 ...
python getattr函数_[转]Python中的getattr()函数详解
看了下函数本身的doc getattr(object, name[, default]) -> value Get a named attribute from an object; getat ...
python 编译函数_在Python的Django框架中编写编译函数
当遇到一个模板标签(template tag)时,模板解析器就会把标签包含的内容,以及模板解析器自己作为参数调用一个python函数. 这个函数负责返回一个和当前模板标签内容相对应的节点(Node)的 ...
python enumerate函数_关于python中enumerate和zip函数的用法及举例
关于python中enumerate和zip函数的用法及举例关于enumerate函数: enumerate函数可以同时返回列表或元组等可迭代对象的下标和内容,但实际上,enumerate函数实际返 ...

python平行四边形函数_在Python中，如何确定一个点是否在某个平行四边形内？

python平行四边形函数_在Python中，如何确定一个点是否在某个平行四边形内？相关推荐

最新文章

热门文章