首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 171 毫秒
1.
一种基于多边形剖分的有限元网格生成方法   总被引:1,自引:0,他引:1       下载免费PDF全文
在两步网格化过程中,待分析区域首先被剖分为具有三条或四条边的简单子区域部分.然后将利用传递模板法或映射法对这些子区域进行网格生成.本文结合计算几何和有限元网格自动生成问题,给出了一种基于简单多边形剖分的全四边形有限元网格自动生成方法.该方法分两步实现有限元网格生成首先通过权函数的引导,对待分析的简单多边形区域先进行子域剖分,得到一组三角形和凸四边形子域(大单元)的集合;然后利用中点剖分方法,将三角形和凸四边形子域单元剖分为全四边形有限元网格.实践证明,本文提出的方法实现简单、使用灵活,结果网格的质量良好.  相似文献   

2.
一个加权剖分简单多边形为凸多边形的算法   总被引:13,自引:1,他引:13  
本文提出了可以为简单多边形中的可视点对建立一种权函数,这种权函数容易计算,可以反映在点时间加入剖分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分,描述了一个利用这种权函数加权剖分简单多边形凸多边形的算法来实现步骤,讨论了所建立算法的生质,结果表明算法既能够使剖分得到凸多边形数目较少,又能够使得的部分有较好的形态质量,因此有很好的实用性。  相似文献   

3.
提出了一个面向快速成型扫描路径规划的凹多边形凸分解算法。首先应用所提出的基于正负法搜索凹点对应的可见点的新算法来找出凹点的可见点串,然后结合所提出的适用于快速制造中扫描分区的剖分准则,利用权函数选择最佳剖分点,并合理使用辅助点,保证了剖分所得凸多边形的形态质量。该算法作为快速成形选区环形扫描路径规划软件的底层算法,在对待扫描的层面轮廓进行分区时得到了应用。  相似文献   

4.
一种快速相容三角剖分算法   总被引:2,自引:1,他引:1  
提出了一种基于凹多边形凸分解的相容三角剖分方法。先将凹边形分解成凸多边形,再对子多边形进行三角剖分,即可实现相容三角剖分。在最坏的情况下添加O(jk)个辅助点,时间复杂度为O(jn+n log n+jk log n)  相似文献   

5.
简单多边形凸单元剖分的编码算法   总被引:18,自引:2,他引:16  
肖忠晖  卢振荣 《计算机学报》1996,19(6):477-480,F003
本文通过对凹对分类编码的研究,提出了一种复杂度为O(n+N^2)的简单多边形的凸单元剖分算法。  相似文献   

6.
平面线段集三角剖分的算法   总被引:2,自引:0,他引:2  
本文提出了计算平面线段集三角剖分的两种算法,第一个算法是利用平面扫描的思想,当扫描线达到事件点时,处理事件点,即将事件点与已被扫描的某些点连接,这样便将已扫描的区域三角剖分,当扫描线达到最左边的事件点时,处理该事件点,就完成了平面线段集的三角剖分,第二个算法基于逐层计算凸壳,并将凸壳改变为多边形,这样便便形成嵌套的多边形层,这些多边形覆盖线段集凸壳内的区域,然后三角剖分每个多边形,即完成平面线段集的三角剖分,两个算法的时间复杂性分别为O(nlogn),O(mnlogn),其中n为线段集中线估的数目,m为凸壳的层数。  相似文献   

7.
平面散乱点集约束Delaunay三角形剖分切割算法   总被引:3,自引:2,他引:1  
文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象(三个以上的点共圆)带来的算法上的潜在错误。  相似文献   

8.
空间散点集Delaunay四面体剖分切割算法   总被引:1,自引:0,他引:1  
提出最大空圆凸多边形和最大空球凸多面体的概念,在此基础上,提出一种空间散乱点集Delaunay四面体剖分算法,即对空间散乱点集首先进行最大空球凸多面体剖分,然后在多面体内部作Delaunay四面体剖分,这种方法消除了“退化”现象(平面3个以上点共圆或空间4个以上点共球面)引起的潜在错误,最后分析了一类常见的Delaunay四面体剖分算法的潜在错误。  相似文献   

9.
基于凸片段分解的多边形窗口线裁剪算法   总被引:1,自引:0,他引:1  
将多边形窗口的边顺序地分割成一些片段,使得每个片段都能局部地形成一个凸多边形,称为凸片段,并建立一个二叉树来管理这些凸片段.在裁剪计算时,先根据二叉树快速地找到与被裁剪线段相交的凸片段,再利用高效的凸多边形线裁剪算法对这些凸片段进行裁剪操作.文中算法能有效地降低裁剪计算的时间复杂度,使其在O(logN)~O(N)之间自适应地变化,且大部分情况下时间复杂度小于O(N).  相似文献   

10.
基于顶点可见性的凹多边形快速凸分解算法   总被引:11,自引:0,他引:11  
凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用。现有算法大多为全局部分算法,而局部分自救研究的很少。全局方法由于耗时太多,而不能满足所有工程应用的需要。目前局部剖分算法中最经典的是Rogers算法,但由于其存在许多缺陷而在实际应用中受到限制。文中在多边形顶点可见性基础上,提出了新的局部剖分方法。凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点  相似文献   

11.
一种全局优化的多边形变形方法及应用   总被引:11,自引:1,他引:10  
通过对多边形的凸部分,并建立2种不同多边形的凸子集映射,提出了一种全新的基于凸多边形的全局优化方法,解决了任意非同拓扑结构(包括有孔及凸边形)的变形问题。理论上证明了此方法的正确性,讨论了不同凸剖分对变形的影响。实验证明此方法变形效果自然、质量好、速度快、自动化程度高,并可用于汉字的合成与二维动画关键帧的内插。  相似文献   

12.
提出一个如何连接平面上n条线段与一个简单多边形或者简单多边形链的实际问题,并证明了连接平面上线段集S成一简单多边形链的一个充分条件——S中有一条线段连接凸壳CH(S)中不相领顶点。提出了连接平面上线段集S成一简单多边形或者简单多边形链的算法,其基本思想是首先农层计算线段集S的凸壳,并将这些凸壳改变为简单多边形;然后计算各多边形之间的交点,进而删去这些交点;最后俣并若干个简单多边形为一个简单多边形。当S中线段数目n较大时,用分治思想设计分治算法,较好地求解了这个问题。利用计算机求解这个问题具有实际应用价值。  相似文献   

13.
We present a new, simple, yet efficient algorithm for triangulating multiply-connected polygons. The algorithm requires sorting only local concave minima (sags). The order in which triangles are created mimics a flooding process of the interior of the polygon. At each stage, the algorithm analyses the positions and neighborhoods of two vertices only, and possibly checks for active sags, so as to determine which of five possible actions to take. Actions are based on a local decomposition of the polygon into monotonic regions, or gorges (raise the water level in the current gorge, spill into an adjacent gorge, jump to the other bank of a filled gorge, divide a gorge into two, and fill a gorge to its top). The implementation is extremely simple and numerically robust for a large class of polygons. It has been tested on millions of cases as a preprocessing step of a walkthrough and inspection program for complex mechanical and architectural scenes. Extensive experimental results indicate that the observed complexity in terms of the number of vertices, remains under in all cases.  相似文献   

14.
简单多边形分解成凸多边形差组合的算法   总被引:4,自引:1,他引:3  
本文说明一种把简单多边形分斛成凸多边形的差形式的组合的算法。该算法在求一简单多边形凸包的同时求出凸包和原多边形的差(把差称为内多边形),再对内多边形递归地作同样计算便可得到最终结果。最后证明了运算法的时间复杂性为O(N~2),其中N为原多边形的边数。  相似文献   

15.
We present an algorithm for obtaining a triangulation of multiple, non‐planar 3D polygons. The output minimizes additive weights, such as the total triangle areas or the total dihedral angles between adjacent triangles. Our algorithm generalizes a classical method for optimally triangulating a single polygon. The key novelty is a mechanism for avoiding non‐manifold outputs for two and more input polygons without compromising optimality. For better performance on real‐world data, we also propose an approximate solution by feeding the algorithm with a reduced set of triangles. In particular, we demonstrate experimentally that the triangles in the Delaunay tetrahedralization of the polygon vertices offer a reasonable trade off between performance and optimality.  相似文献   

16.
基于三角形分解和重构的平面多边形变形方法   总被引:5,自引:2,他引:3  
为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多边形的细节和框架,以达到变形的目的.该方法适用于任意点数的多边形,具有一般性.实验结果表明,文中方法能很好地解决变形序列中的萎缩问题,并且对较复杂的狭长图形也能避免自交现象,变形效果自然.  相似文献   

17.
寻求简单多边形凸壳的线性时间算法   总被引:7,自引:0,他引:7       下载免费PDF全文
本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选,使剩余顶点的角的大小排成递增序,然后用Graham扫描方法删去非凸壳顶点,最后得到多边形凸壳的顶点序列.第二个算法不断删去多边形的凹点及新产生的 凹点,最后得到凸壳顶点序列。这两种算法简单,易于实现,时间复杂性都是O(n)。  相似文献   

18.
AFASTHIDDEN-LINEREMOVALALGORITHMFOR3-DIMENSIONALBUILDINGSQinKaihuai;TongGeliang;ZhangNan;ChenDailin;LiYungui;ShenWenduAFASTHI...  相似文献   

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

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