16,472
社区成员
发帖
与我相关
我的任务
分享矩形拟合 HELP
条件：PointF PT[100];或者CPoint [100]; 不是图像处理里面的那种较为规则的举行 这些点是由鼠标输入的 形状上已经判定为矩形
要求：通过这些点得到最佳的规则矩形，好像是用拟合算法 但是矩形怎么拟合啊 方程可是分段的啊！
请大家提些思路 谢谢 有成熟的算法最好 呵呵
要求：通过这些点得到最佳的规则矩形，好像是用拟合算法 但是矩形怎么拟合啊 方程可是分段的啊！
请大家提些思路 谢谢 有成熟的算法最好 呵呵
...全文
请发表友善的回复…
发表回复
sailtoyouSCU 2009-08-15
- 打赏
- 举报
建议采用斜率检测吧 每两个点求出斜率 相当于求一阶导数，然后“二阶导数” 斜率相差大（你自己定义一个阈值）的地方 就分开 这样把数组分成4段 。每一段代表一条矩形的边 然后对每条边的数据做直线拟合或者简单就取斜率平均等 有可能这样做出来的 只是四边形 还不是矩形 但是至少先把边之间的交点也就是端点找到。
然后从任意一个边开始 对四个边做个垂直矫正吧！就是下一个边要垂直于现在你迭代的边。细节的东西 你肯定懂
然后从任意一个边开始 对四个边做个垂直矫正吧！就是下一个边要垂直于现在你迭代的边。细节的东西 你肯定懂
gavinwgm 2009-08-12
- 打赏
- 举报
不懂，帮顶。。。
我辣椒哥 2009-08-12
- 打赏
- 举报
强人问的问题有深度，分也有深度 小弟顶了
liuchaotao 2009-08-12
- 打赏
- 举报
步骤:1,先拟合其中的一条直线,用最小二乘法拟合,设置一个误差限,超过这个限的点被排除在直线外;
2,求出这条直线的斜率f,那么-1/f就是直线的垂线的斜率,也就是另两条边的斜率;
3,分别以垂线的斜率-1/f在剩余的点中拟合两条直线(矩形的两条边);
4,以斜率f在余下的点中拟合直线
2,求出这条直线的斜率f,那么-1/f就是直线的垂线的斜率,也就是另两条边的斜率;
3,分别以垂线的斜率-1/f在剩余的点中拟合两条直线(矩形的两条边);
4,以斜率f在余下的点中拟合直线
副组长 2009-08-11
- 打赏
- 举报
什么呀？不会是用最大最小值画一个四框围起来吧？
bao20080513shengbin 2009-08-11
- 打赏
- 举报
顶起来
bluesky395 2009-08-11
- 打赏
- 举报
不懂，帮顶。。。
HuWenjin 2009-08-11
- 打赏
- 举报
第一步：
从100个点中找到最左下边的一个点 最右上边的一个点
第二步：
从100个点中找到最左上面的一个点 最右下边的一个点
第三步：
用这四个点生成新的矩形
得到一个初步的拟合矩形
OL
再跟据拟合度，修正....
从100个点中找到最左下边的一个点 最右上边的一个点
第二步：
从100个点中找到最左上面的一个点 最右下边的一个点
第三步：
用这四个点生成新的矩形
得到一个初步的拟合矩形
OL
再跟据拟合度，修正....
huofen2005 2009-08-11
- 打赏
- 举报
楼主花血本撒网了啊！
帮顶下～
拟合的概念貌似是直线贴近曲线，然后拟合出来的是斜线吧？
难道这个矩形画的时候还是斜着画的？那个就难度大了！
帮顶下～
拟合的概念貌似是直线贴近曲线，然后拟合出来的是斜线吧？
难道这个矩形画的时候还是斜着画的？那个就难度大了！
副组长 2009-08-11
- 打赏
- 举报
通过这些点得到最佳的规则矩形?
主要是没明白你的意图，是用一系列的矩形模拟区域面积还是什么？
主要是没明白你的意图，是用一系列的矩形模拟区域面积还是什么？
dronly 2009-08-11
- 打赏
- 举报
只能帮顶了
