首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
在En中,与给定有限点集中点的距离的平方和取值最小的k维平面称作该点集的最近k维平面。该文证明,有限点集的最近k维平面有如下性质:E^n中有限点集{Ai(x1i,x2i,…,xni)|i=1,2,…,m}的最近k(1≤k≤n-1)维平面π是通过该集的重心。  相似文献   

2.
关于有限点集的两个定理   总被引:1,自引:0,他引:1  
获得关于E~n中有限点集的两个重要的几何不等式定理.特别地,得到以下定理2 我们将E~n中有限点集σ_N中的每一点P_i赋予质量m_i>0(i=1,2,….N),对于E~n中有限质点组σ(m)={p_i(m_i)|=1,2…,N}(N>n),记则有(A)中等号成立当且仅当σ_N(m)的密集椭球为一球.  相似文献   

3.
平面上有限点集S与半平面的交称为S的半空间,恰包含k个点的半空间称为S的k-子集,S的k-子集的个数记作fk(S),令fk,n=maxfk|S|=N(S),对k〈n/2本文求得fk,n。  相似文献   

4.
本文引进平面上n点集的凸壳和层的概念,用其研究平面上n点集的k-子集的一个最大值问题,对于k=2给出精确值,对于k=3给出初步讨论。  相似文献   

5.
本获得关于共球有限点集的两个几何不等式定理,并利用它们得出最近献「1」「2」「3」中的一些主要结果,并推广了「7」中结果。  相似文献   

6.
本文在路见可教授提出的伪中心和伪半径概念的基础上作了进一步讨论,得到最小覆盖圆的若干性质,并在此基础上提出了平面有限点集伪中心和伪半径的一种新算法。  相似文献   

7.
S是欧氏平面R^2的一个有限界,n1,n2分别为S中两点间最大距离和次最大距离出现的频数,Hopf&Pannwitz和K.Vesztergombi分别在(1)和(2)中给出了它们的最大值n和3/2n。它们发现在同一集合中两个最大值不可能同时满足。本文给出了两个最大距离出现频数之和的一个上界,并且证明上界是最优的。  相似文献   

8.
海量平面点集Voronoi图的构造算法   总被引:3,自引:1,他引:3  
进一步发展平面点集Voronoi图的增量式外置算法.在对"海量"点组成的平面点集进行Voronoi划分时,设计"硬盘数据文件——内存结构体数组"之间动态的数据交互方案,避开计算机内存的限制,有效实现了数十万Voronoi晶胞集合体的构造,存储Voronoi图几何信息的数据最后以文本文件的形式输出,方便Voronoi图在工程实际中的应用与二次开发.  相似文献   

9.
随着电力工业的不断发展,500kV变电站增多,集控运行提上日程,本文对于集控运行对于变电运行的影响和变化提出思考,未雨绸缪。  相似文献   

10.
利用反演变换将n维欧氏空间E^n中共球有限点集转化为E^n空间中的n-1维超平面上的有限点集来研究,从而得到这两个点集之间的一些十分有趣的度量关系,并且还得到一类几何不等式。  相似文献   

11.
给定平面内任意一组简单多边形,讨论其相对于平面内某点的可见性,对多边形可见边的分析,利用平面扫描技术,给出了求其可见边的算法。  相似文献   

12.
本文讨论了集合方程和集合方程组有解的充要条件,给出了集合方程解的个数的计算公式.对集合方程组解的个数,在一般条件下给出了上界,在较强的条件下则给出了计数公式.  相似文献   

13.
提出了一种处理任意多边形的凸包实时增量算法,通过分析增量边端点出现的区域,根据每个区域特点提出了解决方案,最后详细分析了算法效率提高的原因。分析表明,算法在平均时间复杂度下可以达到较高的执行效率。  相似文献   

14.
Delaunay三角剖分的递进构造算法   总被引:1,自引:0,他引:1       下载免费PDF全文
提出一个计算有限点集S的Delaunay三角剖分的递进算法,本算法通过对点集S进行预处理,使得每次插入的点落在已处理点集的凸壳外,从而减少了查找第一个删除顶点的时间,并且能够在最优时间内维持凸壳,克服了Bowyer算法的缺陷。  相似文献   

15.
有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。  相似文献   

16.
17.
The main result of this paper is a theorem about the. convexity of curves of degree n on a plane. As its application ,we obtained a sufficient condition that a space curve of degree n in R3 has no singularity points and staying points.  相似文献   

18.
运用编码的方法研究了平面四次曲线上的偶集,确定了偶集中通常二重点的个数,证明了四次既约平面曲线上偶集中包含4个通常二重点,并且任何5个通常二重点中必包含一个具有4个通常二重点的偶集,进一步证明了4个通常二重点构成偶集当且仅当这4个通常二重点处于一般位置。  相似文献   

19.
从数学的角度分析了磁罗经自差与罗航向的关系,利用三角函数系构造了一个新的磁罗经自差公式,并对该自差公式进行了仿真分析,结果表明新的自差公式适用范围更广,校差精度更高。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号