如何自动识别图中的一些图形的位置关系

yzf_fs

如何自动识别图中的一些图形的位置关系（包含或相离、相交），图中图形全是polyline随意画的，求方法。

newer

所有这些，都离不开一个  点 和 多边形的位置关系。 你搜下论坛，和 文档中心，讨论过很多，去看看。

yzf_fs

newer 发表于 2013-10-1 21:20
所有这些，都离不开一个  点 和 多边形的位置关系。 你搜下论坛，和 文档中心，讨论过很多，去看看。

已经搜过了，都是说点与多边形的，但是多边形与多边形的关系怎么转成点和多边形的关系呢？

XDSoft

yzf_fs 发表于 2013-10-1 23:24
已经搜过了，都是说点与多边形的，但是多边形与多边形的关系怎么转成点和多边形的关系呢？

多边形不就是点连接组成的嘛

ScmTools

LZ提的问题能否具体一些{:soso_e127:}

yzf_fs

ScmTools 发表于 2013-10-4 21:36
LZ提的问题能否具体一些

就是画好图形后，框选，自动识别哪个是外轮廓，哪些是内轮廓。
顺便问一下我框选后选中的顺序是最大那个四边形，再到圆形，再到三角形这样的顺序吗？
但是我试过之后貌似不是这样，关于这个顺序求指教。

ScmTools

判断点是否在多边形内外

yzf_fs

ScmTools 发表于 2013-10-5 11:07
判断点是否在多边形内外

那这个呢？一次性全部选中的顺序，我以为是最大那个四边形，再到圆形，再到三角形这样的顺序，
但是我试过之后貌似不是这样，关于这个顺序求指教。

ScmTools

这顺序可以根据选择集逐个来判断,具体如何判断就要看你程序中实际运用的要求了

yzf_fs

ScmTools 发表于 2013-10-5 15:43
这顺序可以根据选择集逐个来判断,具体如何判断就要看你程序中实际运用的要求了

我要获取面积最大的为外轮廓，并放在选择集第一位该怎样判断？

newer

yzf_fs 发表于 2013-10-5 14:44
那这个呢？一次性全部选中的顺序，我以为是最大那个四边形，再到圆形，再到三角形这样的顺序，
但是我试 ...

顺序要你用代码去固定，不是猜，你选的时候，顺序不是固定的。

yzf_fs

newer 发表于 2013-10-5 15:58
顺序要你用代码去固定，不是猜，你选的时候，顺序不是固定的。

怎么用代码固定？

XDSoft

yzf_fs 发表于 2013-10-5 16:02
怎么用代码固定？

面积最大那个是最外面的，其他多变形用点判断是否在这个大的多变形里面。

zhcSolution

这种问题的解决是非常困难的；原因：1）图形的个数不定2）图形的位置不知 。

解决前提：1）全部图形不能自相交 2）图形不能有匙孔多边形，如果有，必须处理。

3）全部图形不存在相互相交的情况，如果有，必须过滤掉。4）图形必须是闭合的。

这个问题的解决也是Dxf转换Gerber的关键问题，同时也是Dxf转换PDF，BMP，PNG等图像格式文件的关键问题，否则要么是白一片，要么是黑一片。

目前国内能做此问题解决只有深圳志和诚科技有限公司(3w.zhcdesign.com) 开发的软件ZHCUnicursal, ZHCUnicursal采用平面相位扫描技术(PPS)和平面四叉树扫描技术(PQS)能快速，准确地文件自动分层,,其速度和准确度全球领先。