Re: [問題] 封閉區域檢查

[sjgau (sjgau)]

所謂的 二分法
是 2^10 --> 1024

假設由 很多LINE 所構成的 任意多邊形，
假設有 1000個左右的 頂點，
只有一個頂點是 因為不小心畫圖，
產生小小的開口，無法使用肉眼看到，
怎麼辦？

答案是，任意畫一條比較長的線段，
超過圖形的兩個對邊的外面，
把圖形分成兩半，針對左右，或是上下兩半
分別做 BPOLY, 產生封閉的形狀

一定會有某個一半 失敗，
針對 失敗的那一半，重複 上面的動作

理論上，十次的分割，可以找到正確的問題所在

希望，以上的說明，對你有一些 幫助




※ 引述《iamhappyQ ()》之銘言：
: 各位板友好
: 小弟在作圖時碰到一個問題
: 計算面積時似乎是因為有線段接點未封閉
: 因此算出來是0
: 印象中好像有個功能可以檢查未連接的接點
: 請問該如何使用呢??
: 謝謝
: Thanks

--
e-mail: [e-mail]

我的課程介紹網頁：
http://www.csie.ntu.edu.tw/train/teacher_display.php?num=18

AutoCAD 台灣地區菁英講師獲選

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 123.193.206.239
→ Rabbit19264:高老師~請問該圖形可能不只一接點未封閉?有其他方法?
推 Rabbit19264:補推....
→ sjgau:一樣啊！比照辦理，正確講，是使用二分法找出可能出錯的區域
推 iamhappyQ:3Q好用的方法~