| by YoungTimes | No comments

判断多边形为顺时针或者逆时针

CGAL的Polygon函数提供了判断多边形点序列顺序的函数,直接返回多边形是否为顺时针或者逆时针。

下面实现一个检测多边形的点序列顺序是否为逆时针,如果为非逆时针,则旋转点顺序为逆时针。

判断多边形是否为简单多边形

上述多边形点顺序检测需要一个先决条件:Polygon必须[……]

继续阅读

Read More
| by YoungTimes | No comments

判断点位于有向线段的左侧或者右侧

如果r位于有向线段pq的左侧返回CGAL::LEFT_TURN;如果r位于有向线段pq的右侧返回CGAL::RIGHT_TURN;如果r与有向线段pq共线返回CGAL::COLLINEAR。

如果u和v是left turn关系返回CGAL::LEFT_TURN;如果如果u和v是righ[……]

继续阅读

Read More