python计算多边形的面积并保留两位小数_Python计算任意多边形面积算法
多边形面积求解的方法很多,其中比较多见的就是增加一个点P,然后分别连接多边形各个定点与P点,然后计算每个三角形的符号面积(面积有正负之分),求和就可以计算出面积。
鉴于上面的方法,我们也可以用另外一种更简单的方法,将P点直接放在V0点,那么我们要求的面积就是V0V1V2,VoV2V3,...,V0Vn-2Vn-3的面积和。此处注意,如果我们假设逆时针的三角形(如上图V0V2V3)为正,那么顺时针的面积(如上图V0V1V2)就为负。
代码如下:
#-------------------------------------------------------------------------------
# Name: 多边形面积计算
# Purpose:
#
# Author: Administrator
#
# Created: 20-02-2013
# Copyright: (c) Administrator 2013
# Licence:
#-------------------------------------------------------------------------------
import math
class Point():
def __init__(self,x,y):
self.x = x
self.y = y
def GetAreaOfPolyGon(points):
'''计算多边形面积值
points:多边形的点集,每个点为Point类型
返回:多边形面积'''
area = 0
if(len(points)<3):
raise Exception("至少需要3个点才有面积")
p1 = points[0]
for i in range(1,len(points)-1):
p2 = points[1]
p3 = points[2]
#计算向量
vecp1p2 = Point(p2.x - p1.x,p2.y - p1.y)
vecp2p3 = Point(p3.x - p2.x,p3.y - p2.y)
#判断顺时针还是逆时针,顺时针面积为正,逆时针面积为负
vecMult = vecp1p2.x*vecp2p3.y - vecp1p2.y*vecp2p3.x
sign = 0
if(vecMult>0):
sign = 1
elif(vecMult < 0):
sign = -1
triArea = GetAreaOfTriangle(p1,p2,p3)*sign
area+=triArea
return abs(area)
def GetAreaOfTriangle(p1,p2,p3):
'''计算三角形面积'''
area = 0
p1p2 = GetLineLength(p1,p2)
p2p3 = GetLineLength(p2,p3)
p3p1 = GetLineLength(p3,p1)
s = (p1p2 + p2p3 + p3p1)/2
area = s*(s-p1p2)*(s-p2p3)*(s-p3p1)
area = math.sqrt(area)
return area
def GetLineLength(p1,p2):
'''计算边长'''
length = math.pow((p1.x-p2.x),2) + math.pow((p1.y-p2.y),2)
length = math.sqrt(length)
return length
def main():
p1 = Point(1,1)
p2 = Point(2,1)
p3 = Point(2,2)
p4 = Point(1,2)
points = [p1,p2,p3,p4]
area = GetAreaOfPolyGon(points)
print(math.ceil(area))
assert math.ceil(area)==1
if __name__ == '__main__':
main()
python计算多边形的面积并保留两位小数_Python计算任意多边形面积算法相关推荐
- python计算多边形的面积并保留两位小数_计算任意多边形面积的Python实现
最近需要实现一个计算非凸多边形面积的功能,需要输入是顺次排序的多边形顶点坐标,假设输入的多边形顶点是V={v0, v1, v2, -, vn-1},则多边形的边为E={, , ,...,, }.要求输 ...
- python time模块以秒计时保留两位小数,格式化时间戳
python time模块以秒计时保留两位小数,格式化时间戳 1. time模块打印时间戳 2. 以时间戳计时并保留两位小数 3. 格式化时间 1. time模块打印时间戳 time.time() i ...
- python输出时怎么保留两位小数_python输出怎么保留两位小数-Python教程
python输入保存两位小数的四种办法: a = 5.5461 办法一:round(a,2) 办法二:float('%.2f' % a) 相干保举:<Python视频教程> 办法三:'%. ...
- python保留两位小数_python中怎么实现保留两位小数
Python中实现保留两位小数的方法如下: 保留两位小数,并做四舍五入处理 方法一: 使用字符串格式化>>> a = 12.345 >>> print(" ...
- python浮点数保留两位小数_python float保留两位小数
原博文 2020-04-10 14:38 − res = 1.015 res = round(res, 2) # 保留两位小数,1.01 ... 0 12622 相关推荐 2019-08-10 10: ...
- C++——计算点到直线的距离保留两位小数
直线方程:Ax+By+C=0 编写程序,输入A,B,C,和点(x,y),计算该点到直线的距离. 点到直线的距离公式: d=|Ax+By+C|/sqrt(A*A+B*B) 其中|z|表示绝对值,程序中使 ...
- python浮点数保留两位小数_python中保留两位小数怎么表示
这里有三种方法, round(a,2) '%.2f' % a Decimal('5.000').quantize(Decimal('0.00')) 当需要输出的结果要求有两位小数的时候,字符串形式的: ...
- python列表数据怎么保留两位小数_python中怎么实现保留两位小数
Python中实现保留两位小数的方法如下: 保留两位小数,并做四舍五入处理 方法一: 使用字符串格式化>>> a = 12.345 >>> print(" ...
- 概率计算,使用DecimalFormat,保留两位小数
0.00是格式指定,如需要保留三位小数,则为0.000 其中参数count和sum为Integer,而得到的结果为String类型,如果需要int类型,转换类型即可 DecimalFormat df ...
最新文章
- 树莓派siri homekit_利用树莓派Zero自制一款Homekit摄像头,看上去挺酷,手痒了吗?...
- 【转载】“error LNK1169: 找到一个或多个多重定义的符号”的解决方法
- 【周末阅读】你不得不知道的10大AI赋能行业,你身边都能找到!
- Linux mail 命令参数
- 蚂蚁金服发布「定损宝」,推动图像定损技术在车险领域的应用
- 好的重构方法才能摆脱“屎山”
- Spring中@ Component,@ Service,@ Controller和@Repository之间的区别
- 仔细看看,您会发现需要改进的地方
- SVN在vs2013中使用
- Jquery源码中的Javascript基础知识(三)
- GitHub 上 5 款超好用的数据库 GUI 带你玩转 MongoDB、Redis、SQL 数据库
- JS 常用组件的思路与坑
- visual studio调试教程
- vs插件supercharger注册码
- walking机器人仿真教程-激光导航-仿真多点导航
- 伟大的民族英雄赵充国
- 剑指Offe6-反转链表
- 微信小程序:装B神器P图修改微信流量主小程序源码下载趣味恶搞图制作免服务器域名
- 用计算机控制操作照相机,摄影教程:用电脑控制相机远程拍摄
- Educoder Python 计算思维训练——文件操作与异常处理
热门文章
- yxc_第一章 基础算法(二)_高精度
- 全国24小时降水量pyecharts可视化分析
- dbo sysadmin和db_owner的区别
- c语言检测邮箱地址,C语言实现电子邮件地址验证程序
- 算盘在计算机中的应用,中国大学MOOC: 算盘、计算机都是信息处理的工具。
- 【c++提高1】最近共先祖LCA优化求法
- 「LOJ2474」「2018 集训队互测」北校门外的未来-笛卡尔树及其扩展+LCT
- java 根据指定链接生成二维码
- 高效记忆/形象记忆(10)英语单词记忆-音标法
- WIN7中文专业版安装日文语言包的方法