删除曲线重复的算法。谁能说一下

ex_impression 2011-05-27 02:48:42

算法要实现的功能跟下面这段话说的类似：“Cadceus 里面有些小工具，不要小看它们，简洁的几个步骤就可以达到要求，虽然是小工具，但是小兵也会立大功。

RemovDupCrv 功用：在於删除重复曲线线段，可以删除的线段并不一定要完全相同，只要在线段里面即使是小线段、或断成好几段都可以删除。，并且自行判断保留最长的线段。

当转档时有些软体图层的分类不相同，常会发生转进来时很多相同的图素在同一层，重复线会一堆，手动删除太慢了，用这个指令可以事半功倍。”
要实现这个功能，有没有简便的算法呢
？

...全文

63 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

spritsu 2011-06-02

打赏
举报

回复

貌似细线化和sketch 能实现这种功能

提出一种矢量地图数据水印模型，利用量化索引调制（QIM）思想，基于变长量化步长，将水印信息隐藏于有效表征曲线形状的特征集合中，在保障算法鲁棒性的前提下，很好地顾及了曲线的形状变形。同时，通过数据哈希分组及水印重复嵌入的方式，将水印信息散布到整个数据集。实验结果表明，该算法在水印的不可见性方面有明显改进，并且在抵抗节点攻击、数据化简及地物删除等很具威胁性的水印攻击方面也具有令人满意的鲁棒性。

Douglas-Peucker算法根据具体情况，减少表示多边形曲线的点，可以减少内存，同时对曲线进行操作的时间。这里介绍经典的Douglas–Peucker算法，相关文献：Algorithms for the reduction of the number of points required to ...

文章目录系列文章逻辑回归1 逻辑回归介绍1.1 逻辑回归原理输入激活函数1.2 损失以及优化2 逻辑回归API介绍3 案例：肿瘤良性恶性预测4 分类模型的评估4.1 分类评估方法混淆矩阵准确率精确率召回率F1-score4.2 分类评估API4.3 ROC曲线和AUC指标TPR与FPRROC曲线AUC指标绘制ROC曲线补充：解决类别不平衡问题1 构造不平衡数据集2 解决类别不平衡的方法过采样欠采样系列文章机器学习算法 01 —— K-近邻算法(数据集划分、归一化、标准化) 机器学习算法 02 —— 线

思路由画图可知，设置两个指针，一个用于保存数组，另一个用于向后查找不同数字。如果相同那么j++，不相同则先给i++，将nums[i]赋值，保存数据，再将j++。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度 5 ，并且原数组。函数应该返回新的长度 2，并且原数组。，返回删除后数组的新长度。删除重复出现的元素，使每个元素。

转自百度百科和http://www.cnblogs.com/biaoyu/archive/2012/09/26/2704456.html蚁群算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，...

图形处理/算法

19,469

社区成员

50,697

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章