使用Python判断线段是否与矩形相交

Python016

使用Python判断线段是否与矩形相交,第1张

我们在初等几何中学过如何判断两条直线是否相交。在欧几里得平面上,两条直线要么平行,要么相交,要么重合。这是欧几里得第五公设的推论。相交的两条直线恰好有一个交点,而重合的两条直线有无数个交点。判断两条直线位置关系的代数方法是:联立两条之直线方程,无解,则两条直线平行,存在唯一解则两条直线相交,存在两个及以上的解,则两直线重合。

分为矩形判定和叉积判定两步

判断分别以两线段为对角线的两个矩形是否相交,若不相交,则两线段一定不相交。两个矩形是否相交的条件是:任一矩形的最右端都大于另一矩形的最左端,且任一矩形最高端大于另一矩形的最低端;只要其中任一条件不满足,则两矩形不相交,也即两线段不相交。

这一步判定不相交的两条线段直接返回False。

经过上面判定未得到结果的两条线段那进入此步进行判定。

这一步的目的是确定一条线段的两个端点是否在另一线段的两侧,如果两条线段的端点互相位于另一条线段的两侧,则这两条线段相交。

矩形的特殊之处在于其有2条对角线,小于其边数4。对于凸多边形,只要一条线段穿越矩形必定与某一条对角线相交。因此我们将线段与矩形相交问题转化为线段与矩形对角线的交点问题,为了排除特殊情况,在检测线段与对角线交点前,我们检测线段的两个端点是否在矩形内。

其中 sq=[x_leftdown,y_leftdown,x_rightup,y_rightup] 。

首先使用 sys 下的 path 变量查看所有的 python 路径:

import sys

sys.path

1

2

标准库

lib 目录下(home 目录/pythonXX.XX/lib)

第三方库

>>import moudle

>>module.__file__

如:

>>import theano

>>theano.__file__/home/bigdata/anaconda2/lib/python2.7/site-packages/theano/__init__.pyc

1

2

home 目录/pythonXX.XX/lin/site-packages/

在 lib 下的 site-packages 目录下 

根据圆的面积公式和周长公式,导入math库获得Π的值(math.pi),利用input函数获得圆的半径值,编写计算公式,利用format()函数指定字符串格式输出含两位小数的圆的面积和周长。代码如下:

主要含义:

将程序设计和数学巧妙地结合起来,从简单的项目开始,应用Python解决高中和大学低年级的数学问题,比如几何、概率、统计以及微积分等,为进一步学习更复杂的数学内容以及Python编程语言打下坚实的基础。

本书也可作为Python初学者的入门读物,通过学习书中的示例程序和完成那些编程挑战,读者可以提高自己的编程能力和技巧。

Python由荷兰数学和计算机科学研究学会的吉多·范罗苏姆于1990年代初设计,作为一门叫做ABC语言的替代品。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言。