three.js HalfEdge

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

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

HalfEdge( vertex : VertexNode, face : Face )

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

face - face 對其面的引用。

創(chuàng)建一個新的 HalfEdge 實例。

Properties

.vertex : VertexNode

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

.prev : HalfEdge

參考同一面的前半邊。默認為空。

.next : HalfEdge

參考同一面的下一個半邊。默認為空。

.twin : HalfEdge

參考雙半邊到達相反的面。默認為空。

.face : Face

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

方法

.head () : VertexNode

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

.tail () : VertexNode

返回原點。

.length () : Float

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

.lengthSquared () : Float

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

.setTwin ( edge : HalfEdge ) : this

edge - 任意半邊。

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

源碼

examples/jsm/math/ConvexHull.js