文章列表：Sailor

点在三角形中的快速查找方法 点在多边形中的判别方法 奇数交点判别法 闭合角360度判别法 三角形的面积符号判别法 基于拓扑的快速三角形面积符号判别法 L1＝(X3－X2)(Yp-Y2) – (...

算法思想 VIPs法利用点的局部偏差来衡量各个数据点的重要性，然后保留预定数目的“重要”点或满足指定重要性水平（阀值）的点，之后D三角化之。 最大Z容差法则是将重要点的选取作为一个优化问题来处理...

前几天小编有个作业是做一个PPT介绍下数字地球的相关内容，为了不和各高大上的题目冲突，于是就选择了数字管线这个题目。 因为之前没有做过数字地球相关的内容，只能去查文献，然后找本科做这个在同学，总...

VIPs提取法算法思想 通过比较计算个网点的重要性，保留重要的格网点。将格网高程值与8邻点高程的内插值进行比较，保留差分超过某个阙值的格网点或保留前N个重要点。 P点的重要性度量指标 dA...

在上文中介绍了关于规则数据生成三角网的三种方法，这里做一个详细的介绍。 以直接方式建立的三角网其实相当随意，如图： (a)显示了根据正方形格网建立的双线性表面; (b)显示了此格网根据上图(...

这是介绍三种方法：直接法、VIPS法、最大Z容差法 核心问题 从大量的格网点中提取表征地形特征的重要点集，如山顶点、山脊线点、山谷线点、鞍部点等。 涉及问题 选点原则与终止条件（精度或循环次数...

等高线离散点直接生成TIN 直接将等高线上的点离散化,然后采用上面所讲的从不规则点生成TIN 。 两种无效三角形情况 (a)三角形与等高线相交－－三角形穿越等高线 (b)三角形的三个顶点...

特征线的增点约束处理法 首先，所有要删的线段都将被测试，看其中是否存在特征线，如果存在，则这条特征线将被对半划分，它的中点被插入DT网格，以下图为例，若P2P3为特征线，其中点Q1将作为额外的附...

有下面五种方法： 约束图法 分割-合并算法 加密算法 Shell三角化法 两步法 两步法构造CDT是目前采用最多的CDT构建方法，先构建无约束三角网，后引入约束线段（调整过程）。Sl...

约束TIN --Constrained Delaunay Triangulation,简为CDT. 带约束条件的D_法则 只有当三角形外接圆内不包含任何其他点，且其三个顶点，相互可视时，此三...

尽管D_三角形构网的方法很多，满足最小角为最大的原则，可尽可能避免狭长三角形的出现。但Delaunay构网是对离散点集凸包的三角化，故在实际应用于DTM时会遇到以下几个须解决的问题： 在DT...

散点无约束TIN建模算法性能比较 生成的其它方法 辐射扫描算法 任取一个点(设为O点) 为基准点，计算其余点和之连线的方向，以方向角的大小进行排序； 连接O点和其它点，并连接相邻点，形成最...

基本思路 动态的构网过程:先在包含所有数据点的一个多边形中建立初始三角网，然后将余下的点逐一插入，用LOP算法确保其成为D-三角网。 基本步骤 1） 定义一个包含所有数据点的初始多边形(扩展...

这是来自US DOI发布的面向大众观测气候变化的工具，包括历史气候和将来气候预测，其中气候预测是通过针对RCP4.5和RCP8.5的30种小刻度模型得来。 关于RCP4.5和RCP8.5，可以看...

基本思路 先找出点集中相距最短的两点连接成为一条Delaunay边，然后按D-三角网的判别法则找出包含此边的D-三角形的另一端点，依次处理所有新生成的边，直至最终完成。 基本步骤 STEP1 ...