随笔分类 -  计算几何

判断一个多边形是顺时针还是逆时针的方法
摘要：1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((xi xi 1),(yi yi 1)) x ((xi+1 xi),(yi+1 yi)) = (xi xi 1) (yi+1 yi) (yi yi 1) (xi+1 xi) 如果上式的值为正，逆时针；为负则是顺时 阅读全文
posted @ 2018-05-18 23:24 Roni_i 阅读(6683) 评论(0) 推荐(0)
求解点关于直线的距离、垂足、对称点公式
摘要：下面通过两种直线方程的形式，求解点关于直线的距离、垂足、对称点公式。 问题描述1： 已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0； 求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y’)。 解决方法： （1）距离： d = ( Ax0 + By0 + 阅读全文
posted @ 2018-04-21 22:40 Roni_i 阅读(2007) 评论(0) 推荐(0)
HDU 2036 改革春风吹满地【计算几何/叉乘求多边形面积】
摘要：改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41018 Accepted Submission(s): 21049 Probl 阅读全文
posted @ 2018-04-04 15:03 Roni_i 阅读(230) 评论(0) 推荐(0)
HDU 1007 Quoit Design【计算几何/分治/最近点对】
摘要：Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 阅读全文
posted @ 2018-01-26 12:12 Roni_i 阅读(313) 评论(0) 推荐(0)