diff --git a/cg/half-edge.md b/cg/half-edge.md index 3095698..4bc7cf1 100644 --- a/cg/half-edge.md +++ b/cg/half-edge.md @@ -8,7 +8,16 @@ geometric interpretations,称为embeddings,与半边结构的关系是 半边结构的重点在于它能够有效地回应邻接查询 -- +- 那些edges与vertex相连 +- 那些polygons与vertex相连 +- 那些vertices与polygon相连 + +半边结构达到这些目的仅仅使用常量数据对每个要求。它能描述polygon meshes和所有graphs(包含带循环的多图),它能描述mixes of a polygon mesh and a wireframe mesh. + +但也存在两个很重要的限制于关系的描述 +- no non-orientalbe sureface(Moebius strip)莫比乌斯带 + + ## 参考