1) convex partition
凸划分
1.
The algorithm makes convex partition of a polygon with holes using monotone chains,it includes three stages: the first one decomposes a polygon with holes into ordered monotone chains;the second one divides the original polygon with holes into monotone polygons through combinations and splits of ordered monotone chains;the third one partitions every monotone polygon into convex polygons.
该算法利用单调链对有内孔的多边形进行凸划分,包括3个步骤:首先将有孔多边形分解为有序单调链;其次通过组合和分裂单调链,逐次拆分出单调多边形;最后将单调多边形划分为凸多边形。
2) empty convex partition
空凸分划
1.
We call a partition of P an empty convex partition if P is partitioned intosubsets S_1, S_2,.
若π将P分划为t个子集S_1,S_2,…,S_t,且∑_(i=1)~t|S_i|=n,使得对任意i∈{1,2,…,t},CH(S_i)均为空凸|S_i|-边形,则称π为P的一个空凸分划。
3) protrusion analysis
凸规划分析
1.
Markowitz model of equality constraint protrusion analysis is constructed,including the generic restriction conditions.
文章在将一般化的约束条件纳入分析框架的基础上 ,建立起Markowitz等式约束凸规划分析模型 ,运用二次规划问题降维算法的原理 ,提出了一个求解Markowitz等式约束凸规划模型的快速算法。
4) Integral convex programming
积分凸规划
5) convex separable programming
凸可分规划
1.
This paper presents a new interior point algroithm for convex separable programming which is based upon interior ellipsoid method.
用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法，并证明了此算法是一个多项式时间算法。
6) empty partition
不交凸分划
补充资料：凸凸
1.高出貌。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条