求程式思路方法給區域內的點(座標),這個區域有可能有環(洞),找出這個區域的邊界

時間 2022-05-29 09:30:12

1樓:

如果點子位置隨機,點子個數不定,情況組合很多很複雜,很難確定。

例如,5個點,其中4個點在正方形4角,1個點在對角線交點,請問怎麼解?

例如,4個點全在一直線上,請問怎麼解?

是否允許凹多邊形?

----

區域的 bounding box 可以用 x_min, x_max, y_min, y_max 描述

多邊形頂點點序應當用逆時針方向,這樣向量運算計算面積為正。

洞的頂點點序應當用順時針方向,這樣向量運算計算面積為負。

利用 bounding box 上的點的連線,判斷是否有點落在box的角落裡,有則按順序插入這兩點之間構成凸多邊形。

2樓:

參考 月亮莊嚴地大步邁向天空,離開原先躲藏的山頂背後,將山巒遠遠地拋在下面,彷彿還在翹首仰望,一心要到達黑如子夜、深遠莫測的天頂。那些閃爍著的繁星尾隨其後,我望著它們不覺心兒打顫,熱血沸騰。一些小事往往又把我們拉回人間。

大廳裡的鐘己經敲響,這就夠了。我從月亮和星星那兒掉過頭來,開啟邊門,走了進去。

求幫忙!大一數學作業,請結合自己的體會談談數學思維方式方法

如何判斷一個指定的經緯度點是否落在一個多邊形區域內

3樓:匿名使用者

1、理論支援:如果從需要判斷的點出發的一條射線與該多邊形的焦點個數為奇數,則該點在此多邊形內,否則該點在此多邊形外。(射線不能與多邊形頂點相交)

2、程式設計思路:

該程式的思路是從a點出發向左做一條水平射線(平行於x軸,向x軸的反方向),判斷與各邊是否有焦點。

dlon1, dlon2, dlat1, dlat2分別表示邊的起點和終點的經度和緯度(x軸和y軸)。

先判斷a點是否在邊的兩端點d1和d2的水平平行線之間,不在則不可能有交點,繼續判斷下一條邊。

在之間則說明可能與a點向左的射線有交點,接下來利用幾何方法得到a點的水平直線與該邊交點的x座標。

然後判斷交點的x座標在a點的左側還是右側,左側則總交點數加一,右側則不在a點左射線上,繼續判斷下一條邊。

3、原文**如下(dephi):

type

tmypoint = packed record

x : double;

y : double;

end;

如何判斷一個座標在扇形區域內

4樓:喵喵十

1、理論支援:如果從需要判斷的點出發的一條射線與該多邊形的焦點個數為奇數,則該點在此多邊形內,否則該點在此多邊形外。(射線不能與多邊形頂點相交)

2、程式設計思路:

該程式的思路是從a點出發向左做一條水平射線(平行於x軸,向x軸的反方向),判斷與各邊是否有焦點。

dlon1, dlon2, dlat1, dlat2分別表示邊的起點和終點的經度和緯度(x軸和y軸)。

先判斷a點是否在邊的兩端點d1和d2的水平平行線之間,不在則不可能有交點,繼續判斷下一條邊。

在之間則說明可能與a點向左的射線有交點,接下來利用幾何方法得到a點的水平直線與該邊交點的x座標。

然後判斷交點的x座標在a點的左側還是右側,左側則總交點數加一,右側則不在a點左射線上,繼續判斷下一條邊。

j**a知道四個點座標,怎麼判斷一個點是不是在這個矩形區域內(矩形可能是斜著放的,有一定的斜度)

5樓:匿名使用者

寫法不是很規範,但是思路都在,不限於矩形

class quarelse return false;

}public static void main(string args)

}class point

}class line

static line getline(point p1,point p2)else

return new line(a,b,c);

}static double getvalue(line l,point p)}

6樓:匿名使用者

很簡單,我等下寫給你

matlab求解 下圖中的 2個區域如何分別用一個矩形蓋住,並返回矩形座標點,求解,演算法思路

7樓:匿名使用者

下班了,沒時間幫你寫程式了,給你提供個思路跟車牌分割差不多

先進行垂直方向白色畫素投影,再進行水平方向畫素投影,投影結果是波峰、波谷出現。在波谷處切開,即可得到分塊。

得到分塊後要得到邊緣就簡單多了,直接尋找最大最小值,即可自己去找個車牌分割的程式看看吧

8樓:電動爐鉤子

rect = ;

l = bwlabel(i);

for i = 1 : max(l(:))[x,y] = find(l==i);

[x,y] = find(l==i);

rect = [rect;min(x) max(x) min(y) max(y)];

endrect是那兩個方塊的四個角的x,y座標

禮品盒包裝方法,求給方形禮品盒包裝的方法

我給你找了篇文章,你看看就會了,很簡單的。工具 長方形禮品盒 包裝紙。步驟 1 把包裝紙裁剪成長是盒子附近長度 2 3釐米,寬是盒子得寬度 3釐米,盒底朝上置於紙張 2 將右側得紙張沿盒子向內折入,並保持紙得邊緣位於盒子 3 再把左側得紙向內折入。4 用透明膠或雙面膠帶將紙張重疊處固定。5 兩邊得紙...

c語言 用遞迴方法編寫程式,求n階勒讓德多項式的值

莫道無情 define crt secure no warnings include include double legendre int n,int x if n 0 return 1 if n 1 return x return 2 n 1 x legendre n 1,x n 1 legen...

求第七題解答方法,c問題是程式輸出的第一,二,三行分別是

這題考察兩點 1是全域性變數和區域性變數,2是遞迴呼叫 主函式第一個f 6 呼叫過程 第一層遞迴呼叫時,傳進來的a 6,所以 全域性 a 0 6 6,區域性a先遞減為5,經過if判斷進了else 然後就呼叫f a 1 第二層遞迴呼叫時,傳進來的a 4,全域性 a 6 4 10,區域性a先遞減為3,經...