计算机图形学
文章平均质量分 79
Geek4IT
叶椿建
展开
-
基于HalfEdge模型加面算法分析(2)
接上篇《基于HalfEdge模型加面算法分析(1)》 6.Connect next/previous halfedges 连接 半边指向下一半边 半边的前半边 的关系,这是最复杂的一步,有多种出现情况,下面我们分情况讨论: 情况1:Both edges are new 要连接的两边边都是新边 faceHalfedges[i].Opposite.Previous =原创 2012-11-11 13:05:42 · 1032 阅读 · 0 评论 -
基于HalfEdge模型加面算法分析(1)
声明:除了第一张图来自互联网,其他的图片都是使用VISIO和ISKITCH制作 一 先简单介绍一些HalfEdge数据结构 半边结构由三个对象组成:顶点、半边、面,每一个对象都有指针指向其他对象,大致指向情况如下: 1、顶点对象:包含一个指针指向离开它的半边vertex->leaving. 2、半边对象:包含一个指向它离开的顶点的指针halfedge->orgin。原创 2012-11-11 12:49:46 · 2846 阅读 · 0 评论