3DGIS(3D GIS)

研究OpenGL,DirectX 3D,GPU和GIS

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  41 随笔 :: 1 文章 :: 92 评论 :: 8 引用

2008年7月28日 #

        sourceforge 在最近一个月无法访问了,但要下载工作中需要的一些源代码,进行研究和借鉴.

上网一查,还真有好心人给出了途径,http://www.mirrorservice.org/sites/download.sourceforge.net/pub/sourceforge/%5Bpeek%5D,就是这个网址,大家可以先用搜索引擎找到需要的软件,再到这个网址,按照英文字母的顺序查找.虽然没有以前方便,但总比没有东西借鉴要强啊.

posted @ 2008-07-28 18:53 武汉侯涛 阅读(78) | 评论 (0)编辑

2008年5月24日 #

     摘要: 由于工作上的要求,需将3DS模型在DirectX环境下读入并显示,以前在OpenGL环境下做过读入3DS文件并渲染的事情,对3DS文件的格式已经熟悉,现在,相当于文件读取没有问题,只是要转换到DirectX环境需要的类型数据。正好,DirectX的SDK有读取OBJ格式的程序,大致知道了DirectX环境需要Material配合Mesh数据的模式,因此,将两者综合考虑,可完成任务。
  阅读全文
posted @ 2008-05-24 17:50 武汉侯涛 阅读(435) | 评论 (0)编辑

2008年4月20日 #

     摘要:

2008北京奥运圣火传递中, 当专机出现跨洲飞行时候,CCTV在报道过程中,,有两次标示飞行路线时出现技术错误。从地图上可见。

  阅读全文
posted @ 2008-04-20 08:29 武汉侯涛 阅读(1196) | 评论 (8)编辑

2008年3月25日 #

     摘要: 当折线的端点过于密集,以至于显示时堆积在一起时,有必要简化折线,以提高后续凸包或相交运算的处理效率与显示清晰度。第一步通过设置顶点之间的距离阈值来减少冗余顶点。第二步,采用Douglas-Peucker (DP)算法简化折线,其在计算机图形学与地理信息系统领域被广泛应用。

  阅读全文
posted @ 2008-03-25 09:52 武汉侯涛 阅读(491) | 评论 (0)编辑

2008年3月24日 #

     摘要: 介绍完平面上凸包各种求取方法后,讲解三维顶点集合凸包的方法。  阅读全文
posted @ 2008-03-24 10:01 武汉侯涛 阅读(392) | 评论 (0)编辑

2008年3月20日 #

     摘要: 现在介绍平面上顶点集合凸包的Bentley-Faust-Preparata (BFP)方法,与前面讲解的Graham Scan和Andrew's Monotone Chain方法不同之处是,预先并不需要将整个顶点集合一起按照X、Y轴数值排序。这种方法虽然是种近似方法,但时间复杂度降低,对于大数据量顶点的处理要求比较适合。  阅读全文
posted @ 2008-03-20 15:15 武汉侯涛 阅读(402) | 评论 (0)编辑

2008年3月19日 #

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

2008年3月18日 #

     摘要: 寻找几何物体(点、线段、面与体等)的包围容器(Bounding Container)能加速三维仿真程序中的光线跟踪、碰撞检测和消隐处理等过程,因为在使用这些复杂的处理方法前,采用一个包围容器的预处理能先剔除一些不需参加后续计算的几何物体。包围容器的形状分为矩形、多边形和椭圆等,需注意计算这个容器所消耗的时间应小于希望节省的时间。  阅读全文
posted @ 2008-03-18 11:35 武汉侯涛 阅读(409) | 评论 (3)编辑

2008年3月17日 #

     摘要: 说明单调链后,针对平面上多条线段求交问题,若使用最直接的方法,即两两求其交点,则(N-1) + (N-2)+…1 = N(N-1)/2次运算,时间复杂度是O(n2)。这种方法对交点个数接近N(N-1)/2的情况可行,但大多数情况下,N条线段形成的交点个数是较少的,此时算法可调整成与输入线段个数和输出的交点个数相关的效率更高的方法,如Bentley-Ottmann 算法。

  阅读全文
posted @ 2008-03-17 15:43 武汉侯涛 阅读(497) | 评论 (0)编辑

2008年3月14日 #

     摘要: 查询平面上一点是否在某多边形(可以为凸或凹多边形)范围内,或在其边上,或在范围之外,此方法作为GIS空间分析中的一种有广泛的应用。具体方法之一是从此点开始沿任意方向作射线,计算此射线与多边形的边的相交个数;方法之二是判断此点与多边形边的左右邻接关系。
  阅读全文
posted @ 2008-03-14 11:14 武汉侯涛 阅读(428) | 评论 (2)编辑