(二)建筑物多边形化简系列——多边形点数化简
发布日期:2022-02-10 11:37:01
浏览次数:52
分类:技术文章
本文共 706 字,大约阅读时间需要 2 分钟。
1.目的
实验发现,一个多边形由多个环,每个环的点数数量都比较大,这直接导致程序处理速度非常慢。为了简化图形,加快程序运行速度,为方便后期拟合建筑物,打算对建筑物原始数据进行化简。2.做法
化简的内容是去除部分建筑物多边形的点,采取保留一半点的做法,观察每次化简后图形与原始图形的差别。3.实施
对去除噪点环之后的建筑物多边形数据进行处理。处理的方法是对半,函数为:
// 0904,zf,保留一半的点void CGeoPolygon::GetHalfPoints(void){ for(int i = 0;itempPoints; //定义临时点集 if(tempPoints.size()!=0) vector ().swap(tempPoints); //防止点集不为空 for(int j = 0;j pts.size();j++){ if(j%2==0) tempPoints.push_back(circles[i]->pts[j]); } tempPoints.swap(circles[i]->pts); }}
运行程序,每次对半之后截图保存,记录对半的次数。
4.成果展示
5.分析结果
认真观察对半次数和图形变化程度的关系,选择最合适的对半次数。 实验发现,该数据在5次对半的情况下,仍能保持与原始图形(对半0次)的较大相似度,6次对半时图形变化明显。故决定对图形实施5次对半(即保留点为原始点数的1/32),发现效果良好且程序运行速度大大加快。转载地址:https://blog.csdn.net/Fan_z_0802/article/details/82379983 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月14日 05时20分04秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
LeetCode 1018. 可被 5 整除的二进制前缀
2019-04-28
LeetCode 961. 重复 N 次的元素
2019-04-28
LeetCode 925. 长按键入(双指针)
2019-04-28
LeetCode 1309. 解码字母到整数映射
2019-04-28
动态规划应用--最长递增子序列 LeetCode 300
2019-04-28
LeetCode 53. 最大子序和(动态规划)
2019-04-28
图Graph--拓扑排序(Topological Sorting)
2019-04-28
图Graph--最短路径算法(Shortest Path Algorithm)
2019-04-28
LeetCode 674. 最长连续递增序列
2019-04-28
LeetCode 70. 爬楼梯(动态规划)
2019-04-28
数据结构--位图 BitMap
2019-04-28
朴素贝叶斯算法--过滤垃圾短信
2019-04-28
向量空间 Vector Space -- 推荐系统
2019-04-28
B+树 -- MySQL数据库索引
2019-04-28
A*搜索算法--游戏寻路
2019-04-28
我把公众号所有的精华文章都整理出来了
2019-04-28
ROS中的坐标系规定及数据单位
2019-04-28
MATLAB - 三维图绘制
2019-04-28
C++语法例程速查笔记(个人笔记)
2019-04-28
ROS学习过程中的错误记录5 - sw2urdf导出功能包的编译错误
2019-04-28