雨翔河
首页
列表
关于
关于多边形和点的一些有趣的计算方式
2019-03-14 11:17
> 闲来无事看到两个数学题目,想着怎么用程序来计算结果 1. 给出N个点连接成的多边形,这个多边形面积怎么求,如果是三角形的话可以用海伦秦九韶公式来快速的得到任意三角形的面积,如果是多边形的话怎么处理,翻阅了很多资料都没讲到点上。 有一个算法叫做鞋带算法或者鞋带公式可以快速的得到多边形的面积,用这种方式可以很快速的得到结果,不需要太多花里胡哨的计算。 链接: https://en.wikipedia.org/wiki/Shoelace_formula 2. 再给出一个点,如何判断点在多边形内。 我记得以前看过一篇文章,云风写的 https://blog.codingnow.com/2018/11/float_precision_problem.html ,这是判断三角形的。 如果要判断一个点是否在多边形内,只需要把点生成一条射线,让它经过多边形,如果是偶数则说明点在多边形外面,否则就是在里面。
类型:工作
标签:多边形,算法
Copyright © 雨翔河
我与我周旋久
独孤影
开源实验室