标题有点烂,请见谅。
我先定义了一堆 Shape, 包含了
Line , Circle , Poly , Arc , Ellipse , ... etc,约数十种,
座标系暂采 2D X-Y 浮点数,这些形状都会有容器管理,如
Array<Line> vLine ;
Array<Circle> vCircle ;
Array<Poly> vPoly ;
Array<Arc> vArc ;
Array<Ellipse> vEllipse ;
这些最后我将它画在 GUI 上,势必有些会重叠、相交,故衍生了三个问题,
不否认每个问题都可能再衍生其他问题。
(1) 判断所有相交点
(2) 若要勾勒出最外框,是否有什么方法可做到?或是用什么方式做表达?
< 最外框示意图:http://imgur.com/a/x0sF8 >
(3) 先定义移动距离:上述的勾勒出来的外框,本身是一个距离,
若有二个不相交的 group,移动也需要距离,如下图红色部份
http://imgur.com/a/mFbko ,请教整张图的最短离动距离该如何求 ?
第三个问题并不要求最佳解,可接受解即可,恼人的是针对这三个问题没有太多概念
与想法。第一个问题要解我想到的是暴力、公式解,但也写得乱七八糟。
可接受 3rd-library,如 cvCanny,
若各位版友有 keyword 或一些其他想法,请不吝提出,
再次感谢,谢谢。