共查询到20条相似文献,搜索用时 62 毫秒
1.
多裁剪自由曲面的修补缝合功能的实现 总被引:1,自引:0,他引:1
将初始的多个裁剪曲面粘合在一起,是从初始CAD模型转化生成为“不漏水”的网格化模型的子算法之一.首先叙述了初始多裁剪曲面的结构,然后阐述了该算法的数据结构,并给出了算法的具体实现.该算法可缝合多裁剪自由曲面,并对初始CAD模型中出现的裂缝、重叠等现象,以及不良的参数化边界曲线(如退化、折叠等现象)进行了相应的修补.程序测试表明,该算法稳定、快速.最后给出两个实例及相关数据. 相似文献
2.
给出了一种新的海量等值线图任意多边形窗口的快速裁剪算法。计算裁剪多边形的外包围盒并创建网格结构,利用网格结构对等值线进行快速预裁剪,通过链式结构对等值线进行细节裁剪得到最终裁剪结果。通过建立行链式结构可以实现以行扫描的方式快速判断点的内外属性,而且还能减少线段求交运算次数,基本能确定实际相交的线段时才进行求交运算。经过大量的实验,证明该算法非常高效且稳定。另外,新算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件。该算法程序实现简单且符合工程需求。 相似文献
3.
一般多边形窗口的线裁剪 总被引:17,自引:2,他引:15
已有的线裁剪算法都是针对矩形窗口或凸多边形窗口的。对于一般的多边形窗口(包括凹多边形)的线裁剪,目前尚无有效的算法。开发这种算法是很必要的,因为它在计算机图形学中有很广泛的应用,如物体的消隐处理等。因此,提出一个对于一般多边形窗口的线裁剪算法,并给出了最优实现。 相似文献
4.
给出一种大规模等值线图任意多边形窗口的快速裁剪算法。首先进行传统算法的外包围盒裁剪,然后针对外包围盒创建一种约束网格结构,然后利用网格对等值线进行快速预裁剪,最后通过行扫描算法对等值线进行定位并进行局部细节裁剪得到最终裁剪结果。通过约束网格可以实现以行扫描的方式快速判断点的内外属性,而且基本能确定实际相交的线段时才进行求交运算,减少了大量的求交运算。另外,算法能有效地处理各种特殊裁剪多边形嵌套情况,克服了以往算法对裁剪多边形的约束条件。经过大量的实验,证明本文算法非常高效且稳定。 相似文献
5.
基于逻辑规则的语义缓存查询处理优化技术 总被引:3,自引:0,他引:3
语义缓存在移动计算环境中有着非常广阔的应用前景.查询处理是语义缓存的一个关键问题,但是现有的查询处理算法在时空效率和裁剪结果的复杂度两个方面存在很大的局限性,这在一定程度上限制了语义缓存的实用性.为了克服这些缺陷,作者首先给出并证明了用于优化查询裁剪的逻辑规则;基于这些规则,给出了剩余查询的裁剪算法;最终给出了只需进行剩余查询裁剪的优化查询处理算法.算法分析从理论上证明了该优化机制的有效性,同时,仿真实验的性能比较也表明该优化方法在提高查询裁剪时空效率和降低剩余查询复杂度等方面都要明显优于没有优化的方法. 相似文献
6.
7.
在计算机图形学线段裁剪问题的教学中,为增加教学效果,加深学生对裁剪算法的理解,使用Jsp+JavaBean技术设计开发了一个B/S结构演示系统,给出了系统的关键代码,系统利用Cohen-Sutherland算法,实现了线段的裁剪. 相似文献
8.
对复杂动态场景进行高效的可见性裁剪是实时绘制领域研究中的一个重要问题.围绕该问题开展工作,并针对相关性遮挡裁剪算法中的问题进行了改进.针对相关性层次遮挡裁剪算法存在冗余和不必要遮挡查询的问题,给出了一种概率计算模型.通过比较遮挡查询时间开销与绘制时间开销的数学期望,改进了相关性遮挡裁剪算法中遮挡查询的查询策略,从而进一步缩小了查询集合,使遮挡查询更加合理.实验结果表明,该算法对深度复杂度高、面片数量大的复杂动态场景有较好的裁剪效率,能够很好地满足实时绘制的要求. 相似文献
9.
10.
一般多边形的切割 总被引:10,自引:1,他引:10
蔡志杰 《计算机辅助设计与图形学学报》1998,10(3):248-252
一般多边形的切割在计算机辅助设计中应用很广泛,如在服装CAD中对衣片的裁剪等,本文给出对一般多边形切割的算法,同时给出了一个 般我边形裁剪的较为简便有效的算法。 相似文献
11.
12.
本文研究了三次Bezier曲线的裁剪问题。在给出了三次Bezier曲线的一种求交算法后,讨论了Bezier曲线在一点处的局部性质,给出了三次Bezier曲线的裁剪算法。这些算法已被应用到我们自己开发的软件中,取得了良好的效果。 相似文献
13.
14.
给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法。算法结合TIN数据的生成特点,首先将TIN投影到二维平面,然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边-三角形的拓扑关系删除裁剪多边形外部多余三角形,最后利用边-点的拓扑关系对裁剪多边形顶点高程进行插值,使生成裁剪后的TIN模型。对不同复杂程度的三维TIN模型进行裁剪实验,发现二维投影策略极大地提高了三维TIN裁剪效率。算法的程序实现简单,且符合工程需求。 相似文献
15.
三维图形系统是三维游戏引擎中的子引擎部分,负责处理三维世界的数据结构以及从玩家或相机所在的视点渲染三维世界。其中的一个重要问题就是物体剪裁问题。对物体裁剪的工作原理进行了详细的分析,提出了一个新的简便的裁剪算法,并给出了该算法的关键代码。 相似文献
16.
图形裁剪算法研究 总被引:6,自引:0,他引:6
刘勇奎 《计算机工程与应用》2005,41(21):18-23
本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。 相似文献
17.
18.
19.
圆形窗口上一般多边形的内/外裁剪算法 总被引:2,自引:0,他引:2
本文详尽地分析了圆形窗口上一般多边形(凹/凸)的内/外裁剪问题,并通过构造顶交表、圆交表、入点表、出点表等给出了一般多边形(凹/凸)的内/外裁剪算法。 相似文献
20.
基于像素的椭圆窗口裁剪算法 总被引:1,自引:0,他引:1
现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪.由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义.提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程.该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理. 相似文献