数据结构与算法如何判断一个点序列是顺时针序列还是逆时针序列||做专业的GIS技术交流论坛

首页>GIS开发和数据库技术>数据结构与算法>如何判断一个点序列是顺时针序列还是逆时针序列

回复

« 返回列表

« 上一页 1 2

gzstyxb

路人甲

路人甲

注册日期2004-09-22
发帖数358
QQ
铜币1045枚
威望0点
贡献值0点
银元0个

加关注写私信

10楼^#

发布于：2005-12-28 11:55

这个可以采用角度法判断。沿起点开始分别计算每三个点组成的线段相交的左角和右角，累加，直到回到起点。依据这个累加的角度，就可以判断了。

由爱故生忧, 由爱故生怖. 若离于爱者, 无忧亦无怖.

举报回复喜欢评分

上一页下一页

发帖回复

« 返回列表

« 上一页 1 2

您需要登录后才可以回帖，登录或者注册