1) extreme vertex
极值顶点
1.
In the case of 0 degree,the extreme vertex serial number comparison method is used t.
极值顶点前后相邻边矢量叉积法是识别任意简单多边形方向的最优算法 该算法存在的问题是 :当极值顶点前后相邻边夹角接近 0°或 180°时 ,叉积结果接近 0 ,因此存在二义性 ,会导致错误的方向识别 针对现有算法对奇异情形方向判别解决不彻底的问题 定义了多边形极值顶点奇异情形 ,对相邻边夹角接近 0°和 180°两种奇异情形给出了判定方法 ;提出了极点前后点坐标比较法和极点序号大小比较法 ,有效地解决了所有奇异情形下的方向识别问题 ,它们都可以发展成为独立的方向判断算法 实验结果表明 ,该算法简单高效 ,健壮性强 ,时间复杂度为O(n
3) vertex,vertices
顶(点);极点
4) non plus ultra
极点, 绝顶
6) steady state celling point
静态顶值点
补充资料:顶点
①角的两条边的交点;锥体的尖顶。②最高点;极点:比赛的激烈程度达到了~。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条