既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
\qquad
点与多边形的关系无非三种——内部、上、外部。本文定义点在多边形内部距离为负,点在多边形边上距离为0,到多边形外部距离为正。
1.原理
计算点到多边形的距离分为3个步骤:
- 判断点与多边形的关系
- 计算点到多边形每条边的最短距离
- 得到最终的距离标量(含符号)
关于原理方面,由于以下链接已经讲解地非常完美,本文不再摘录:
求点到多边形的距离
需要提醒读者的是,该文中存在部分笔误的情况(但原理部分比较通俗易懂)ÿ