橢圓的曲線模擬

2021-08-04 03:09:48 字數 1757 閱讀 8353

圓的模擬只要使用正多邊形就可以實現,主要**如下

private void testcirlce(graphics g)

private listsimulatecircle(float x0, float y0, float r, int simulatesidecount)

return list;

}private pointf calculatecirlepoint(float x0, float y0, float r, float angle)

一般圓只要12邊的正多邊形模擬就差不多可以了,如果覺得不夠,可以使用更多的邊,比如24邊。

基於這樣的想法,橢圓也採用類似的方法實現,但由於橢圓上的點不能像圓上的點一樣,直接用三角函式求得,所以需要使用方程法來解。

我們知道,橢圓的中心在(0,0)點的時候,其標準方程為 (x*x)/(a*a)+(y*y)/(b*b)=1,而經過(0,0)點的直線方程為y=kx,所以將這兩個方程聯立,就可以解出x和y.

由於中心在(0,0)的橢圓關於x軸和y軸都物件,所以我們只要求出橢圓在第一象上的點,第

二、三、四象上的點也就隨之求出來了。由於橢圓與x軸和y軸的交點直接由a和b就可以計算出來,所以只要計算非x軸和y軸的橢圓交點就可以了。**實現如下

private void testellispse(graphics g)

var list = new list();

list.add(new pointf(x0 + a, y0));

//第1象限,x>0,y>0

for (int i = 0; i < xlist.count; i++)

list.add(new pointf(x0, y0 + b));

//第2象限,x<0,y>0

for (int i = xlist.count - 1; i >= 0; i--)

list.add(new pointf(x0 - a, y0));

//第3象限,x<0,y<0

for (int i = 0; i < xlist.count; i++)

list.add(new pointf(x0, y0 - b));

//第4象限,x>0,y<0

for (int i = xlist.count - 1; i >= 0; i--)

graphicspath path = new graphicspath();

path.addpolygon(list.toarray());

g.drawpath(pens.black, path);

debug.writeline(string.join(",", list));

}

注意:先求出指定角度下,第1象限上的x和y,其他象線通過x軸對稱和y軸物件就可以求出。然後這些點按橢圓的中心進行偏移,得到的就是最終的模擬點。模擬的結果如下圖

隨著模擬角度的減小,模擬出的結果越接近橢圓。由於模擬的點已經知道了,所以模擬的線段只要將相鄰的兩點連線起來就可以得到了,這時如果需要這些線段做一些業務處理也就可以直接使用了。

橢圓曲線密碼系統 橢圓曲線

1 橢圓曲線 在這裡,橢圓曲線簡化為用 y2 x3 ax b表示的點的集合。將其離散化後,得到 y2 mod p x3 ax b mod p 2 群數學中的 群 是乙個由我們定義了一種二元運算的集合,二元運算我們稱之為 加法 並用符號 來表示。為了讓乙個集合g成為群,必須定義加法運算並使之具有以下四...

ECC橢圓曲線加密

rust實現 注 本博文是sec1 v2中描述的橢圓加密標準 參考資料 1 目錄加密元件 金鑰生成 diffie hellman原根 mqv原根 簽名方案 加密和金鑰傳輸方案 金鑰協商方案 參考資料 記有一串二進位制位表示的資料 b b 0 b 1 dots b 那麼按如下規則轉為八位組 八位組 轉...

橢圓曲線的基本概念

設f是乙個域,a,b in f,則方程 y 2 x 3 ax b 稱為域f上的橢圓曲線。上述方程稱為維爾斯特拉斯方程,其判別式為 y 2 axy by x 3 cx 2 dx e 比如,實數域上的橢圓曲線如下 橢圓曲線上的加法 設f是乙個域,a,b in f,令e cup 其中為無窮遠點,則可以定義...