顶点

Given an undirected graph,the vertex coloring problem is to assign a different color for vertex mutually adjacent.

图的顶点着色问题是指无向图中任意两个相邻顶点都分配到不同的颜色，这个问题是著名的NP 完全问题，没有非常有效的算法。

Triangleadj assumes that every other vertex is an adjacent vertex.

邻接三角形假设三角形每个顶点都有邻接的顶点。

All the input data for each vertex in the individual primitive is available (i.e. 3 vertices for triangle), plus adjacent vertex data if applicable/available.

每个独立图元的每个顶点的所有输入数据都可以取到，并且在预先申明的情况下还附加了邻接顶点信息。

A new approximate method is presented for max-vertex-cover problem,and its performance guarantee is analyzed.

给出了求解最大顶点覆盖问题的一种近似算法，讨论了它的性能保证，利用P ipage技术，为最大顶点覆盖问题设计出了0。

G is called point-transitive if it has a point-transitive automorphism group. Let PM denote the perfect matching polytope of the graph G.

称G是顶点可传递的，如果其自同构群是顶点传递的。G的完美匹配多面体记作PM。

Then, the bilinear spatial transformation equations are solved according to the mapping between the four vertices of a distorted plate image and its normalized vertices, so as to correct the distorted plate image.

然后，根据畸变牌照的4个顶点和归一化汽车牌照图像的4个顶点之间的一一对应关系，求解双线性空间变换方程，进而对畸变图像进行校正。

Software vertex processing provides a guaranteed set of vertex processing capabilities, including an unbounded number of lights and full support for programmable vertex shaders.

软件顶点处理提供可保证的顶点处理能力集，包括无限制的光源数量和对可编程的顶点着色器的完全支持。

For this purpose, a new approach for computing feature points and analyzing shape features of section contours was developed. It dealt with the sharp changes between the adjacent sections via the transition loop and accessional region.

同时，针对曲面片的分段识别，提出了基于顶点法向距离符号量的判断准则及计算方法，利用表面顶点处的切平面与其周围邻域内的顶点之间的位置关系来判断凸凹性，完成对于具有单一凸凹性质的曲面区域内的三角形面片的聚类划分。

The original STL model is progressively reorganized into a structured triangle mesh by using half edge pointers and hash table indexing to linking adjacent triangles. All redundant vertices are eliminated and at the same time the topology of triangle mesh is set up.

首先通过半边匹配确定新增三角片的类型；然后针对每一种类型使用不同的方法去除冗余顶点，并同时建立拓扑关系；最后通过顶点数组紧缩消除顶点空隙，将半边hash表转化为半边数组，完成网格模型的重建。

For example, a cube is made up of six quadrilaterals where each vertex is shared by three polygons, but a different normal should be used for each of the three instances of each vertex, but a sphere is made up of many polygons where all vertices have common normals.

例如，一个立方体是由六个四边形组成，而每一个顶点被三个多边形共用，但是每一个顶点的三个实例应该使用不同的法向量，而由许多多边形组成的球，其所有顶点就有同样的法向量。

With Death guitarist Schuldiner adopting vocal duties, the band made a major impact on the scene.

随着死亡的吉他手Schuldiner接受主唱的职务，乐队在现实中树立了重要的影响。

But he could still end up breakfasting on Swiss-government issue muesli because all six are accused of nicking around 45 million pounds they should have paid to FIFA.

不过他最后仍有可能沦为瑞士政府&议事餐桌&上的一道早餐，因为这所有六个人都被指控把本应支付给国际足联的大约4500万英镑骗了个精光。