随笔分类 -  算法

上一页 1 2 3 下一页
多条道路合并
摘要：在路网操作中，会遇到将首尾相连的多条道路合并成一条道路的情况，使用JTS中的LineMerger类，可以很好的完成这个操作，代码：WKTReader reader = new WKTReader();Geometry geom_1 = reader.read("LINESTRING (116.96832000000000562 36.64882000000000062, 116.968490000... 阅读全文
posted @ 2020-05-10 11:11 ParamousGIS 阅读(1107) 评论(0) 推荐(0)
应用缓冲区方法进行多边形Union
摘要：有时候我们需要将多个相邻的多边形合并成一个多边形，常规用法是使用union方法，将其合并，当待合并的多边形个数较多时，效率就会非常的低，这里我们可以使用计算缓冲区的方法进行处理，效率会提升很多。待合并多边形合并结果图代码：//蓝色多边形char* szWKT_1 = "POLYGON ((113.885 22.6815, 113.9425 22.6585, 113.91 22.7, 113.885... 阅读全文
posted @ 2020-05-10 11:07 ParamousGIS 阅读(901) 评论(0) 推荐(0)
libSpatialindex
摘要：libspatialindex是一种高效的C++空间索引库。支持复杂查询，如范围查询、点位置查询、 最近邻查询、K邻近查询以及参数化查询。创建内存空间索引示例代码：IStorageManager* diskfile = StorageManager::createNewMemoryStorageManager();StorageManager::IBuffer* file = StorageMan... 阅读全文
posted @ 2020-05-10 11:04 ParamousGIS 阅读(1179) 评论(0) 推荐(0)
三维网格补洞算法（Poisson Method）（转载）
摘要：转载：https://www.cnblogs.com/shushen/p/5864042.html 下面介绍一种基于Poisson方程的三角网格补洞方法。该算法首先需要根据孔洞边界生成一个初始化补洞网格，然后通过法向估算和Poisson方程来修正补洞网格中三角面片的几何形状，使其能够适应并与周围的原始网格融合。算法的主要步骤如下： 1-检测孔洞边界并初始化补洞网格 2-调整补洞网格 2... 阅读全文
posted @ 2019-10-30 11:12 ParamousGIS 阅读(1077) 评论(0) 推荐(0)
三维网格细分算法（Catmull-Clark subdivision & Loop subdivision）附源码(转载)
摘要：转载： https://www.cnblogs.com/shushen/p/5251070.html下图描述了细分的基本思想，每次细分都是在每条边上插入一个新的顶点，可以看到随着细分次数的增加，折线逐渐变成一条光滑的曲线。曲面细分需要有几何规则和拓扑规则，几何规则用于计算新顶点的位置，拓扑规则用于确定新顶点的连接关系。下面介绍两种网格细分方法：Catmull-Clark细分和Loop细分。Cat... 阅读全文
posted @ 2019-10-30 11:05 ParamousGIS 阅读(3734) 评论(0) 推荐(1)
网格弹簧质点系统模拟（Spring-Mass System by Fast Method）附源码（转载）
摘要：转载： https://www.cnblogs.com/shushen/p/5311828.html弹簧质点模型的求解方法包括显式欧拉积分和隐式欧拉积分等方法，其中显式欧拉积分求解快速，但积分步长小，两个可视帧之间需要多次积分，而隐式欧拉积分则需要求解线性方程组，但其稳定性好，能够取较大的积分步长。[Liu et al. 2007]文章提出了一种弹簧质点模型的求解方法，它将隐式欧拉积分方法转变为... 阅读全文
posted @ 2019-10-30 10:59 ParamousGIS 阅读(787) 评论(0) 推荐(0)
三维网格精简算法（Quadric Error Metrics）附源码（转载）
摘要：转载： https://www.cnblogs.com/shushen/p/5311828.html在计算机图形应用中，为了尽可能真实呈现虚拟物体，往往需要高精度的三维模型。然而，模型的复杂性直接关系到它的计算成本，因此高精度的模型在几何运算时并不是必须的，取而代之的是一个相对简化的三维模型，那么如何自动计算生成这些三维简化模型就是网格精简算法所关注的目标。 [Garland et al. 1... 阅读全文
posted @ 2019-10-30 10:55 ParamousGIS 阅读(1268) 评论(0) 推荐(0)
zigzag方式编码
摘要：按以下公式转换：ParameterInteger = (value > 31)参数值不支持大于pow(2,31) - 1或-1 * (pow(2,31) - 1)的数值。以下的公式用来将ParameterInteger解码为实际值：value = ((ParameterInteger >> 1) ^ (-(ParameterInteger & 1)))将整数hash成递增的32位bit流，其has... 阅读全文
posted @ 2018-08-25 21:21 ParamousGIS 阅读(690) 评论(0) 推荐(0)
环境变量
摘要：PYTHONPATH C:\Python27\mapnik-v2.2.0\python\2.7\site-packages C:\Python27\ArcGIS10.4;C:\Python27\ArcGIS10.4\Scripts;C:\Python27\mapnik-v2.2.0\lib;C:\P 阅读全文
posted @ 2018-08-25 08:33 ParamousGIS 阅读(327) 评论(0) 推荐(0)
墨卡托投影、地理坐标系、地面分辨率、地图比例尺、Bing Maps Tile System
摘要：GIS理论（墨卡托投影、地理坐标系、地面分辨率、地图比例尺、Bing Maps Tile System） 墨卡托投影（Mercator Projection），又名“等角正轴圆柱投影”，荷兰地图学家墨卡托（Mercator）在1569年拟定，假设地球被围在一个中空的圆柱里，其赤道与圆柱相接触，然后再假想地球中心有一盏灯，把球面上的图形投影到圆柱体上，再把圆柱体展开，这就是一幅标准纬线为零度（即赤... 阅读全文
posted @ 2018-08-25 08:29 ParamousGIS 阅读(1877) 评论(0) 推荐(0)
分辨率与比例尺
摘要：测绘部门对DLG数据都是通过比例尺来区分数据的精度。通常把1：500、1：1000、1：2000和l：5000比例尺地形图称为大比例尺地形图。1：1万、1：2.5万、1：5万、1：10万的图称为中比例尺图。1：20万、1：50万、1：100万的图称作为小比例尺图。在工程建设中常要用到是大比例尺地形图；在城市、乡镇建设的规划中一般使用中比例尺的地形图；在较大范围内的宏观评估和研究采用小比例尺的地形图... 阅读全文
posted @ 2018-08-25 08:27 ParamousGIS 阅读(2217) 评论(0) 推荐(0)
北京54全国80及WGS84坐标系的相互转换
摘要：北京54全国80及WGS84坐标系的相互转换 这三个坐标系统是当前国内较为常用的，它们均采用不同的椭球基准。其中北京54坐标系，属三心坐标系，大地原点在苏联的普而科沃，长轴6378245m，短轴6356863，扁率1/298.3；西安80坐标系，属三心坐标系；国家80坐标系，大地原点在陕西省径阳县永乐镇，长轴6378140m，短轴6356755，扁率1/298.25722101；WGS84坐标系为... 阅读全文
posted @ 2018-08-25 08:20 ParamousGIS 阅读(1884) 评论(0) 推荐(0)
Web Mercator Non-Conformal, Non-Mercator
摘要：public static void XYtoGL(Coordinate coordinate){double R = 6378137;coordinate.x = coordinate.x / Math.PI * 180.0 / R;coordinate.y = ((Math.atan(Math.exp(coordinate.y / R)) - Math.PI/4) / Math.PI * 18... 阅读全文
posted @ 2018-08-25 08:17 ParamousGIS 阅读(322) 评论(0) 推荐(0)
曲线平滑算法
摘要：基于五点三次平滑算法的入库流量反推研究 抹角平滑Bézier interpolation without any parameters 阅读全文
posted @ 2018-08-25 08:02 ParamousGIS 阅读(2290) 评论(0) 推荐(0)
降水量分级
摘要：种类 24小时降水量 12小时降水量 小雨 小于10 小于5 中雨 10-25 5-15 大雨 25-50 15-30 暴雨 50-100 30-70 大暴雨 100-250 70-140 特大暴雨 250以上 ... 阅读全文
posted @ 2018-08-25 07:36 ParamousGIS 阅读(862) 评论(0) 推荐(0)
SQL中的注意点
摘要： 阅读全文
posted @ 2018-04-08 22:45 ParamousGIS 阅读(86) 评论(0) 推荐(0)
重要BLOG
摘要：Cloud http://www.cnblogs.com/CloudMan6/tag/OpenStack/ 算法基础 http://www.cnblogs.com/ECJTUACM-873284962/p/6917031.html 海量数据处理算法总结【超详解】 http://www.cnblogs.com/ECJTUACM-873284962/p/6910842.html#37025... 阅读全文
posted @ 2017-05-29 18:18 ParamousGIS 阅读(188) 评论(0) 推荐(0)
牛顿迭代法(Newton's Method)
摘要：牛顿迭代法(Newton's Method) 简介 牛顿迭代法（简称牛顿法）由英国著名的数学家牛顿爵士最早提出。牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如f(x)=0的方程，首先任意估算一个解x0，再把该估计值代入原方程中。由于一般不会正好选择到正确的解，所以有f(x)=a。这时计算函数在x0处的斜率，和这条斜率与x轴的交点x1。f(x)=0... 阅读全文
posted @ 2017-05-29 15:58 ParamousGIS 阅读(813) 评论(0) 推荐(0)
分苹果算法问题
摘要：输入M N ,M个苹果放到N个篮子里，可以有空篮子，并且122和212算一种放法，问一共多少种放法？ 阅读全文
posted @ 2016-11-23 00:38 ParamousGIS 阅读(1275) 评论(0) 推荐(0)
一维Poisson方程计算
摘要：package com.smartmap.algorithm.equation.differential.partial.ellipsoidal; import java.io.FileOutputStream; import java.io.IOException; import java.io.OutputStream; import java.io.StringWriter;... 阅读全文
posted @ 2016-08-14 13:34 ParamousGIS 阅读(921) 评论(0) 推荐(0)

上一页 1 2 3 下一页