cable2004 发表于 2015-1-25 23:25:09

直线与圆的交点

鱼与熊掌 发表于 2015-1-25 23:33:48

vectra 发表于 2015-1-25 23:23 static/image/common/back.gif
等距点组成的轮廓并不是offset了H之后产生的形状哦，详见下图。

这个问题是传说中的凸包算法吗，知识不 ...

请深究offset 最后的结果就是距离h值的轮廓，请看圆弧。他每一个点到pl的距离都是一样的。 并且直线也是。

鱼与熊掌 发表于 2015-1-25 23:35:41

vectra 发表于 2015-1-25 23:23 static/image/common/back.gif
等距点组成的轮廓并不是offset了H之后产生的形状哦，详见下图。

这个问题是传说中的凸包算法吗，知识不 ...

而且你可能误解我的意思了。
等距点确实是offset偏移后的结果。
可以旋转第二图元，确定相切后求得结果。

鱼与熊掌 发表于 2015-1-25 23:38:08

vectra 发表于 2015-1-25 23:23 static/image/common/back.gif
等距点组成的轮廓并不是offset了H之后产生的形状哦，详见下图。

这个问题是传说中的凸包算法吗，知识不 ...

以多短线顶点做辅助圆，这样的方法是不严谨的，因为可能切点在线上

vectra 发表于 2015-1-25 23:46:05

先研究一下这个问题的简化版本（两条直线），研究结果对于解决原问题应该会有启发意义的。

鱼与熊掌 发表于 2015-1-25 23:59:33

第一张图有一个解 是上面那个 下面那个不是解。。看清楚了哦。
第二个图。无解。因为太长了。
第三个图下面的线才是解。 只有一个解。
第四个图。线内无解。
第五个图。 2解。
第六个图 2解。

qiguangyao 发表于 2015-1-26 00:28:02

这道题是不太难，估计大家认真分析一下都能解出来D:\新建文件夹\QQ图片201501260024431
D:\新建文件夹\QQ图片20150126002522

qiguangyao 发表于 2015-1-26 00:29:02

这道题是不太难，估计大家认真分析一下都能解出来

鱼与熊掌 发表于 2015-1-26 01:18:02

完美解决。楼上的方案不严谨 我已经说过了

鱼与熊掌 发表于 2015-1-26 01:37:50


页: 1 2 [3] 4 5
查看完整版本: 求数学帝！程序的最后是数学，如何求解！全部币奉献出来