社区
图形处理/算法
帖子详情
知识贴<大规模点列重复点剔除>算法
alphapaopao
2004-05-01 10:03:47
一组点剔除其中的重复点,使其成为一个点的集合。重复点定义为距离小于ε的点。ε一般是图形系统中定义的系统精度,比如 10-8。最容易想到的办法自然是挨个儿比较,算法的时间复杂度是 O(n2)。本文将要介绍一种时间复杂度几乎是线性的重复点剔除算法,并且对算法进行详细的分析。
http://alphasun.icpcn.com/alphasun/techarticle/cullpoints/cullpoints.htm
...全文
39
7
打赏
收藏
知识贴<大规模点列重复点剔除>算法
一组点剔除其中的重复点,使其成为一个点的集合。重复点定义为距离小于ε的点。ε一般是图形系统中定义的系统精度,比如 10-8。最容易想到的办法自然是挨个儿比较,算法的时间复杂度是 O(n2)。本文将要介绍一种时间复杂度几乎是线性的重复点剔除算法,并且对算法进行详细的分析。 http://alphasun.icpcn.com/alphasun/techarticle/cullpoints/cullpoints.htm
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
csdn3141
2004-05-02
打赏
举报
回复
思路不错,不过有实际意义吗?
csdn3141
2004-05-02
打赏
举报
回复
我想错了,双索引的确不适合你这种精度要求
alphapaopao
2004-05-02
打赏
举报
回复
x,y同时排序,就是双关键字排序。我的算法在x轴上排序的目的,是让重合点尽量集中在数组局部。然而x,y同时排序并不会让重合点更集中。因为我这里重合点定义是:
“距离小于epsilon的两点即为重合点”。
a(1.10, 2.10), b(1.15, 10.21), c(1.15, 20.21), d(1.20, 2.10)
这四点按照x排序,如果x相同,则按照y排序。系统精度为0.1
但是a, d 才是重合点。a、b 和 a、c 和 b、c 和 c、d 等等都不是重合点。
如果仅仅按照x排序,形成的效果是相同的。
要想让重合点都集中在一起,中间不参杂其他不重合的点,这恐怕是很难做到的(当然要求排序算法的时间复杂度不能是O(n^2),应该几乎是线性的复杂度)。至少我没想出好办法。所以我只能按照x排序,让重合的点尽量集中。
csdn3141
2004-05-02
打赏
举报
回复
我的意思是用2d索引,不光x轴,y轴也用,岂不更快
alphapaopao
2004-05-02
打赏
举报
回复
求教你的思路,请不吝赐教。
我这个算法用于形成曲线之间的拓扑关系。输入数据是曲线的几何信息,需要在几何信息上建立拓扑信息。
csdn3141
2004-05-02
打赏
举报
回复
什么背景,我的思路比你的还要好
alphapaopao
2004-05-02
打赏
举报
回复
本算法有应用背景的
数据结构与
算法
基础
知识
数据结构与
算法
基础
知识
无监督学习
算法
概览:聚类、降维、异常检测等
无监督学习是机器学习中重要的一部分,其目标是通过从数据中学习隐藏的模式和结构,为数据提供更深刻的洞察力。聚类、降维和异常检测是无监督学习中最常用的技术之一。聚类是将数据
点
分组到不同的簇中的过程,从而找到数据中的相似性和差异性。K-Means是聚类
算法
中最常用的
算法
之一,它是一种迭代
算法
,可以将数据
点
分为预定的簇数,该
算法
通常用于挖掘
大规模
数据集的内在结构,例如在市场细分、图像分割和生物信息学中。降维是减少数据维度的过程,同时保留数据的最大信息。
浅析求素数
算法
注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度 1. 根据概念判断: 如果一个正整数只有两个因子, 1和p,则称p为素数. 代码: bool isPrime(int n) { if(n < 2) return false; for(int i = 2; i < n; ++i) if(n%i == 0) retur
八大常用
算法
思想
算法
和数据结构一直以来都是程序员的基本内功,可以说没有数据结构的基础建设和
算法
加持,也就没有这将近八十年的信息革命时代。数据结构可以看作是
算法
实现的容器,通过一系列特殊结构的数据集合,能够将
算法
更为高效而可靠的执行起来。
算法
的应用不单只体现在编程中。狭义的来讲,
算法
可看作是数据传递和处理的顺序、方法和组成方式,就像是各种排序
算法
等。而广义的来讲,
算法
更像是一种事物运行的逻辑和规则。太阳东升西落,海水潮汐潮流,月儿阴晴圆缺,这些或许都可以看似一种
算法
,只不过执行者不是电子计算机,而是自然万物。 聊远了。所以
规控
算法
技能之路径规划
算法
规控
算法
工程师中常见的路径规划
算法
原理、流程、应用场景。
图形处理/算法
19,468
社区成员
50,698
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章