3DGIS(3D GIS)

研究OpenGL,DirectX 3D,GPU和GIS

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
  64 随笔 :: 1 文章 :: 109 评论 :: 8 引用

2008年3月18日

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

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 武汉侯涛 阅读(1558) 评论(1) 推荐(0) 编辑

2008年3月14日

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

2008年3月12日

摘要: 继续讲解3D空间下直线与平面的交点,点到平面的距离,直线到平面的距离,3D空间下两平面相交形成的交线等内容。求解过程中,未知顶点以参数方式表达,并依照矢量点乘和叉乘的性质列出方程求取结果,此技术思路符合实际工作中的初始条件,并且计算过程较快捷。 阅读全文
posted @ 2008-03-12 11:07 武汉侯涛 阅读(2592) 评论(2) 推荐(1) 编辑

2008年3月10日

摘要: 在前面两节探讨的基础上,利用已知空间顶点坐标情况下,以矢量点乘和叉乘为基础,继续讲解三维空间中两条直线之间的距离,二维平面上任意凸多边形的面积, 三维空间中凸多边形的面积等方面的应用和程序编写工作。 阅读全文
posted @ 2008-03-10 11:02 武汉侯涛 阅读(1184) 评论(1) 推荐(1) 编辑

2008年3月8日

摘要: 继续上一节的内容,本节主要讲解三维空间中射线、线段与平面及三维物体的交点及距离的计算,它们在碰撞检测和可见性剔除等应用中是必不可少的。首先给出3D空间下点乘和叉乘的定义与定理的推导,再谈如何应用到求取3D空间下点到直线距离编码的工作中。 阅读全文
posted @ 2008-03-08 10:39 武汉侯涛 阅读(1381) 评论(1) 推荐(1) 编辑

2008年3月6日

摘要:地理信息系统软件开发中经常需要求取点、线、面之间的交点、交线、封闭区域面积和闭合集等结果,采用以矢量点乘和叉乘为基础的求取算法符合实际工作中已给出点位置和法向量等条件的情况,效率较高。首先给出基本公式的推导,然后给出代码和效果图。 阅读全文
posted @ 2008-03-06 11:27 武汉侯涛 阅读(1693) 评论(1) 推荐(0) 编辑

2008年2月16日

摘要:on the 24th General Assembly of International Scientific Radio Union in 1993, astronomers from 10 countries, including China, proposed a tentative large radio telescope project, also called SKA (Square Kilometer Array). Firstly, using space-borne remote sensing images, topographic maps and other relevant data, through image processing and spatial characters of remote sensing images interpretation, the surrounding sites of SKA in a 1000 km radius circle region centered in Guizhou Province has bee 阅读全文
posted @ 2008-02-16 19:44 武汉侯涛 阅读(534) 评论(0) 推荐(0) 编辑

摘要:As a synthesize technology, has been springing up in the end of 20 century, Virtual Reality technology integrates several latest information technology such as computer graph, artificial intelligence, Multi-media, Sensor surveying and parallel processing technology. Virtual Reality technique provides a new interface tool and interactive operation environment and immersive environment for the representation and real-time simulation of large-scale virtual scene. In Hebei Province, northeast of 阅读全文
posted @ 2008-02-16 19:11 武汉侯涛 阅读(651) 评论(1) 推荐(0) 编辑

2008年2月3日

摘要: 利用卫星遥感影像及地形图等有关资料,通过计算机图像处理与遥感影像空间特征判读, 以贵州为中心在1000公里范围内寻找SKA外围点,在贵州南部喀斯特地区发现了大量适合建造SKA的洼地。然后,根据历史资料查阅、遥感影像分析与工程地质、水文地质现场调查和测量相结合的方法,对此地区的自然地理、地貌发育控制因素、洼地的形态特征、水文、工程稳定性、气象及电波环境等诸方面, 进行了多学科的台址评估工作, 找到了可用于建造SKA的洼地300余个,并从中优选出两个洼地。 阅读全文
posted @ 2008-02-03 19:48 武汉侯涛 阅读(1642) 评论(1) 推荐(0) 编辑