hanyeah 专注于AS

两圆相交求交点

求两个圆的交点。

2022年10月19日 | 发布:hanyeah | 分类:几何算法 | 评论:0

简单多边形凸分解

多边形

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

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

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

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

2021年4月8日 | 发布:hanyeah | 分类:几何算法 | 评论:0

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

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

2020年12月31日 | 发布:hanyeah | 分类:几何算法 | 评论:0

多边形拖动变形

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

2019年3月12日 | 发布:hanyeah | 分类:几何算法 | 评论:0

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

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

2018年9月13日 | 发布:hanyeah | 分类:几何算法 | 评论:0

圆外一点到圆的切线

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

2017年10月9日 | 发布:hanyeah | 分类:几何算法 | 评论:0