任意简单多边形相关论文
阐述了把简单多边形的边分为奇偶边的新思想,根据一多边的边与另一多边形的拓扑关系,划分边为5种拓朴类型:内边,外边,重叠边,相交边,复杂......
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫......