three.js HalfEdge

半邊數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，也稱為雙連接邊列表 (DCEL)。

構(gòu)造函數(shù)

HalfEdge( vertex : VertexNode, face : Face )

vertex - 頂點(diǎn)對其目標(biāo)頂點(diǎn)的引用。

face - face 對其面的引用。

創(chuàng)建一個(gè)新的 HalfEdge 實(shí)例。

Properties

.vertex : VertexNode

對目標(biāo)頂點(diǎn)的引用?？梢酝ㄟ^查詢其雙胞胎或前半邊的目的地來獲得起始頂點(diǎn)。默認(rèn)是未定義的。

.prev : HalfEdge

參考同一面的前半邊。默認(rèn)為空。

.next : HalfEdge

參考同一面的下一個(gè)半邊。默認(rèn)為空。

.twin : HalfEdge

參考雙半邊到達(dá)相反的面。默認(rèn)為空。

.face : Face

每個(gè)半邊都限定一個(gè)面，因此具有對該面的引用。默認(rèn)是未定義的。

方法

.head () : VertexNode

返回目標(biāo)頂點(diǎn)。

.tail () : VertexNode

返回原點(diǎn)。

.length () : Float

返回邊的歐氏長度（直線長度）。

.lengthSquared () : Float

返回邊的歐氏長度（直線長度）的平方。

.setTwin ( edge : HalfEdge ) : this

edge - 任意半邊。

設(shè)置此半邊的雙邊。它還確保正確設(shè)置給定半邊的孿生參考。

源碼

examples/jsm/math/ConvexHull.js