这是一个头痛的数学问题,这两条曲线是没有规律的,用数学公式还没办法求出结果。 我的方法比较蠢,将两条曲线分割成为多个固定直径的实心圆,然后依次判断其中一条曲线实心圆数列是否和另外一条曲线的实心圆数列重叠。 例如曲线A分割成圆1,圆2,;曲线B分割成圆3,圆4。 判断圆1和圆3,圆4是否重叠。 判断圆2和圆3,圆4是否重叠。 有重叠就跳出比较的循环,说明两条曲线相交;否则就是没有相交。 回复
好可爱。
想请教个问题啊
怎么判断两条画出来的线条 是否有相交部分
这是一个头痛的数学问题,这两条曲线是没有规律的,用数学公式还没办法求出结果。
我的方法比较蠢,将两条曲线分割成为多个固定直径的实心圆,然后依次判断其中一条曲线实心圆数列是否和另外一条曲线的实心圆数列重叠。
例如曲线A分割成圆1,圆2,;曲线B分割成圆3,圆4。
判断圆1和圆3,圆4是否重叠。
判断圆2和圆3,圆4是否重叠。
有重叠就跳出比较的循环,说明两条曲线相交;否则就是没有相交。