diff --git a/cg/half-edge.md b/cg/half-edge.md new file mode 100644 index 0000000..3095698 --- /dev/null +++ b/cg/half-edge.md @@ -0,0 +1,15 @@ +# Half-Edge + +> 在计算图形学中,半边结构用于描述geometric polygon meshes。它是一个连接描述,一种拓扑描述。是关于vertices、half-edges、edges和polygons的描述。 + +geometric interpretations,称为embeddings,与半边结构的关系是 +- 通常的解释是映射vertices为points,half-edges为directed line segments,edges为line segments,polygons为planar polygons。 +- 另一种解释是映射结构到sphere,vertices为points,edges为arcs,polygons为spherical polygons。 + +半边结构的重点在于它能够有效地回应邻接查询 + +- + + +## 参考 +- [Half-edge structure](https://kaba.hilvi.org/homepage/blog/halfedge/halfedge.htm)