随笔分类 - 图形学 & GIS算法
学习计算机图形学和GIS算法的心得体会及整理！
摘要：1. 将栅格数据中的某一块挖洞（NoData）或者归0？此处运用在多层DEM地质建模中，两期DSM数据过滤某一高差数据。将范围图层栅格化，运用重分类将保留区和洞区分别设成新值1和0；运用栅格图层相乘实现挖洞和归0。叠掩现象处理：利用ArcGIS中的重分类工具和栅格计算器工具。举例Q层底板和J2Z底板发生叠掩现象；首先将Q-J2Z得到栅格图层Diff.img将Diff.img重分类，分类数目2，象元值>0,1；象元<=0,NoData；得栅格图ReClass.img；将ReClass.img乘以J2Z图层，得到被挖孔的新栅格图层。2. 修正DEM在三维建模中，往往需要修正DEM影像(
阅读全文
摘要：CSDN上能够找到很多道格拉斯普克算法的代码：其中一个参考代码 1 #include<stdio.h> 2 #include<math.h> 3 #include<malloc.h> 4 #include<string.h> 5 #define NULL 0 6 #define LEN sizeof(struct point) 7 8 struct point 9 { 10 char ptname[8]; 11 float x; 12 float y; 13 struct point *next; 14 }; 15 16 struc...
阅读全文
摘要：基本原理：克里金法用半变异函数测定空间相关要素，这里的要素是指对空间依赖的要素或者称为空间自相关要素，半变异的计算公式为：考虑“区间分组”的平均半变异计算公式按照方向进行区间分组的方法常用的是径向扇区，ArcGIS的地统计分析模块则用格网象元进行归类。算法的内容：计算距离计算协方差网格化变异函数矩阵沿一定方向搜索参数：采样点，Lag（步长），方向克里金法是一个占用大量处理器资源的过程。执行速度取决于输入数据集中点的数量和搜索窗口的大小。预测栅格可选输出方差中的低值指示预测值的高置信度。值较高，可能表明需要使用更多的数据点。泛克里金法类型假定有结构组件存在，且局部趋势将随位置的变化而变化。高级参
阅读全文
摘要：问题：已知坐标A(0,2,sqrt(2))、B(1,1,sqrt(2))、C(2,0,sqrt(2))连接成直线，希望围绕其在XOY平面内投影旋转90度，求新的坐标点A'B’C'。解决方案：仿射变换(参考书籍《交互式计算机图形学——基于OpenGL的自顶向下方法》154——163)（1）（2）这里出现两次错误，首先是T-1表示的是T（-AXOY），即将A的投影点AXOY移到原点，视AXOY为中心和不动点。第二处T中第二行第三列不是2，应该是0，这个中间结果表示正确。中间结果：实现函数：变换函数 1 public static IPolyline Polyline_3D_2D(I
阅读全文
摘要：这个算法是去年8-9月份进行“煤矿三维巷道建模”开发中运用到的，总结一下： 这个算法是自己第一次实实在在地进行GIS算法学习开发，从中学习到很多东西。 很多解析几何的知识：象限角、向量、标架坐标系统。 首先是计算向量的象限角 1 /// <summary> 2 /// 获取由两个点所形成的向量的象限
阅读全文
摘要：这个算法是去年10月份因为需要实现了的。基本上完全依照蒋波涛在《插件式GIS》一书中的介绍。 需求：多条Polyline，它们两两相交，这样形成了线围成多边形面的情况，需要将这些多边形面利用程序自动提取。 实现方法：构建图，通过左转算法实现。 详细介绍可以参考蒋波涛的书，里面的算法基本上可以完成所需功能。2014年2月19日补充： 这篇文章是12年3月份写的，现在因为对项目中某业务三维渲染以及以前煤矿巷道三维建模进行重新思考，重新看了蒋波涛书中的算法数据组织部分，发现其实就是一个邻接多重表的，这是一种无向图的链式存储结构。感觉这种数据结构在GIS的拓扑相关的分析中真的是很实用的。 ...
阅读全文
摘要：LOD（level of detail）在大规模数据显示中有着重要的作用，但是自己对于这一块几乎不了解！其中涉及了大量的数据结构和算法，是GIS中图形图像快速显示的重要内容，必须引起足够的重视。ArcGIS的ArcScene和ArcGlobe都有LOD的相关内容，所以在查阅相关资料的同时有必要结合ArcGIS进行学习。 ARCGIS帮助文档中对LOD的定义：详细程度是指在 2D 视图或 3D 视图中表示的对象的复杂性。通常在计算机图形中，要素的详细程度会在要素远离观察者时减小，或者基于对象重要性、观察空间速度或位置通过某些其他公式而减小。减小 LOD 可能会涉及对应用于几何的要素和/或简...
阅读全文
摘要：原创文章，转载请注明出处！计算机中有很多坐标系，对象坐标系、世界坐标系、裁剪坐标系、屏幕坐标系！OpenGL流水线很容易实现上述顺序的转换。从网上查的信息：1. 设备坐标系与屏幕坐标系设备坐标（DeviceCoordinate）又称为物理坐标（PhysicalCoordinate），是指输出设备上的坐标。通常将屏幕上的设备坐标称为屏幕坐标。设备坐标用对象距离窗口左上角的水平距离和垂直距离来指定对象的位置，是以像素为单位来表示的，设备坐标的X轴向右为正，Y轴向下为正，坐标原点位于窗口的左上角。2.逻辑坐标（LogicalCoordinate）是系统用作记录的坐标。在缺省的模式（MM_TEXT）下
阅读全文
摘要：1.解析几何 2.计算机图形学 计算机图形学中的标架：原点和基向量决定了一个标架，即把向量坐标系的原点固定在某个点P0处，在一个标架下，表示一个向量需要三个标量，表示一个点需要三个标量和原点的位置。 3.数据结构 4.GIS基本原理
阅读全文
摘要：原创文章，转载请注明出处！第一步：计算三维空间内两条弧段的距离d，We first consider two infinite lines L1: P(s) = P0 + s (P1-P0) = P0 + su and L2: Q(t) = Q0 + t (Q1-Q0) = Q0 + tv. Let w(s,t) = P(s)-Q(t) be a vector between points on the two lines. We want to find the w(s,t) that has a minimum length for all s and t. This can be com
阅读全文
