vectra 发表于 2018-5-5 23:26:12

基于图元形位特征码的重复对象检测技术，快速分析图形文件中重复对象

本帖最后由 vectra 于 2018-5-5 23:28 编辑

本文介绍了一种利用散列函数分析图形文件中重复对象的方法

一般图元的位置和形状通过1 2 10 11 12 13 14 15 40 50 51等组码来表达，为加快比对分析的效率，对上述组码通过散列函数提取该图元的特征码，特征码为一个整数型数值，相当于将一个图元压缩成一个整数，只要该整数相同，即可认为图元相同，由于整数便于排序，大大加快了对比的效率。
**** Hidden Message *****




1028695446 发表于 2022-3-23 00:21:32

每组重复对象，只选中n-1个对象

pengfei2010 发表于 2018-5-9 08:13:38

看来楼主的消重只能针对 完全重叠的 图元，那这个意义不大了，因为
第一：重叠必定存在一定的容差，所以程序必须能有容差值参数
第二：多段相重叠的直线，必须获取其最长线的点
第三：圆弧同直线，如果是封闭成圆的圆弧，那消重后就是圆了
还有很多情况需要考虑，单纯消除完全重叠 其实很简单，效率也很快

pengfei2010 发表于 2018-5-9 08:09:20

关于消重 程序，我已经写了，并且优化了 2年了，就是 效率稍慢，超过6000个图元就会卡，2000以内图元还是比较轻松消重的，看看楼主的算法 效率怎么样，最主要是 效果是否完美

amen1981628 发表于 2018-5-5 23:30:22

学习一下！

cable2004 发表于 2018-5-6 07:21:46


学习一下！
学习一下！

liwen888888 发表于 2018-5-6 08:10:01

什么好东西，谢谢分享

yshf 发表于 2018-5-6 08:10:35

回复学习，学习！

liunian0524 发表于 2018-5-6 08:12:34

感谢楼主分享,学习一下！

lrd1861 发表于 2018-5-6 08:25:55

yoyoho 发表于 2018-5-6 08:29:19

回复学习，学习了!!!!!

lijiao 发表于 2018-5-6 09:04:03

新思想，一定要学习学习

434939575 发表于 2018-5-6 09:08:22

这个好，不知道删除重复能用不{:1_1:}，先谢谢了！
页: [1] 2 3 4 5 6 7 8 9 10
查看完整版本: 基于图元形位特征码的重复对象检测技术，快速分析图形文件中重复对象