半边数据结构上的操作.docxVIP

半边数据结构上的操作 操作一：给定一条边，查找此边的一层邻域半边 1）操作描述 此操作给定一条边，选择这条边一层邻居边。示例: 算法描述 输入：已选择的一个边 输出：已选择的边的外邻居边序列 核心思想：分别遍丿力已选择边的两条半边，即分别绕着已选择边的两个顶点进行旋转。每一 次迭代时，根据半边Z间的连接关系找到外围的边。 算法步骤 输入：选择的边:e,已选择边的两个半边二{ HFbHF2 } 输出：外围半边的集合:C = { } 算法流程： 第一步：设置当前的半边为选定半边的下一条半边的反向半边，也就是： TriMesh. HalfEdge currentHalf edge = hf0. Next. Opposit e: 第二步：假如当前半边不在边界上，那么把当前半边的前一条半边所在的边放入输出集C, 也就是： if (!currentHalfedge? OnBoundary) { list? Add(cur r ent Half edge ? Previous): } 第三步：循环第二步，ft到当前半边的下-?条半边的反向半边为起始半边，也即是： while (cur r ent Half edge .Next?0pposite != hf0) 第四步：设置当前的半边为选定的另一条半边的下一条半边的反向半边，也即是： cur r ent Half edge = hfl.Next. Opposite; 第五步：假如当前半边不在边界上，那么把当前半边的前一条半边所在的边放入输出集C, 也就是： if (! cur r ent Half edge ? OnB oundary) { list? Add(cur r ent Half edge ? Previous); } 第六步：循环第四步，直到当前半边的下一?条半边的反向半边为起始半边，也即是： while (cur r ent Half edge .Next?0pposite != hf1) 算法图示 A)输入和输出，其中下图左中蓝色的边给定的边，下图右中红色的边是输出的一层邻居半  B）算法思路：分别遍历已选择边的两条半边，即分别绕着已选择边的两个顶点进行旋转。 每一次迭代吋，根据半边之间的连接关系找到外围的边，如下图所示。 5）算法步骤图示 第一步：选择一个起始半边，如下图蓝色绿色有箭头的半边所示; 绿色是迭代的半边，桔黄色是输出的半边; 绿色是迭代的半边，桔黄色是输出的半边; 第三步：假如当前半边的下一条边的反向半边和起始半边一致，终止迭代; 如卜?图绿色边所示,此半边和第一步屮的半边方向 第六步：假如当前半边的下一条边的反向半边和起始半边一致，终止迭代; 第七步：最终结杲如下: 7)算法代码 publie ListTriMesh. HalfEdge RetrieveOneRingEdgeOfEdge(TriMesh. Edge edge) { TriMesh mesh = (TriMesh)edge. Mesh; ListTriMesh. HalfEdge list = new List TriMesh. HalfEdgeX): TriMesh. HalfEdge hfO = edge. HalfEdgeO; TriMesh. HalfEdge cur r ent Half edge = hf0.Next. Opposit e: while (currentHalfedge. Next. Opposite != hf0) { if (!currentHalfedge. OnBoundary) { list. Add(cur r ent Half edge. Previous); } cur r ent Half edge = currentHalfedge. Next. Opposite; }； TriMesh.HalfEdge hfl = edge.HalfEdge 1; cur r ent Half edge = hf1. Next. Opposit e; while (currentHalfedge. Next. Opposite != hfl) { if (!currentHalfedge. OnBoundary) { list. Add(cur r ent Half edge. Previous); } cur r ent Half edge = currentHalfedge. Next. Opposite; }: return list; } 8）效果 作业： 1 CreateFace 操作 RemoveVeilex RemoveFace RemoveEdge MergeEdge( rriMesh.Kdge edge, Vector3D position