随笔分类 -  计算几何-多边形

判断一个多边形是顺时针还是逆时针的方法
摘要：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)
FZU 1576【计算几何/费马点】
摘要：Oaiei居住在A城市，并且是这个城市建设的总设计师。最近有个问题一直困恼着他。A城市里有三个大型工厂，每个大型工厂每天都需要消耗大量的石油，现在城市里要建设一个石油中转站，从石油中转站到三个大型工厂都需要铺设石油管道。现在你的问题来了，应该如何建设这个石油中转站，使得石油中转站到三个大型工厂所需要 阅读全文
posted @ 2017-12-09 22:13 Roni_i 阅读(1397) 评论(0) 推荐(0)