winged edge翼边

最新推荐文章于 2025-09-04 16:11:29 发布

转载最新推荐文章于 2025-09-04 16:11:29 发布 · 396 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/-xiaomi-/archive/2012/04/27/2473116.html

文章标签：

#数据结构与算法

本文介绍了一种用于表示共边的数据结构，详细说明了如何通过WE_Edge、WE_Vertex和WE_Face类来存储边、点和面的关系。这种数据结构能够有效处理三维几何模型中的边共享问题，并确保数值稳定。

用于表示共边的数据结构，存储边、点、面。

实例数据结构如下：
（能够保证数值不稳定性）

class WE_Edge {
  WE_Vertex vert1, vert2;
  WE_Face aFace, bFace;
  WE_Edge aPrev, aNext, bPrev, bNext; // clockwise ordering
  WE_EdgeDataObject data;
}
class WE_Vertex {
  List<WE_Edge> edges;
  WE_VertexDataObject data;
}
class WE_Face {
  List<WE_Edge> edges;
  WE_FaceDataObject data;
}

转载于:https://www.cnblogs.com/-xiaomi-/archive/2012/04/27/2473116.html