请CSDN上的高手请进,较难的算法问题:算法问题,大家共同探讨:位图中有象地图一样的大大小小的不规则的线条,不规则的排列。如何读取规

mftn 2003-10-19 11:06:49
算法问题,大家共同探讨:位图中有象地图一样的大大小小的不规则的线条,不规则的排列。如何读取规定宽度的线条,让这一规定宽度的线条单独显示出来。
我们一起探讨最好,最简单的算法。
请高手们发表自己的方法,算法!!
...全文
42 14 打赏 收藏 转发到动态 举报
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
mftn 2003-10-22
  • 打赏
  • 举报
回复
各位兄弟,我想了一下,不应该这样解决问题,还是找个算法使纹理均匀化好。
也就是位图颜色变均匀:颜色的变化比较平缓,就如波形变化波峰与波谷之间的距离别相差太多。
解决问题时首先应该考虑是平面位图,矩形区域(二维)。
pxwzd123 2003-10-21
  • 打赏
  • 举报
回复
有点弄不清,随机的纹理哪有确定宽度,不可能刚好是纹理的两条边界平行吧

如果纹理的两条边界都是平行的话,先把图像的相近颜色按照你的要求分类,然后针对每类颜色,采用区域填充算法或边缘填充算法求出每条纹理的宽度,再单独显示出来。

如果你的意思是这样,而且需要更快捷更简单的算法的话,抱歉,现在还没有想出来。帮你顶吧

mftn 2003-10-21
  • 打赏
  • 举报
回复
我的意思是提取确定宽度的纹理,即读出来并单独显示出来。
纹理是不规则的,随机的。
纹理是由颜色相同或相近的象素聚集形成的。
有直线,曲线的形状
eastsun 2003-10-20
  • 打赏
  • 举报
回复


我的意思是这种宽度的线条颜色与其他宽度颜色的线条是否不同。

如果都相同,那颜色就几乎不起作用。
pxwzd123 2003-10-20
  • 打赏
  • 举报
回复
判断是否为线条和求线条的宽度都不容易,我想不出来,只能帮你顶了。
BinaryTreeEx 2003-10-20
  • 打赏
  • 举报
回复
采样一个点的颜色,然后用此颜色匹配可以把连续的线条读出来。
WindTrace 2003-10-20
  • 打赏
  • 举报
回复
说错啦,异或覆盖后得到的是黑色,是全0,用一个将规定宽度转换成存贮像素个数的函数,不是有一个BITMAP::bmWidthBytes吗?记下坐标,当扫描到下一行时做比较。请问一下,线条是不是直的?还有纹理是什么,小弟不才,晴赐教。
mftn 2003-10-20
  • 打赏
  • 举报
回复
各位兄弟,我还是把问题说清楚吧:
其实就是对确定宽度的纹理进行读取。
着些纹理是不规则的
eastsun 2003-10-19
  • 打赏
  • 举报
回复


如果结合颜色,有一定的可能性。

WindTrace 2003-10-19
  • 打赏
  • 举报
回复

将位图存到一缓冲区,用选择到的颜色制成画布将位图进行异或覆盖,得到白色的区域,再用像素判断,白色是全1,至于宽度,要是线条是弯曲的就比较有难度了。
wangshuo2k 2003-10-19
  • 打赏
  • 举报
回复
不是搞图形的,帮你UP!
horin153 2003-10-19
  • 打赏
  • 举报
回复
从位图中读出线条???首先要解决的问题是如何判断一系列象素点是线条而不是其他的图形?这个问题感觉不是容易解决的.
如果要解决,用图形学里的4连通or8连通概念,再接合直线方程,理论上能够解决.
jasonferrari 2003-10-19
  • 打赏
  • 举报
回复
兄弟,我对算法不是很了解,只能帮你顶一下了!
mftn 2003-10-19
  • 打赏
  • 举报
回复
就是颜色的线条啊,老兄
内容简介: 无论你是从事业务开发,还是从事架构设计,想要优化设计模式,数据结构与算法是必备的一门学科,本课程使用Java来讲解数据结构和算法,考虑到数据结构和算法,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。为什么学数据结构与算法算法是一个程序员真正的核心竞争力。无论用哪种语言做开发,算法从程序角度而言都是灵魂内核般的存在。程序的躯体可以各式各样,但是内核一定要追求高效整洁。同时掌握了算法,大厂名企的Offer不再是梦寐以求的梦想,而让程序高效且健壮,也不再是以完成的技术题。所以无论是为提升自我内功修炼,还是提升程序灵魂内核健全,学习算法,都是现有可供选项里的最优解。课程大纲:为了让大家快速系统了解数据结构与算法知识全貌,我为你总结了「数据结构与算法框架图」,帮你梳理学习重点,建议收藏!! CSDN学院Java答疑群:

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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