如何确定公共边界线-如何确定公共边

在计算机图形学中，肯定公共边的方法通常是通过比较每一个顶点的邻域来实现的。具体来讲，对两个顶点a和b，如果它们都与第三个顶点c相邻，那末我们就认为a和b之间存在一条公共边。

为了实现这个进程，我们可使用图论中的邻接表或邻接矩阵来表示顶点之间的关系。在邻接表中，每一个顶点都有一个列表，列出它所有相邻的顶点；而在邻接矩阵中，每行代表一个顶点，每列代表另外一个顶点，矩阵元素是两个顶点之间的连接强度。

在这个基础上，我们可以遍历每一个顶点的邻域，并检查是不是存在同享的邻居。如果有，那末就能够判断出存在公共边。

这类方法的优点是可以快速地找到公共边，但是缺点是需要存储所有的顶点和它们的邻域，占用的空间较大。因此，在处理大范围的数据时，可能需要使用其他的方法，比如使用深度优先搜索或广度优先搜索等算法。

公务员题，什么叫内外部公共边？

折纸盒问题一直以来是考生们避之不及的题目或者在遇到的时候干脆“一跳而过”，完全交给命运去裁决。这在考试中无疑是送对手上岸。今天公考资讯网就为广大考生补充一个新的角度来解决这一难题----六面体折纸盒之公共边排除法。

在六面体中，一共有十二条棱，也就是十二条公共边。这十二条公共边体现了相邻面之间的接触关系，而更为重要的是，两个面的公共边是唯一且确定的。表现在解题中，即展开图形与立体图形中，相同的两个面为同一条公共边。

以两个题目为例。

观察展开图形，空白面与半色三角形面为一组相对面，直接排除B选项;再观察A、C两项的圆面与半色三角形面的公共边如红色线条所示，而在A、C两项中均与展开图形不符，排除。故此题选择D。

观察左侧展开图形，1号面与6号面为一组相对面，A项排除;如图B，4号面与5号面公共边(红色线条)与展开图形不一致，排除;5号面与6号面公共边(青绿色线条)与展开图形不一致，排除;故本题选择D。

通过上述两道我们就可以知道，在折纸盒问题中，除了相对面，顶点法之外，如果可以将公共边加入，此类题目将变得不再复杂。