博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【几何-图形学算法学习笔记二】线围成的面多边形自动构建
阅读量:7058 次
发布时间:2019-06-28

本文共 415 字,大约阅读时间需要 1 分钟。

  这个算法是去年10月份因为需要实现了的。基本上完全依照蒋波涛在《插件式GIS》一书中的介绍。

  需求:多条Polyline,它们两两相交,这样形成了线围成多边形面的情况,需要将这些多边形面利用程序自动提取。

  实现方法:构建图,通过左转算法实现。

  详细介绍可以参考蒋波涛的书,里面的算法基本上可以完成所需功能。

2014年2月19日补充

  这篇文章是12年3月份写的,现在因为对项目中某业务三维渲染以及以前煤矿巷道三维建模进行重新思考,重新看了蒋波涛书中的算法数据组织部分,发现其实就是一个邻接多重表的,这是一种无向图的链式存储结构。感觉这种数据结构在GIS的拓扑相关的分析中真的是很实用的。

  图常见的存储结构有邻接矩阵(数组表示)、邻接表、十字链表(有向图)和邻接多重表。

 

 

转载于:https://www.cnblogs.com/yhlx125/archive/2012/03/01/2374999.html

你可能感兴趣的文章
nodejs进阶(7)—async异步流程控制
查看>>
轻量级的惰性控件——ViewStub
查看>>
使用sed修改配置项的值
查看>>
iOS局部刷新
查看>>
Python3_list
查看>>
[最新版]MJRefresh解析与详细使用指导
查看>>
Android 常用代码大集合 [转]
查看>>
rpc远程过程协议调用
查看>>
负载均衡
查看>>
梦网云通讯API接口调用错误代码表
查看>>
微信小程序canvas生成的图片保存在相册文字错乱的问题
查看>>
详解响应式布局设计
查看>>
jQuery动画animate()的使用
查看>>
Think in ISP(image sensor pipe )之How to implement an effecitive AE
查看>>
Linux阅读笔记(一)
查看>>
Android五天乐(第三天)ListFragment与ViewPager
查看>>
201521123076 《Java程序设计》第10周学习总结
查看>>
c++ primer 5th 笔记:第六章
查看>>
并发无锁队列
查看>>
POI创建Excle
查看>>