1) convex concave vertices
凹凸顶点
1.
Considering the triangulation algorithm based only on the determination of convex concave vertices is restricted to simple polygons, this paper presents a triangulation algorithm for the general plane polygon GTP(General Triangulation of Polygons) based on determination of convex concave vertices and connecting the outer border of a polygon with its inner borders.
针对基于凹凸顶点判定的三角剖分算法适用范围有限的缺点 ,提出了将凹凸顶点判定与连接多边形内外边界相结合的适用任意平面多边形的三角剖分算法 GTP( General Triangulation of Polygons)。
2.
This paper presents a fast algorithm for Delaunay triangulation of simple polygon based on determination of convex concave vertices.
提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法。
2) convexo-concave vertices
顶点凹凸
3) concave-convex vertex of polygon
凸凹顶点
4) vertices convexity-concavity
顶点凹凸性
5) convexity-concavity of vertices
顶点凸凹性
1.
おhe internal relation between the orientation (clockwise or anti-clockwise) of polygon and the convexity-concavity of vertices is analysed.
本文深入剖析了平面简单多边形方向（逆时针或顺时针）与顶点凸凹性的内在本质联系，提出了确定顶点凸凹性的快速算法，并解决了根据凸点确定多边形方向的基本问题。
6) concave-convexity of vertices
顶点的凹凸性
补充资料：顶点
①角的两条边的交点；锥体的尖顶。②最高点；极点：比赛的激烈程度达到了～。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条