[幾何] 不規則封閉圖形求最大內包圓

看板Math作者h2o1125 (123)時間7年前 (2017/01/11 12:23)推噓3(3推 0噓 7→)

留言10則, 4人參與討論串1/1

昨天看到一個新聞 http://www.setn.com/News.aspx?NewsID=215104 以下是他求解的方式：李哲愷是怎麼算出來的，一一解析他的步驟。他先利用軟體畫出台灣島內最大的圓，然後再以東西岸的海岸線找出5個以上的地點當圓心，以最大的圓畫出無法交界的區域，之後再不斷放大半徑，縮小區域範圍，最後把面積縮小到一個點，找出座標，就是阿里山。我有幾個問題： 1、如何找出台灣島內最大的圓？並證明這個圓是最大的 2、找出5個以上的地點當圓心，如果是隨便找的，那不同次的結果也會一樣嗎？最後一個問題就是標題問的如果給一個不規則封閉線段如何找出內包的最大圓我個人的想法是在數學上應該很難做出一個通用的演算法因為線段的點有無限多個如果說允許誤差比方說0.1個單位然後將區線用0.1個單位分割成有限點再設計演算法用電腦跑應該比較有機會不知道大家有沒有什麼不錯的想法 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.133.130 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1484108633.A.433.html

推

BVB

01/11 16:45, , 1^F

01/11 16:45, 1^F

→

BVB

01/11 16:45, , 2^F

01/11 16:45, 2^F

→

LiamIssac

01/11 16:59, , 3^F

01/11 16:59, 3^F