3DGIS(3D GIS)

研究OpenGL,DirectX 3D,GPU和GIS
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2008年3月19日

计算点、线、面等元素之间的交点、交线、封闭区域面积和闭合集(续7)
摘要： 介绍求取平面上顶点集合凸包的Graham Scan和Andrew's Monotone Chain方法。基本原理是在顶点排序好后，初始化一栈，循环取出顶点集合中每个顶点元素，将其与栈顶两元素进行判别，看是否符合凸包条件，循环结束后，栈中剩余元素即为所求。具体过程如下。 阅读全文
posted @ 2008-03-19 09:41 武汉侯涛 阅读(1243) 评论(2) 推荐(0) 编辑