平面点集造句

• 设p为一个无三点共线的有限平面点集。
• 平面点集几何性质的研究是组合几何中的一个重要内容。本文讨论其中最为著名的erd ( ? ) s问题。
• 称一平面点集f是k -等腰集( k 3 ) ，如果f的任一k -元子集中均含有三个点，使得其中一点到另外两点的距离相等。
• 对任何整数k 1 ，设g ( k )为满足以下条件的最小正整数：至少含有g ( k )个内点且无三点共线的平面点集必存在恰含有k个内点的子集。
• …久; }为任一给定平面点集，几存在八中的点和尹约边的一个匹配，使得由abst丑act相匹配的点和边所形成的三角形中至少有二/ 21个三角形是互不交叠的
• 提出并论证了两种计算散乱点集delaunay三角剖分的方法，即平面点集delaunay三角剖分的局部构造算法和空间点集delaunay三角剖分的健壮算法。
• 所谓欧几里德2 -连通steiner网络问题，就是对于给定的平面点集p ，确定它的长度最小的2 -连通steiner网络，该问题与组合最优化中著名的steiner问题和旅行售货员问题有关，同时在水、电供应网络和通讯网络等设计中也有非常广泛的应用，所以对该问题的研究具有重要的意义。
• 另外，在这两部分中除了对边信息链表的形成过程以及基于边信息链表的等值线生成做了详细讨论外，还对规则格网数据的等值线追踪中，一个网格单元上含四个等值点的特殊情形给出了一个比较有效的算法，并在任意离散点数据部分对平面点集的三角剖分进行了着重讨论。

• 平面点集的英语：plane point set