求助：一个看似简单的关系断定算法？？-CSDN论坛

⋅求助：一个看似简单的关系断定算法？？ ⋅急！！使用树(图)结构表示图像结构？可行吗？ ⋅请教一个文件输入流字符操作的问题！ 更多帖子 关注私信空间博客 linyang4242 本版专家分：0 结帖率 77.27%: 如图： --------------
        | 2          |
        |    -----   |
        |    | 3 |   |
        |    |---|   |
        |------------| （这个是大致拓扑图，具体的图像可以简化，如是二值图像等）区域2包含区域3 ，有什么算法可以判定这个包含关系吗？？

0 2008-10-16 20:39:17

回复数 19 只看楼主引用举报楼主

⋅求助：一个看似简单的关系断定算法？？ ⋅急！！使用树(图)结构表示图像结构？可行吗？ ⋅请教一个文件输入流字符操作的问题！ 更多帖子 关注私信空间博客 linyang4242 本版专家分：0: 这个图画的不好，但应该不影响理解吗，主要是包含不像相邻关系，比较容易判断。
而且各个区域有可能是无规则的多边形

0 2008-10-16 20:45:52

只看TA 引用举报 #1 得分 0

⋅智能卡_Snooper的留言板

⋅散个分吧，马云的马币，蒋先生的为什么不叫蒋币，大火鸡，哎呀。

⋅winusb设备描述符问题

更多帖子

关注私信空间博客

智能卡_Snooper

本版专家分：114994

版主

微软MVP 2012年4月荣获微软MVP称号
2003年4月荣获微软MVP称号

红花 2008年2月 VB大版内专家分月排行榜第一
2003年4月 VC/MFC大版内专家分月排行榜第一
2002年11月 VC/MFC大版内专家分月排行榜第一

黄花 2011年11月 VC/MFC大版内专家分月排行榜第二
2008年3月 VB大版内专家分月排行榜第二
2008年3月硬件/嵌入开发大版内专家分月排行榜第二
2003年4月其他开发语言大版内专家分月排行榜第二
2003年4月 VB大版内专家分月排行榜第二
2003年3月 VB大版内专家分月排行榜第二

蓝花 2008年5月其他开发语言大版内专家分月排行榜第三
2008年4月其他开发语言大版内专家分月排行榜第三
2008年3月其他开发语言大版内专家分月排行榜第三
2003年3月 VC/MFC大版内专家分月排行榜第三
2003年5月其他开发语言大版内专家分月排行榜第三

------------- 

| 2         |  

|    -----  | 

|    | 3 |  | 

|    |---|  | 

|-----------|

0 2008-10-16 21:21:20

只看TA 引用举报 #2 得分 0

⋅智能卡_Snooper的留言板

⋅散个分吧，马云的马币，蒋先生的为什么不叫蒋币，大火鸡，哎呀。

⋅winusb设备描述符问题

更多帖子

关注私信空间博客

智能卡_Snooper

本版专家分：114994

版主

微软MVP 2012年4月荣获微软MVP称号
2003年4月荣获微软MVP称号

红花 2008年2月 VB大版内专家分月排行榜第一
2003年4月 VC/MFC大版内专家分月排行榜第一
2002年11月 VC/MFC大版内专家分月排行榜第一

黄花 2011年11月 VC/MFC大版内专家分月排行榜第二
2008年3月 VB大版内专家分月排行榜第二
2008年3月硬件/嵌入开发大版内专家分月排行榜第二
2003年4月其他开发语言大版内专家分月排行榜第二
2003年4月 VB大版内专家分月排行榜第二
2003年3月 VB大版内专家分月排行榜第二

蓝花 2008年5月其他开发语言大版内专家分月排行榜第三
2008年4月其他开发语言大版内专家分月排行榜第三
2008年3月其他开发语言大版内专家分月排行榜第三
2003年3月 VC/MFC大版内专家分月排行榜第三
2003年5月其他开发语言大版内专家分月排行榜第三: 判断3的各顶点都在2中如何？

0 2008-10-16 21:22:13

只看TA 引用举报 #3 得分 0

qq_sugar 本版专家分：981: 根据定点和多边形的关系判断？楼上说的有理！
判断定点是否在多边形内有很多快速算法。

0 2008-10-16 21:32:20

只看TA 引用举报 #4 得分 0

linyang4242 本版专家分：0: 关键是区域2，区域3都可能是无规则的多边形，不一定是正方形的。
这样不好办啊

0 2008-10-17 19:46:27

只看TA 引用举报 #5 得分 0

⋅请教FormatMessage的用法 ⋅程序界面问题：怎么使用win32窗口工具栏？ ⋅在ONDRAW函数中，在画出位图之前如何得到位图的尺寸？ 更多帖子 关注私信空间博客 rover___ 本版专家分：2269: 引用 3 楼 jennyvenus 的回复:
判断3的各顶点都在2中如何？

条件是没有洞的区域。

0 2008-10-17 19:56:09

只看TA 引用举报 #6 得分 0

⋅请教FormatMessage的用法 ⋅程序界面问题：怎么使用win32窗口工具栏？ ⋅在ONDRAW函数中，在画出位图之前如何得到位图的尺寸？ 更多帖子 关注私信空间博客 rover___ 本版专家分：2269: 引用 5 楼 linyang4242 的回复:
关键是区域2，区域3都可能是无规则的多边形，不一定是正方形的。
这样不好办啊

多边形如果是凸的，就按3楼方法。

0 2008-10-17 19:58:14

只看TA 引用举报 #7 得分 0

⋅求助：一个看似简单的关系断定算法？？ ⋅急！！使用树(图)结构表示图像结构？可行吗？ ⋅请教一个文件输入流字符操作的问题！ 更多帖子 关注私信空间博客 linyang4242 本版专家分：0: 下面的算法对无规则的多边形可行吗：

1）对每个区域的【最上，最下，最左，最右】坐标点进行标示：（upper,bottom,left,right）
2）区域A包含区域B当且仅当A（upper,bottom,left,right)>=B(upper,bottom,left,right)
3）比较图像中各个区域。

0 2008-10-17 20:08:38

只看TA 引用举报 #8 得分 0

linyang4242 本版专家分：0: 自己顶了，有人遇到类似的情况吗

0 2008-10-17 20:44:10

只看TA 引用举报 #9 得分 0

⋅貌似最近安装了一个补丁，VS2008编译的静态MFC程序大小从400K涨到1.6M，这个有木有？ ⋅有了解UML图的吗，来指导一下 ⋅貌似英巴卡迪诺对Delphi和C++Builder有大动作？转发一个李维的Blog 更多帖子 关注私信空间博客 waiting4you 本版专家分：4225 黄花 2010年8月 C++ Builder大版内专家分月排行榜第二 2008年4月 C++ Builder大版内专家分月排行榜第二 2008年3月 C++ Builder大版内专家分月排行榜第二 2008年2月 C++ Builder大版内专家分月排行榜第二 2007年12月 C++ Builder大版内专家分月排行榜第二 2007年9月 C++ Builder大版内专家分月排行榜第二 蓝花 2010年7月 C++ Builder大版内专家分月排行榜第三 2008年5月 C++ Builder大版内专家分月排行榜第三 2007年10月 C++ Builder大版内专家分月排行榜第三: 好像不可行,想像一下一个正方形,把它转45度,那么它的最上,最下,最左,最右都比不转动时大,但它并不包含.

0 2008-10-17 20:47:29

只看TA 引用举报 #10 得分 0

⋅貌似最近安装了一个补丁，VS2008编译的静态MFC程序大小从400K涨到1.6M，这个有木有？ ⋅有了解UML图的吗，来指导一下 ⋅貌似英巴卡迪诺对Delphi和C++Builder有大动作？转发一个李维的Blog 更多帖子 关注私信空间博客 waiting4you 本版专家分：4225 黄花 2010年8月 C++ Builder大版内专家分月排行榜第二 2008年4月 C++ Builder大版内专家分月排行榜第二 2008年3月 C++ Builder大版内专家分月排行榜第二 2008年2月 C++ Builder大版内专家分月排行榜第二 2007年12月 C++ Builder大版内专家分月排行榜第二 2007年9月 C++ Builder大版内专家分月排行榜第二 蓝花 2010年7月 C++ Builder大版内专家分月排行榜第三 2008年5月 C++ Builder大版内专家分月排行榜第三 2007年10月 C++ Builder大版内专家分月排行榜第三: 可以这样,
设有内部区域a和外部区域b,要证明a被b包含:
在a内任取一顶点,从这点和其它顶点画线,形成一个个小三角形,然后证明b的任何边线都没有穿过这些三角形.
现在的问题就简化成:证明一条线是否穿过一个三角形

0 2008-10-17 20:56:32

只看TA 引用举报 #11 得分 0

⋅貌似最近安装了一个补丁，VS2008编译的静态MFC程序大小从400K涨到1.6M，这个有木有？ ⋅有了解UML图的吗，来指导一下 ⋅貌似英巴卡迪诺对Delphi和C++Builder有大动作？转发一个李维的Blog 更多帖子 关注私信空间博客 waiting4you 本版专家分：4225 黄花 2010年8月 C++ Builder大版内专家分月排行榜第二 2008年4月 C++ Builder大版内专家分月排行榜第二 2008年3月 C++ Builder大版内专家分月排行榜第二 2008年2月 C++ Builder大版内专家分月排行榜第二 2007年12月 C++ Builder大版内专家分月排行榜第二 2007年9月 C++ Builder大版内专家分月排行榜第二 蓝花 2010年7月 C++ Builder大版内专家分月排行榜第三 2008年5月 C++ Builder大版内专家分月排行榜第三 2007年10月 C++ Builder大版内专家分月排行榜第三: 这样判定出来的要么完全包含,要么完全不包含.
如果再能证明a的一个顶点被b包含,那么就是完全包含.(网上找找,这是微软的一个笔试题)

0 2008-10-17 21:00:22

只看TA 引用举报 #12 得分 0

⋅求助：一个看似简单的关系断定算法？？ ⋅急！！使用树(图)结构表示图像结构？可行吗？ ⋅请教一个文件输入流字符操作的问题！ 更多帖子 关注私信空间博客 linyang4242 本版专家分：0: 引用 11 楼 Waiting4you 的回复:
可以这样,
设有内部区域a和外部区域b,要证明a被b包含:
在a内任取一顶点,从这点和其它顶点画线,形成一个个小三角形,然后证明b的任何边线都没有穿过这些三角形.
现在的问题就简化成:证明一条线是否穿过一个三角形

1）如果这个a是个圆，那不没有顶点吗？
2）a ，b如果相离，那按照这个方法也是没有穿过

0 2008-10-17 21:14:51

只看TA 引用举报 #13 得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 zqlin555 本版专家分：7: -------------
| 2         |
|    -----  |
|    | 3 |  |
|    |---|  |
|-----------|
１）首先确定区域２能包含区域３
２）在区域３中任取一点　　找出该点到区域２和区域３最长的距离，然后比较得出结果

0 2008-10-17 21:34:13

只看TA 引用举报 #14    得分 0

linyang4242 本版专家分：0: 对于凹多边形，要怎么判断呢？？

0 2008-10-18 21:15:18

只看TA 引用举报 #15 得分 0

⋅非常罕见的真功夫--少林vs跆拳道 ⋅为什么每打开一个csdn页面都会疯狂的连接ok100.allyes.com??? ⋅幽默一把：杀害这些赛跑过程与任务经理 更多帖子 关注私信空间博客 whoo 本版专家分：10619: 转换成区域RGN来计算。

如果 RGN2 和 RGN3 的交集等于 RGN3，就说明是完全包含的。

0 2008-10-18 21:55:51

只看TA 引用举报 #16 得分 0

⋅求助：一个看似简单的关系断定算法？？ ⋅急！！使用树(图)结构表示图像结构？可行吗？ ⋅请教一个文件输入流字符操作的问题！ 更多帖子 关注私信空间博客 linyang4242 本版专家分：0: 引用 16 楼 whoo 的回复:
转换成区域RGN来计算。

如果 RGN2 和 RGN3 的交集等于 RGN3，就说明是完全包含的。

恩，这个是数学的定义了，那交集有办法编程实现吗？？

0 2008-10-20 16:59:29

只看TA 引用举报 #17 得分 0

⋅大型（超过200M) 200万行XML解析 ⋅图像处理群（最后呼叫） ⋅图像处理群 更多帖子 关注私信空间博客 jeff994 本版专家分：181: 有啊，先拿到区域的得像素，转化为2值图。

a = 区域2的2值图，如果拿不到3的，就把洞填满。
b = 区域3的2值图，

c = a + b;

换c 为2值图, (if c > 0, c = 1);

比较a, c;
if(a == c) for 每一个像素,
then a 完全包含b

0 2008-10-20 17:28:32

只看TA 引用举报 #18 得分 0

⋅有没有做软件美工的朋友？ ⋅北美“猪流感”肆虐——我的担心：SARS会再次暴发吗？ ⋅终于知道现在的科技为什么没上古时代发达了！仓颉为什么把这个“人”作为第一个字造出来？ 更多帖子 关注私信空间博客 vcplayer 本版专家分：14249: 引用 17 楼 linyang4242 的回复:
引用 16 楼 whoo 的回复:
转换成区域RGN来计算。

如果 RGN2 和 RGN3 的交集等于 RGN3，就说明是完全包含的。

恩，这个是数学的定义了，那交集有办法编程实现吗？？

CRgn::CombineRgn 可以合并两个区域。
BOOL EqualRgn( CRgn* pRgn ) const;用于比较。

0 2008-10-20 17:50:13

只看TA 引用举报 #19 得分 0

求助：一个看似简单的关系断定算法？？ [问题点数：100分]