1. 首页
  2. 编程语言
  3. 其他
  4. 基于有向弧的改进多边形拓扑关系生成算法

基于有向弧的改进多边形拓扑关系生成算法

上传者: 2019-03-13 18:26:28上传 PDF文件 254.16KB 热度 40次
。算法对每个结点的关联孤段按方位 角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜 索多边形的同时对遍历过的有向弧段加以标记。本算法避免了多边形的反复搜索和内角的计算,提高了建立多边形拓扑 关系的效率。最后,对该算法进行了分析和实例计算
用户评论
码姐姐匿名网友 2019-03-13 18:26:28

这个还不错 不过有些也不行

码姐姐匿名网友 2019-03-13 18:26:28

好吧。。。。我们老师写的论文,百度上有