几何
收集有关几何的算法,解题思路
Wonder-King
有好奇心,什么都想学一点。
展开
-
Java画点线作图输出图片(用于几何算法可视化)
【代码】Java画点线作图输出图片(用于几何算法可视化)原创 2023-03-15 16:18:47 · 585 阅读 · 0 评论 -
leetcode223:求两个矩形的覆盖
223. 矩形面积难度中等118给你二维平面上两个由直线构成的矩形,请你计算并返回两个矩形覆盖的总面积。每个矩形由其左下顶点和右上顶点坐标表示:第一个矩形由其左下顶点(ax1, ay1)和右上顶点(ax2, ay2)定义。 第二个矩形由其左下顶点(bx1, by1)和右上顶点(bx2, by2)定义。输入:ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2...原创 2021-08-19 10:22:21 · 702 阅读 · 0 评论 -
判断曲线方向是逆时针还是顺时针
有两种方法:方法1:找到一个曲线的凸点,求该凸点到左右两点线段的叉乘,如图所示,我们定义点1为凸点,点2为凹点,如何点1左边向量叉乘右边向量,方向里,为逆时针。方法2:利用格林公式。求出每个向量的曲线积分,计算出代数和,如果为正值,即为逆时针。代码如下: /** * * @param points * @return */ public boolean AntiClockWise(List<Point> points) {原创 2021-03-29 16:38:00 · 4412 阅读 · 0 评论