如何求多邊形內到頂點距離最小值最大的一點?

時間 2021-05-30 19:23:14

1樓:小於0

要找的點若在多邊形內,它一定與某三個頂點距離相等;若在某條邊上,它一定與某兩個點距離相等。所以只需要找出每三個頂點所構成的三角形的外心(只保留多邊形內的)和每兩個頂點連線的垂直平分線與邊的交點。然後在這有限的點中找出與頂點最小距離最大的即可。

2樓:王小龍

一、三角形

咱們假設現在已經找到了這麼乙個點D,它到三角形三個頂點A,B,C的距離的最小值最大,假設它到三個頂點的距離是a,b,c,那麼這三個值一定至少有兩個是相等的。原因是,如果這三個值兩兩不同,比如說a

因為所要求的點是在多邊形內部,那麼只有兩種情況:

1. 它是兩條垂直平分線的交點(上圖1)。

2. 它是某條垂直平分線和某條邊的交點(上圖2和圖3),因此不是在內部,而是在邊界上。如果把範圍精確到多邊形內部(不包括邊界),就不存在最大值了,類似於開區間(0,1)內沒有最大值。

二、多邊形

對於多邊形的情況,因為構成它的任意三個頂點可以做出乙個三角形,可以構造下面這種解法:

1. 找到任意兩頂點的垂直平分線,找到過任意兩個頂點的直線,把這兩種直線攢起來。

2. 計算上面直線集合中任意兩個條直線的交點,去掉在多邊形外部的點。

3. 對剩下的交點,逐一計算它們到多邊形各頂點的距離的最小值,最小值最大的那個交點就是答案。

下面是一些隨機生成的圖示,可以參考一下。

人腦如何判斷點是否在多邊形內?

也許這個問題更 科學 的表述應該是大腦如何區分多邊形內部和多邊形外部或如何確認邊界,區分影象和背景 figure ground segregation 這個任務在大腦的初級視皮層就可以被解決 或者說再初級視皮層有對應的表徵 同樣的視覺刺激當它作為影象時,初級視皮層的神經元活動比當它作為背景時要高 比...

各角相等的圓內接多邊形不一定是正多邊形,如何證明?

Ak所夾的優弧A k 1 nA k 1 與 A k 1 所夾l的優弧AknA k 2 相等 減去重疊部分弧A k 1 nA k 2 所以劣弧A k 1 Ak 劣弧A k 1 A k 2 所夾的弦A k 1 Ak A k 1 A k 2 由於k具有任意性,意味著,這個多邊形中,任意兩條相間邊相等,即,...

對任意多邊形怎麼求乙個由其輪廓逐漸縮小形成的中心點?用什麼語言和程式能夠完成,以及如何完成?

pList 1 1 1 1 1 1 1 1 count size pList,1 for i 1 count next i 1 if i count next 1 enddpList i,pList next,pList i,ndpList i,1.sqrt dpList i,dpList i,dp...