社区
C#
帖子详情
GIS 拟合 算法问题
sxd78
2009-10-20 03:28:36
算法目的:实现曲线的光滑拟合,多次趋近直线
数据:一组点坐标【PointList[0...n]】PointList.X ,PointList.Y
已知: 通过相邻相邻两点坐标的平均值,可以实现;不过发现曲线逐渐变短了;大概知道可以通过端点控制,来解决
请高手帮忙解决,给最源码,或伪代码
...全文
196
17
打赏
收藏
GIS 拟合 算法问题
算法目的:实现曲线的光滑拟合,多次趋近直线 数据:一组点坐标【PointList[0...n]】PointList.X ,PointList.Y 已知: 通过相邻相邻两点坐标的平均值,可以实现;不过发现曲线逐渐变短了;大概知道可以通过端点控制,来解决 请高手帮忙解决,给最源码,或伪代码
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sxd78
2009-10-22
打赏
举报
回复
顶
sxd78
2009-10-22
打赏
举报
回复
看到图了吗,哪位大侠能帮忙
Flyingdragon168
2009-10-22
打赏
举报
回复
学习了,应当有知名算法处理这样东东吧。LZ应当抽时间去图书馆查询相关书籍。帮顶一下吧。
sxd78
2009-10-22
打赏
举报
回复
或则,已知曲线方程【最小二积法得到的】 Y = a1[0] + a1[1]*X + a1[2]*X^2
和 一组点坐标【PointList[0...n]不均匀分布】PointList.X ,PointList.Y
怎么才能让节点,在曲线的轨迹上大概均匀分布呢
sxd78
2009-10-22
打赏
举报
回复
没人解决啊
sxd78
2009-10-20
打赏
举报
回复
图片示意:
1
2
3
4
超级大笨狼
2009-10-20
打赏
举报
回复
http://stockstar.com/
证券之星招聘.NET,JAVA,DBA本科学历,高手
工作地点上海世纪大道(部门规模50人以上,公司规模就不说了)
薪水:你认为能让自己有激情的薪水。
简历发到:yg.pan@sstar.com
CSDN 两星以上,我这里坚决放水!~~
sxd78
2009-10-20
打赏
举报
回复
听说,得端点控制;不让其越来越短,怎么个端点控制呢
sxd78
2009-10-20
打赏
举报
回复
能否按得思路,再给些具体的,可行的方法呢
fengling2001
2009-10-20
打赏
举报
回复
如果最终你想要近似直线,那B样条插值不行,你通过“通过相邻相邻两点坐标的平均值”关键看你的指标啊,这样恐怕不行,你的直线肯定越来越短啊,你可以添加平均值的点,但是不能只使用这些平均值的点
sxd78
2009-10-20
打赏
举报
回复
fengling2001:拟合和改变数值的个数没有什么关系吧,B样条也试试
你不是要插值吗? B样条多次操作能逐步趋近直线吗
sxd78
2009-10-20
打赏
举报
回复
我要的这个效果,好像不是标准的拟合算法;而是“通过相邻相邻两点坐标的平均值”实现的
fengling2001
2009-10-20
打赏
举报
回复
拟合和改变数值的个数没有什么关系吧,B样条也试试
fengling2001
2009-10-20
打赏
举报
回复
你可以现在Matlab下试试各种拟合的效果(很简单的命令),然后看看效果,你觉得满意的,然后c#下实现还是很容易的
sxd78
2009-10-20
打赏
举报
回复
不好意思,补充下;不改变值的个数
fengling2001
2009-10-20
打赏
举报
回复
插值(先试试多项式的),拟合
matlab代码粒子群
算法
-usu_cee5190_
gis
_class:usu_cee5190_
gis
_class
matlab代码粒子群
算法
相关向量机(RVM) 使用“ SB2_Release_200工具箱”的基于关联向量机(RVM)的回归应用程序的MATLAB代码。 版本2.0,2020年4月28日 电子邮件: 主要特点 易于使用的API,用于训练和测试RVM模型 多种内核功能 混合内核功能 使用粒子群优化(PSO)和遗传
算法
(GA)进行参数优化 告示 混合内核函数:K = w1 K1 + w2 K2 + ... + wn * Kn 参数优化:有关详细信息,请参阅有关“ particleswarm”和“ ga”的文档。 设置优化
算法
的参数,以避免模型过度
拟合
或
拟合
不足。 更多详细信息,请参见:
线要素光滑
算法
的时间复杂度分析 (2012年)
线要素光滑
算法
是地图综合及地理信息可视化中的一类重要的
算法
,它可以实现线状地物的连续化表达,增强地图的表达效果。随着高性能
GIS
乃至云
GIS
的飞速发展,如何在并行计算环境和云计算环境中提高线要素光滑
算法
的效率,满足人们对地图综合的效率和地理信息表达的实时性需求成为该领域发展的关键
问题
。本文调研了常见的线要素光滑
算法
,按照
拟合
方式将
算法
分类,每一类中选取了一种代表性的
算法
,对其时间复杂度进行分析,并对这些
算法
的并行化进行了初步探讨。
OpenGL-自主高性能三维
GIS
平台架构与实现-第二季
OpenGL-自主高性能三维
GIS
平台架构与实现/第二季:实现三维
GIS
球体+ 高程数据章节名称DEM基础1DEM基础知识1.介绍基本的DEM知识2.什么是DEM,作用是什么2DEM数据1.如何获取/ 传统测量/激光扫描/无人机测量/ 点云数据/ 倾斜摄影2.如何使用/局部小规模(栅格数据,图片/tif),3. 组织方式4. 根据使用目的不同,介绍多种优化方法3DEM图层的实现原理14DEM数据结构定义struct V3U3N4顶点数据的生成和计算WGS84投影计算5wgs84 投影球体被切成一个个小圆弧,一共60个投影带,分别为01,02.........60WGS的最新版本为WGS 84(也称作WGS 1984、EPSG:4326),1984年定义、最后修订于2004年。接口定义坐标转换Wgs84 数据加载6瓦片编号计算生成
算法
1. 经纬度到大地坐标的转换2.大地坐标到经纬度坐标转换3. 根据经纬度获取瓦片编号框架重构7智能指针重构框架1. 基类定义(所有的类继承自基类),基类派生自 std::enbale_shared_from_this2. 实现智能指针的动态转换接口3. 实现向下转换4. 已有的类实现全部使用智能指针重构5. 任务系统(多线程加载任务)8引入图层(Layer)1. 介绍图层的概念以及重要性2. 图层类实现3. 修改框架(使用图层的方式重构框架)9Layer-bug排查(绘制过程中出现错位,偶发)1. 框架重构后遇到
问题
(绘制结果错误)2. 瓦片索引方式发生变化,多线程中引起内存
问题
3. 修改索引方式,解决绘制偶发错误
问题
10引入数据源(TileSource)1. 数据源的作用与设计目的2. 当前存在的
问题
,数据调度中存在
问题
3. 数据源(TileSource)类实现11数据格式管理(FormatMgr)1. 数据格式管理(FormatMgr) 提出的目的,需要解决的
问题
2. CELLFormat基类接口抽象3. 实现几个标准格式类4. 修改框架流程,使用FormatMgr重构流程5. 扩展支持,后续支持任务格式数据加入系统12Task(任务)优化1. 任务中低耦合数据结构,目的是让Task更加的通用2. 修改任务读取代码与任务处理代码,完善处理流程DEM高程13DEM-数字高程定义1. 什么是数字化高程数据2. 当下
GIS
系统中有哪些常见的高程格式3. 课程体体系中使用的哪种格式4. 高程类定义以及实现,并加入到FormatMgr 管理系统中14高程瓦片数据读取1. 介绍
GIS
系统相关的工具(在数据转换)数据生成方面可以解决大量时间2. 自定义高程瓦片格式说明3. 自定义高程格式文件解析,并以智能对象的方式引入到系统中4. 完善框架代码,适配高程数据15高程瓦片文件的读取1. 实现基本的读取
算法
2. 增加格式化组件,并加入到系统中3. 配置高程图层以及高程数据源,并加载数据,验证数据正确性16瓦片数据结构重构1.顶点生成2.UV坐标计算3.面数据生成17DEM重构绘制流程1. 修改绘制数据结构,去除无用字段2. 增加Mesh类,实现光栅数据转换成三角面数据,计算UV数据,提炼接口3. 修改系统调度,实现顶点数据,UV数据,以及面数据的生成与更新4. 按需更新数据,而不是每一帧更新18DEM-数据精度
问题
(CPU)1. 因为瓦片数据使用大地坐标作为系统输入,造成瓦片坐标很大,单浮点数据精度不够2. 使用局部坐标的方式解决单浮点精度
问题
3. 调整相机参数,解决投影矩阵数据计算深度精度
问题
4. 修改绘制shader 实现对瓦片数据的绘制19DEM-数据精度
问题
(LogDepth)1. 使用对数深度(log depth )
算法
在GPU中 计算解决单浮点经纬计算
问题
2. 修改shader ,增加对(logDepth)
算法
支持3. 修改C++端代码,实现对shader数据的输入20DEM-数据结构优化1.当下使用CPU端数据通过接口的方式传递给GPU,速度慢2. 使用Instance 方式降低Vertex Buffer 的大小,优化渲染系统21DEM-GPU缓冲区优化1. 使用Vertex Buffer Object / Index Buffer Object / Instance 方式优化渲染系统2. 修改绘制接口,使用DrawElementsInstanceBaseInstance方式提升系统性能内存池与对象池22瓦片生成优化/对象池1. 相机移动过程中会频繁的建立与释放瓦片,对CPU有较大的消耗2. 引入内存池,避免频繁的内存申请与释放,降低CPU时间3. 改造智能指针对象,对象释放通知到内存管理,回收对象内存23改造任务系统支持对象池1. 任务系统是一个公用模块,被多个模块使用,避免频繁的内存操作,引起的内存碎片2. 实现对象池,并应用到任务模块法线计算24法线计算1. 修改现有顶点结构,增加法线支持2. 修改shader,增加法线顶点输入,使用平行光光照模型3. 修改绘制流程,支持光照计算,使用探照灯作为光源输入25顶点法线计算/共享法线计算1. 增加数据结构保存顶点数据被多个面共享的次数2. 计算面法线,并累加到顶点法线中3. 根据顶点被面共享的次数做平均法线计算4. 修改流程,按需更新法线数据26法线数据压缩1. 法线数据使用3 * float 数据存储,大大的增加了系统的数据2. 实现
算法
,将3 * float 数据压缩成4字节数据3. 改造绘制代码,支持压缩数据输入27GPU中计算产生法线数据(去掉CPU中计算)1. 引擎支持 Geometry Shader 阶段2. 编写 Geometry Shader,实现法线计算系统功能优化28重构CPU拾取流程1. 当下的拾取流程,只支撑二维数据拾取,无法准群的拾取三维数据2. Terrain中增加拾取接口,输入射线,输出拾取到顶点数据29绘制拾取结果1. 增加一个绘制点的方法,实现绘制代码2. 修改shader,增加logdepth3. 调试代码,花费了很多时间排查错误,最总排查到是因为uniform参数笔误写错造成。30任务系统完善,避免任务队列无线膨胀1. 任务系统中,没有限制队列的大小,生产者的能力远大于消费者的能力,造成任务队列膨胀2. 处理办法,限制生产者的生产能力,而不是限制任务队列大小(这种方式会造成业务逻辑异常复杂)3. 使用sleep休眠方式(这种方式是严重错误的)31如何避免瓦片数据抖动1. 产生瓦片抖动的原因 ? 分裂
算法
与回退
算法
中间没有过度2. 引入过度流程,避免内存抖动,参数因子是一个重要的数据,需要谨慎使用3. 有必要结合瓦片自身数据动态计算参数因子32瓦片数据管理-fepk文件格式支持-全球数据加载1. 支持fepk文件格式,增加fepk读取组件,适配fepk文件2. fepk管理数据方式:一般情况选择全球前10级别作为基础级别,因数据量不大(1G)左右,后续以8级作为基础级别,全球19级别数据被划分为 2^8 * 2^7(512 * 256)个块。每个块中包含了256 * 256 张小瓦片33fepk高程数据读取 34高程分裂处理当瓦片没有高程数据,那么子节点以及其他后代节点该如何共享父节点的数据35lesson-734-高程瓦片分裂处理(2)-
算法
实现高程数据分裂
算法
实现实现对高程数据的切分,并对特殊数据进行处理36高程瓦片分裂处理(3)-
问题
排查 37高程瓦片分裂处理(4)-(后代节点更新
问题
)当一个瓦片高程数据更新后,他的儿子节点,孙子节点...该如何处理?38瓦片视锥裁剪错误高程数据更新后,没有技术计算瓦片包围盒信息,造成包围盒错误,进而引视锥计算错误39http支持1.引入三方库 Libcurl2.http类封装,支持http读取数据40fepk.server使用 生成三维地球41改造四叉树-统一使用经纬度输入42地形网络生成
算法
重构 43引入球体坐标系 44使用球体坐标改造瓦片 45多图层(加载标签数据) 课时截图:镜头拉近后,显示细节数据加载矢量SHP国界线数据:加载矢量三维白膜数据截图高程数据加载点云数据 加载倾斜摄影数据
有屏蔽罩结构的
GIS
触头温度红外在线监测技术
由于红外温度传感器不能直接测量带屏蔽罩结构的
GIS
触头温度,因此提出了通过直接测量屏蔽罩温度来间接获得触头部位温度的方法。建立了
GIS
开关传热模型,获得了触头处温度场分布。研究了
GIS
开关触头温度与屏蔽罩温度、环境温度关系,并且运用支持向量机
算法
和神经网络
算法
预测了触头温度和屏蔽罩温度之间的映射关系,结果表明神经网络
算法
的
拟合
预测准确度更高。
基于三维地理环境的雷达网探测威力计算与实时空情态势显控 (2009年)
基于三维
GIS
引擎,利用高清卫星图片、高程数据、各种地图要素矢量数据等信息,构建了包含地形、地貌等信息的逼真三维地理环境,实现了高效、灵活的图上查询、量测、分析、标绘等功能。基于 XDraw剖面可视域分析
算法
,实现了地形和电磁干扰条件下雷达三维探测威力范围和二维高度层切片的实时计算与显示。以实装指挥信息系统为数据源,根据雷达情报诸元参数确定出空情目标性质后,利用相应三维模型实现了目标的逼真显示,并基于线性
拟合
算法
实现了动目标模型的平滑控制。开发实现了三维战场态势显控系统,验证了所提方案的有效性和良好的效
C#
110,499
社区成员
642,577
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章