社区
机器视觉
帖子详情
高分求一个多边形(铺铜)算法
pen2g
2006-09-16 02:20:37
已知一个多边形,被矩形,圆形,线 切割后,得到一个或多个多边形。要求算法效率高,思路清晰。
其效果可参考 http://www.mjtd.com/bbs/dispbbs.asp?boardID=37&ID=54157&page=1
的图片。
欢迎大家与我联系:QQ:41473064,pen2g@126.COM
有适当报酬!
...全文
458
23
打赏
收藏
高分求一个多边形(铺铜)算法
已知一个多边形,被矩形,圆形,线 切割后,得到一个或多个多边形。要求算法效率高,思路清晰。 其效果可参考 http://www.mjtd.com/bbs/dispbbs.asp?boardID=37&ID=54157&page=1 的图片。 欢迎大家与我联系:QQ:41473064,pen2g@126.COM 有适当报酬!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
23 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pen2g
2006-11-04
打赏
举报
回复
再顶一下,期待高手!
zzwu
2006-10-28
打赏
举报
回复
我已给您发了短信.
pen2g
2006-10-17
打赏
举报
回复
是的,您能给留个电话吗,具体细节跟您再磋商!
zzwu
2006-10-09
打赏
举报
回复
国庆不错,但过得真快!
铺铜算法我以前没有做过,我只研究布局和布线,而实际动手编程的的是布线.
但我想铺铜算法应比前两种算法容易些.
你说"价格好说",是否希望进行协作?
pen2g
2006-10-03
打赏
举报
回复
祝您国庆快乐!
铺铜的算法和布线算法不一样,我现在急着需要铺铜算法,价格都好说!
您有这方面的路子吗?
zzwu
2006-09-29
打赏
举报
回复
你的话是对的,
PCB布线平面利用率低,各条走线之间有有较大间隙,需要铺铜,
特别是设计高频电子电路板.
zzwu
2006-09-28
打赏
举报
回复
简单的布线算法,如Lee算法,网上有可能找到源码,但国内网站也不一定有.
用通道布线是,整个布线区中几乎很少有多余间隙,所以不存在铺铜算法问题.
pen2g
2006-09-28
打赏
举报
回复
相关的源代码的意思!还有可不可以这样理解布线是不是包含铺铜算法了?
pen2g
2006-09-28
打赏
举报
回复
那他们是两种不一样的算法吗?我在使用protel时,有布线和铺铜之分,当我使用EAGLE(国外一个免费软件),他的自动布线就把铺铜也集合在一起了!
zzwu
2006-09-26
打赏
举报
回复
不知道你说的"相差的源代码"是什么?
zzwu
2006-09-25
打赏
举报
回复
必须说明,Lee氏布线算法是一种串行的布线算法,成功率很低,
比较好的是利用通道布线,成功率可以大大提高,
关于通道布线,可以参看:
http://zzwu.21.red.net.cn/zzwu/focr.htm
zzwu
2006-09-25
打赏
举报
回复
pen2g(彭二哥):
抱歉,我从来不用QQ或MSN, 还是在这里交流吧.
pen2g
2006-09-25
打赏
举报
回复
不知道道哪里有相差的源代码,google了好久也没有啊?还请您指点!
pen2g
2006-09-25
打赏
举报
回复
zzwu(未名) ,能与我在QQ或MSN(pen2g@163.com)中交流吗?期待....
zzwu
2006-09-24
打赏
举报
回复
上图仍要copy到记事本去看才清楚点.
zzwu
2006-09-24
打赏
举报
回复
pen2g:
Protel以前用过.
为了自动布线,将平面网格化(即离散化)是必要的,
小网格可以四边形,也可以6边形,如果用6边形来网格化,就可生成斜线。
也可以仍然用四边形网格,等布完后,再把某些多余的直角形的走线改为45
度的斜线,如把
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。A---+xxxxxx。。。。。
。。。。。。。。。|x####x。。。。。
。。。。。。。。。|x####x。。。。。
。。。。。。。。。|x####x。。。。。
。。。。。。。。。|xxxxxx。C。。。
。。xxxxxx。|。。。。。。。|。。。
。。x####x。|。。。。。。。|。。。
。。x####x。+-B-----+。。。
。。x####x。。。。。。。。。。。。。
。。xxxxxx。。。。。xxxxxx。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。xxxxxx。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
改成:
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。A 。。。xxxxxx。。。。。
。。。。。。\ 。。x####x。。。。。
。。。。。。。\ 。x####x。。。。。
。。。。。。。。\ x####x。。。。。
。。。。。。。。。|xxxxxx。C。。。
。。xxxxxx。\ 。。。。。/。。。。
。。x####x。。\ 。。。/。。。。。
。。x####x。。。B---。。。。。。
。。x####x。。。。。。。。。。。。。
。。xxxxxx。。。。。xxxxxx。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。xxxxxx。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
pen2g
2006-09-24
打赏
举报
回复
还不是很理解,如果您(ZZWU(未名))用过protel就知道实际布成的连线并不总是直角形的,
不知道您说的LEE氏算法究竟是怎么样滴?
zzwu
2006-09-22
打赏
举报
回复
Lee氏算法实际布成的连线总是直角形的,如下图那样:
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。A---+xxxxxx。。。。。
。。。。。。。。。|x####x。。。。。
。。。。。。。。。|x####x。。。。。
。。。。。。。。。|x####x。。。。。
。。。。。。。。。|xxxxxx。C。。。
。。xxxxxx。|。。。。。。。|。。。
。。x####x。|。。。。。。。|。。。
。。x####x。+-B-----+。。。
。。x####x。。。。。。。。。。。。。
。。xxxxxx。。。。。xxxxxx。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。xxxxxx。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
zzwu
2006-09-22
打赏
举报
回复
元件外保护圈就像下图中由x所围的封闭图形那样:
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。A。。。。xxxxxx。。。。。
。。。。。。。。。。x####x。。。。。
。。。。。。。。。。x####x。。。。。
。。。。。。。。。。x####x。。。。。
。。。。。。。。。。xxxxxx。C。。。
。。xxxxxx。。。。。。。。。。。。。
。。x####x。。。。。。。。。。。。。
。。x####x。。B。。。。。。。。。。
。。x####x。。。。。。。。。。。。。
。。xxxxxx。。。。。xxxxxx。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。x####x。。
。。。。。。。。。。。。。xxxxxx。。
。。。。。。。。。。。。。。。。。。。。。
。。。。。。。。。。。。。。。。。。。。。
zzwu
2006-09-22
打赏
举报
回复
为了使连线与元件(#表示的)保持间隙,可以先在元件外扩大一圈来实现。
加载更多回复(3)
高分
遥感影像建筑物轮廓的逐级优化方法
针对
高分
辨率遥感影像中分类法提取的建筑物轮廓不规则问题,设计了一种逐级优化规整建筑物轮廓的方法。根据分类验证思想提取的建筑物的初始结果,首先提取建筑物初始轮廓进行
多边形
拟合,获取与建筑物轴线倾斜程度相一致的最佳拟合外接矩形,然后将建筑物轮廓线段与最佳拟合外接矩形边界进行等分并比较两者之间的单向Hausdorff距离,对距离较小且满足替换条件的轮廓线段等分点利用对应的最佳拟合外接矩形边界等分点进行替换,实现轮廓初步的规整优化;接着利用Shi--Tomasi
算法
对建筑物局部无法规整的复杂轮廓区域进行特征角点提取、匹配、排序与剔除,进一步对边缘特征点进行有序连接与重构,实现轮廓深度的优化,最终提高边缘表达准确度和提取精度。通过对多幅遥感影像进行实验对比分析,结果表明本文方法不仅适用于不同分类方法提取的建筑物结果的轮廓优化,有效提高建筑物轮廓的边缘表达精度,而且相比于轮廓优化参照方法,逐级优化能更准确地适应复杂建筑物轮廓的细节变化,优化的精度整体较优,使建筑物边缘的准确性、规整程度得到有效改善,能更真实准确地反映建筑物的真实形状。
matlab图片叠加的代码-building-dataset:该项目生成用于建筑物检测的地面真实数据。数据发布在figshare上
matlab图片叠加的代码建筑数据集
高分
辨率图像中的自动对象识别可以在从城市规划到经济研究的各个领域提供有价值的信息。 该项目的目标是使用计算机视觉
算法
从
高分
辨率卫星图像确定建筑物的体积。 我们建立了
一个
包含卫星图像的数据集,其中包括建筑物足迹的注释(OSM shapefile)以及建筑物高度的数据(LIDAR)。 该数据集可用作地面真相,训练计算机视觉
算法
,从而根据图像确定建筑物的体积。 该数据集可在FigShare上找到。 这组代码将地理shapefile和LIDAR处理成matlab可读的.csv和.mat文件。 代码说明:要处理高度数据,请运行runLIDAR.m,它将LIDAR内插到栅格网格中,并将高度值另存为矩阵 助手功能需要下载: processUSGS.m读取正射影像b的信息。 processLIDAR.m将原始LIDAR光栅化以适合正射影像中的像素网格 更改路径以指向正射影像和激光雷达的位置(有关更多详细信息,请参见代码中的注释) 要处理shapefile(建筑物),请运行runbuildings.m,它会为顶点添加像素坐标并将
多边形
信息另存为mat文件和csv文件
dash_doodler:涂鸦者。 使用plotlydash构建的Web应用程序,可在最小化监督的情况下进行图像分割
丹尼尔·布斯科姆(Daniel Buscombe),玛尔达科学( 为USGS沿海海洋地质计划开发,是佛罗伦萨补充项目的一部分 这是用于部分监督图像分割的“环内”机器学习工具,它基于先前包含在“ doodle_labeller”中的代码,该代码在OpenCV中实现了类似的
算法
描述了此工具使用的条件随机场(CRF)模型 视频显示了Doodle的基本用法。 1)使用每个类的几个示例(彩色按钮)为场景添加注释。 2)选中“计算并显示细分”,然后等待结果。 标签图像被写入“结果”文件夹,您还可以从浏览器下载其版本以快速查看 内容 基本原理 有很多很棒的工具可以使用
多边形
对分割任务进行详尽的(即整个图像)图像标注。 例如和 。 但是,对于具有较大空间足迹和复杂场景的
高分
辨率图像(例如航空和卫星图像),使用
多边形
工具进行详尽的标记可能会非常耗时。 对于具有许多关注类别并且覆盖图像的相对较小的,空间
Potrace:
一个
基于
多边形
的位图轮廓矢量化
算法
原文地址:http://linxinboy.blogbus.com 这是
一个
非常古老的
算法
源于2003年,作者 Peter Selinger。 它的作用是输入一张二值图(不是黑就是白),输出此图的矢量化结果,也就是将位图轮廓矢量化。 下面是译文部分, 所有注释会放在文章最下方。 1 介绍 二值图可以被以位图形式或者矢量的形式进行呈现。位图是将图像当做
一个
个不是黑就是白的像素格
计算机图形学颜色填充,计算机图形学--
多边形
填充
算法
.ppt
计算机图形学--
多边形
填充
算法
第4章 基本光栅图形生成
算法
4.3
多边形
的填充 4.3.1
多边形
的表示方法 4.3.2
多边形
填充的扫描线
算法
算法
特点: 奇点的处理 如果把每一奇点简单地计为
一个
交点,则交点个数可能出现奇数。若将每一奇点都简单地计为两个交点,同样会导致反常的结果 扫描线
算法
的数据结构和实现步骤 扫描线
算法
的数据结构 [P0P1P2P3P4P5 P6] =[(2,5...
机器视觉
4,447
社区成员
15,336
社区内容
发帖
与我相关
我的任务
机器视觉
图形图像/机器视觉
复制链接
扫一扫
分享
社区描述
图形图像/机器视觉
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章