← 返回单词列表

half-edge

noun 编号: H00158
图论和相关数学中表示“半边”的术语:它只从一个节点伸出,或只保留一个方向的连接。
💡 记忆钩子
把一条完整的边想成连接两个节点的双向桥;half-edge 就是只剩桥的一端,或者只朝一个方向伸出的半座桥,因此它表示只附着于一个节点、只记录一个方向的边部分。
📝 学习建议
  • 先把它和完整的边、节点以及有向连接放在同一张图里理解,再记住它是数据结构和图论中的专门术语。
  • 不要望文生义地把它理解成长度恰好为普通边一半的几何线段;这里的“半”主要指连接关系只保留一端或一个方向。
📖 中文释义
noun
  • core 只连接一端的边部分
    📖 在图论或图的数据结构中,half-edge 是一条连接关系只附着于一个节点、而不是把两个节点完整连起来的边部分;如果连接只记录一个方向,也可以这样称呼。把它想成完整桥梁只留下一个桥头,或只保留单向通行的一半。
    💡 常见搭配是“a half-edge connects to a node”“a half-edge points to a node”以及“the two half-edges of an edge”。它主要出现在图论、计算机图形学和图数据结构的技术说明中;作为可数名词,要根据数量使用 a half-edge 或 half-edges。中文学习者容易把它误解为长度为一半的普通边,实际重点是连接端点或方向只保留了一部分。
    In this data structure, each half-edge stores a pointer to its origin vertex.
    在这个数据结构中,每个半边都保存一个指向其起点顶点的指针。
    The algorithm joins two half-edges to form a complete edge.
    该算法将两个半边连接起来,形成一条完整的边。
half-edges plural
🔄 变式
half-edges plural
🏷 单词标签 & 词根
暂无标签