随笔分类 - 计算几何

判断一个多边形是顺时针还是逆时针的方法

摘要：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 阅读(6491) 评论(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 阅读(1913) 评论(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 阅读(219) 评论(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 阅读(298) 评论(0) 推荐(0) 编辑

公告

-人生需要一点唐吉诃德，需要一点阿甘精神。人无所痴，难有所成。《网易云音乐》
-阅读是拓展人生空间的一个主要途径，每本书都是一扇门，通向我们没有涉足的新世界，在阅读中，我们经历了我们本来不可能在有生之年经历的事情，游历了那些我们的肉身永远无法到达的地方，愿大家在阅读中建立美好的生活！——刘慈欣
- 世之奇伟、瑰怪、非常之观、常在于险远，而人之所罕至焉，故非有志者不能至也。
- 尽吾志也而不能至者,可以无悔矣,其孰能讥之乎？
- 力尚足以入，火尚足以明。
- 盖余所至，比好游者尚不能十一，然视其左右，来而记之者已少。
- 学者不可以不深思而慎取之也。
[游褒禅山记-王安石]
快速链接：

⭐