半邊結構實踐總結

2022-04-29 07:27:10 字數 897 閱讀 8230

目錄3. 基本資料結構

4. 構網問題

版本日期

說明0.1

2019-06-03

建立文件

為了方便表達流形表面,通過把一條邊拆分成相對兩條半邊,使我們查詢邊、頂點、面非常便捷。

對於一條邊來說,對邊正好構成了環。

\(e_0=\left\

e_1.pair \\

e_1.next \\

e_1.prev \\

\end\right.\)

\(e_1=\left\

e_0.pair \\

e_0.next \\

e_0.prev \\

\end\right.\)

將\(e_n\)插入到\(e_0\)之前,步驟如下:

找到前邊\(e_0.prev\);

\(e_0.prev.next = e_n.next\)

\(e_n.next = e_0\)

在這裡,我們約定按逆時針方向設定半邊。

# 頂點

class he_vert:

edge # 頂點指向的半邊

# 面class he_face:

edge # 面右側的半邊

# 半邊

class he_edge:

vert # 半邊指向的頂點

pair # 對邊(半邊成對)

next # 下一條半邊

face # 半邊左側的面

面與面的不連續,造成了構網過程時,頂點的遍歷演算法失效。這是因為構網過程中,造成了它不是流形表面,這時用字典記錄點對對應的半邊來解決已有邊查詢問題。在格網構建完成後,因為是流形面,頂點的遍歷演算法又有效了。

半邊資料結構

實體的b rep表示模型是一非常複雜的模型,要求能夠表達出多面體各幾何元素之間完整的幾何和拓撲關係,並且允許對這種幾何和拓撲關係進行修改.在b rep表示中,體 面 邊和頂點是最基本的幾何元素,在實體的拼合 顯示 分析計算或人機互動過程中,對基本幾何元素的下列操作是必不可少的 增加或刪除體 面 邊或...

半邊資料結構

三維網格資訊分為兩個部分 幾何 geometry 頂點的位置資訊 資訊和拓撲 topology 點線面之間的鄰接關係 資訊 儲存點麵資訊的資料結構 1.以麵為中心 face set 儲存面,每個面包含三角形的頂點的座標值.占用大量記憶體 2.共享頂點 頂點座標陣列,三角麵片為頂點索引,沒有鄰接關係。...

hql實踐總結

1.select from tb1 where dt 20110824 and id and id is not null 這一句是錯的 2.id 這句會轉換為id cast as int cast as int null,null與任何邏輯操作符的比較結果都是null,在過濾時按false處理 需...