首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
任意多边形三角剖分的算法   总被引:5,自引:1,他引:5  
提出了将任意多边形三角剖分的算法.其方法是,首先确定多边形各顶点的凸凹性,然后不断切割多边形的不规则部分,使其成为凸多边形,最后对凸多边形进行三角剖分.证明了算法的正确性,并对该算法的复杂性进行了分析.  相似文献   

2.
多边形内点集的三角剖分算法   总被引:1,自引:0,他引:1  
提出了一种多边形内点集的三角剖分算法,该算法采用逐层求凸壳,对不在凸壳边界上的多边形顶点给予特殊处理,然后逐层分割环域成三角形序列,最后优化各三角形的边长,改变分割方式,使之能得到最短长度或接近最短长度的三角剖分.  相似文献   

3.
多边形三角剖分是计算几何的一个几何基元,它可以简化问题规模,在计算机图形学,模型识别和地理数据库方面有重要应用,低时间复杂度是设计多边形三角剖分算法的基本要求,针对现有单调多边形算法的不足,提出一个复杂度为O(N)的算法,并在VisualC^ 环境下实现这个算法。  相似文献   

4.
文章讨论了一种简捷、实用的多边形三角剖分算法,及其在基于AutoCAD的图形系统开发中的应用  相似文献   

5.
研究了构造平行截面上两个多边形之间合法三角剖分的一些基本问题,给出了合法三角剖分与准合法三角剖分的定义,从而得出:一个多边形沿截面法向平移,在截面内平移和截面内等比例放缩都不影响三角剖分的合法性,任意两个简单多边形之间必存在一个准合法三角剖分,该结论对于彻底解决这个可视化和几何造型领域具有重要实用价值的三维重问题具有很大意义。  相似文献   

6.
分析了复杂度为 O(n)的单调多边形三角剖分贪婪算法,并用 VB 6.0实现.  相似文献   

7.
8.
结合储层建模结点数据的特点 ,提出了一种对多边形区域内建模结点数据进行快速三角剖分的算法 .如果区域边界边与剖分三角形可能相交 ,根据边界边顶点与剖分三角形确定的矩形区域的关系 ,对于不同情况 ,通过计算矢量叉积 ,或最坏情况下通过计算交点 ,来确定边界边与剖分三角形是否真正相交 .同时 ,讨论了在剖分过程中 ,对边界边链表进行实时更新 ,逐步减少边界边的思路 .虽然整个算法的时间复杂度最坏情况为 O( 3× m×n) ( m为多边形区域内结点形成的三角形个数 ,n为边界边个数 ) ,但在实际应用中 ,对大批量的储层建模结点数据进行三角剖分时 ,文中提出的算法具有比较高的处理效率  相似文献   

9.
1970年Monksy证明了正方形不能划分为奇数个面积相等的三角形,此性质已被推广到中心对称的多边形以及其它特殊的多边形。本证明:对任意多边形K,存在平面多边形簇{Kn|n∈N}和{K'n|n∈N}使得{Kn|n∈N}∪{K'n|n∈N}中任何一个Kn或K'n都不能划分为奇数个面积相等的三角形并且linn→∞Kn=K=linn→∞K'n,A(Kn)≤A(K)≤A(K'n),linn→∞A(Kn)=A(K)=linn→∞A(K'n)。  相似文献   

10.
利用赋值理论及拓扑学中的Sperner引理,得到了与Stein猜想相关的结论,即对于任意的特殊多边形P,必存在特殊多边形族{pn|n∈N},使得limPNn→∞=P,limA→∞(Pn)=A(P),并且Pn不能划分为奇数个面积相等的三角形。  相似文献   

11.
利用赋值理论及拓扑学中的Sperner引理证明了如下结论:对于任意多边形K以及由K挖去一些孤立点或折线段后得到的广义多边形K′,K′有奇等面积三角形划分的充分必要条件是K有奇等面积三角形划分.  相似文献   

12.
利用赋值理论和Sperner引理得到了Stein猜想的局部证明:即在平面多边形形成的集簇中至少有1/2的多边形没有奇等面积三角形划分。  相似文献   

13.
以复值乘法特征为象征定义了一对Riesz变换 ,研究了经典理论在p adic场合的对应 .这是在二次域上构造共轭温度系的基础 ,也是早先一维理论的继续 .作为Riesz变换的一个应用 ,对Qp(d)上的一类分布建立了微商理论 .  相似文献   

14.
Qp上的共轭调和函数系   总被引:2,自引:2,他引:2  
用于构造p-adic共轭调和函数系,说明了Poisson核及其Hilbert变换所适合的估计,并通过函数空间描述了它们的正则性,同时对Poisson核及其Hilbert变换在各个方向的导数进行了估计,利用Poisson核的卷积理论,得到了共轭调和函数系的边值特性。最终,通过共轭调和函数系解释了Hardu空间。  相似文献   

15.
利用数论方法,进一步探讨了Fn与Fn+k的最大公因数,其中n是正整数,k=9,10。  相似文献   

16.
风险导向审计的内容包括风险评估和风险应对两部分,文章在分析了风险应对是风险导向审计的核心环节的基础上,重点探讨了两者该如何衔接,并结合实例进行了论证。希望通过该问题的探讨,能够提高风险导向审计方法在实际工作中的运用效果。  相似文献   

17.
18.
利用递归方法给出任意多边形的中线与顶点重心的定义,再给出圆内接多边形高线的定义,然后证明圆内接多边形的高线(或所在直线)共点,由此得到圆内接多边形垂心的定义,最后给出多边形的顶点重心与圆内接多边形的垂心的若干性质。  相似文献   

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

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