百度试题 结果1 题目下面哪些半边数据结构的特点( )。 A. 每个面都有一条起始半边 B. 每一条半边都有一个起始顶点 C. 每个顶点都隶属于一条半边 D. 每一条半边都指向一个面 相关知识点: 试题来源: 解析 B,C,D 反馈 收藏
顶点除了常规网格数据结构中记录的XYZ三个坐标外,还有一个以此顶点为源点的半边连接指向信息,即出半边(Outgoing Halfedge)。此外,半边数据结构还规定了,对于位于边界的顶点,出半边必为边界半边。但是我们知道,只要不在网格边界内部的顶点都会与多条半边相连,半边数据结构的顶点不存在重合点情况,那么一个连接多条半边的...