08
2021
04

简单多边形凸分解

多边形

多边形(polygon)是闭合的折线。每一个点Pi叫做多边形的顶点(vertex),每一条线段叫做多边形的边。

如果不相邻的边不相交,则多边形是简单多边形

如果对于多边形内的任一两点,连接着这两点的线段也在多边形内,则多边形是凸多边形(convex)。

非凸多边形被称为凹多边形(concave)。

31
2020
12

判断点在多边形内-环绕数

最近学习过程中,看到了环绕数,其中提到了判断点在多边形内的方法。记录一下。

12
2019
03

多边形拖动变形

问题:一个四边形,固定一个顶点,拖动对角线上的另一个顶点时,四个边怎么变化?任意多边形呢?

29
2018
09

投影矩阵-一维投影

P_{A}=A(A^{T}A)^{{-1}}A^{T}\,

参考:维基百科-投影

13
2018
09

四顶点校正透视变换的线性方程解

设计给了两张图,一张俯视图A,一张侧视图B,要把A上的点映射到B上,B上的点映射到A上。怎么做?

04
2018
07

闵可夫斯基距离

https://blog.csdn.net/eric41050808/article/details/24365765

09
2017
10

圆外一点到圆的切线

如题,过直线外一点做圆的切线。

«1»