[讨论]：如何求不规则封闭pline线内最大圆

xiao_longxin

三角形是只有一个内切圆。可是不一定内切圆就会落在这个封闭的pline内。请各位看下图，我模拟了一下这种情形：

封闭pline :A-K
当用bc-de-fg三条线生成内切圆m不完全落在pline内，可圆p却落在pline内


（看不到图的请到19楼下载）

狂刀

不可能有精确的求法，我认为
在此我仅说一句：offset。

fylinwater

既然是解决实际问题，
再说一个穷尽法： 先程序大致可以估算出圆的最大半径（求曲线外包矩形），然后平面移动圆心，如果圆和曲线每次都有交点就缩小半径，如果存在没有交点的情况就放大半径，直到合适的半径。
这样的方法效率不高但编程简单。
当然这样的算法可以做很大的优化：
比如合理筛选半径范围，半径的放大缩写用二分法、黄金分割法，平面移动可以记录坐标对应的半径历史情况等。

xiao_longxin

18楼说得有道理，这样子是一个可行的方法，只是不够精确。

我16的图片明明上传了，怎么会不显示呢，有看不到的在这里下载

f5612140

先上傳一個讓有興趣的玩玩,考慮pline皆為直線
未克服12樓說的情形

xyp1964

发个dwg图（随意性），征求答案，看看是否一致：

xyp1964

偶的答案：

xyp1964

[php]
内切圆程序：
命令：nqy
[/php]

xiao_longxin

我还是觉得这不是一个求切圆的问题。如果一味地从切圆方向去考虑可能会走弯路。

狂刀

xyp的nqy程序好像有点问题，画出的不是内切圆。
我提供一个

1. 
   
2. ;;c:tancir = 画三边内切圆----by 狂刀.2005.5
   
3. ;;支持: 所有曲线，内切的3点可为同一实体的局部.
   

复制代码

xiao_longxin

看来18楼的解答最有力。在精度容忍的情况下，取得一个近似的圆

f5612140

最初由 xiao_longxin 发布
[B]我还是觉得这不是一个求切圆的问题。如果一味地从切圆方向去考虑可能会走弯路。 [/B]

提出不同觀點
1.這是個一看圖形就知道答案在那的題目
2.可以縮小答案出現的範圍再操作,如此可以得到最接近的結果
3.切圓的求法適合大多數的題目,雖不完善,但也離結果不遠
4.結果即使有誤差(一看就知道),從第二項再修正也方便快速
5.如果程序要把每一個可能的情況都考慮,不會有太大的效益

狂刀

精确方法：
１．由凹多边形形成凸多边形
２．由三边生成内切圆

xiao_longxin

没有理解楼上说的意思，能否画一个图出来？？

xyp1964

“三角形内切圆”问题变成“过两点并与另一条线相切的圆”，对这个类似几何的题，征求解法！