共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
圆形窗口的凸多边形裁剪 总被引:2,自引:0,他引:2
杜玉越 《计算机应用与软件》1995,12(4):48-53
已有的多边形裁剪算法都是针对矩形窗口或凸多边形窗口进行的。但是,在实际应用中,也常常使用圆形窗口对多边形区域进行裁剪和填充。因此,本文提出一个对干圆形窗口的凸多边形区域裁剪法,并且给出作出凸多边形P在窗口V之内部分的定理。 相似文献
4.
根据线段两端点相对于圆形窗口的可能位置讨论裁剪结果。当两端点都在圆形窗口之外时,通过圆切线斜率与线段斜率的比较,及点区域判别来判断线段与窗口的相交情况。在确定线段与圆形窗口有交点的情况下,应用参数化形式求交运算,简化求交方程的构造。实验结果表明,新算法显著提高了裁剪效率。 相似文献
5.
基于多重编码技术的圆形窗口线裁剪算法 总被引:4,自引:0,他引:4
文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二次编码可以快速地舍弃大部分完全位于圆形窗口外的线段 ,广义距离三次编码可以快速地获取完全位于圆形窗口内的线段、快速地判别线段与圆形窗口的相对位置 .在获取线圆相对位置的基础上 ,通过广义距离既可舍弃剩余的窗外线段 ,又能加快线段与圆形窗口的求交进程 .实验结果表明 ,该算法具有较高的运算效率和稳定性 . 相似文献
6.
在深入挖掘多边形的边与圆形窗口的几何特性以及二者相对位置的基础上,提出了可继承的正方形编码以及可继承的广义距离两种新技术以及裁剪新算法。可继承的正方形编码技术包括完全可继承编码和部分可继承编码,其可以快速舍弃绝大部分完全位于圆形窗口外部的多边形的边,而可继承的广义距离技术可以快速获取所有完全位于圆形窗口内部的边,并可进一步用于交点的快速求取。实验结果和算法比较表明,本算法具有较高的运算效率,稳定性良好。 相似文献
7.
圆形及椭圆形裁剪窗口 总被引:9,自引:0,他引:9
刘勇奎 《计算机工程与设计》1994,(4)
在计算机图形学及CAD中,到目前为止所研究的裁剪窗口都是矩形或多边形的,而在实际应用中经常要用到圆形或椭圆形裁剪窗口。本文提出了圆形及椭圆形窗口的图形裁剪算法,其中除了包括在通常意义下的直线裁剪算法之外,还包括了在光栅显示器上基于象素操作的图形裁剪算法。所提出的这些算法都有很快的执行速度。 相似文献
8.
圆形窗口裁剪算法的研究与实践 总被引:7,自引:3,他引:7
本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参数,推导出简单易行的数学判别模式,经判别后,确定是否可求出参数t及其对应的交点坐标。 相似文献
9.
在智能CAD、图形识别与理解等复杂图形应用系统中,由于图元数量多、
图元间关系复杂,且系统实时交互响应要求较高,现有圆形窗口裁剪算法较难满足要求。为
此提出圆形窗口对线段的一种新的快速裁剪算法。该算法由基于切线分隔的圆外线段快速适
应性测试方法、基于最小范围的圆内线段测试方法和基于点斜式查表的线段与窗口圆快速求
交方法三部分组成。通过按端点位置选择适应的测试方法、尽量避免不必要的操作、尽量以
简单操作代替复杂操作等措施,大大提高了圆形窗口对线段的裁剪速度。在图形识别及智能
CAD 等应用中的实验结果表明,采用文中算法可较大地提高效率。 相似文献
10.
直线裁剪是几何造型中的重要内容。提出一种通过二重编码和坐标变换实现圆形窗口裁剪直线的算法。该算法首先通过二重编码快速舍弃大部分位于窗口外的直线段,然后通过坐标变换判断出剩余直线段与圆形窗口的相对位置,并求出其交点。应用实例表明,与其他算法相比,该算法简化了裁剪的逻辑判断过程,且将求交过程简化为加减法的运算,避免了求解二次方程,故大大提高了算法效率。 相似文献
11.
一种圆形窗口裁剪的新方法 总被引:9,自引:2,他引:9
通过对直线段相对圆的各种位置关系和深入的研究,提出了一种简单而迅速的圆形窗口裁剪算法。该算法的基本思想是,首先利用圆心到直线段所在直线的距离及从圆心向直线段所引的垂直射线,判别直线段与圆的位置关系,在确定直线段与圆形窗口有交点的情况下,用旋转矢量法求出交点。 相似文献
12.
杜玉越 《计算机辅助设计与图形学学报》1998,10(3):227-232
提出了一种新颖而实用的圆形窗口简单多边形填充算法,它具有快速裁剪与填充双重功能,也可完成单纯地裁剪功能,该算法将多边形的边视为有向线段,通过引入多边形顶点的入边和出边产我点的概念,深入研究了多这形被圆形窗口裁剪后区域的确定性填充问题,使截剪功能隐含于填充过程中,从而节省了填充之前的裁剪过程。 相似文献
13.
14.
图形裁剪算法研究 总被引:6,自引:0,他引:6
刘勇奎 《计算机工程与应用》2005,41(21):18-23
本文介绍和研究直线、曲线和多边形的最新裁剪算法,包括作者近期的研究成果。首先对于矩形窗口,介绍了直线裁剪算法,圆和椭圆裁剪算法以及参数曲线的裁剪算法。然后,介绍了多边形窗口的直线裁剪算法和多边形窗口的多边形裁剪算法以及区域间的“交”、“差”和“并”操作。最后,介绍了圆形和椭圆形窗口的直线裁剪算法。 相似文献
15.
无风 《数字社区&智能家居》2003,(16):38-39
在VB中,画框(PictureBox)通常都是矩形的,当我们需要制作其他形状,比如圆形,椭圆形,心形等非矩形画框时,VB默认的画框工具就力所难为了。那么当在需要时,如何制作这些其他形状的画框呢?这里介绍一个简单的方法,使我们可以通过使用Win32API函数,来实现变形画框,彻底打破VB绘图上的缺陷。熟悉VB的朋友一定知道,在Win32API函数中,函数SetWindowRgn是用来设置窗口区域的,大家不要理解错了,这里所说的“窗口”不光指我们通常见到的页面窗口,还指在窗口中的控件的形状,比如圆形的命令按钮。利用该函数再配合创建其他区域形状的函数就可是… 相似文献
16.
17.
利用输入图像的近似高斯金字塔,将经典的基于显著性的视觉注意模型改造为时空开销更小的版本,从而使其更加适合在嵌入式实时系统中实现.首先采用矩形窗口近似圆形窗口,矩形平均算子近似高斯卷积核;然后采用“先做行累加,再做列累加”的方法来实现矩形平均算子,并直接采样计算出各个特征通道的显著性分布图,该算法关于输入图像像素点个数具有线性时间复杂度;最后,还给出了在显著性分布图中抑制已提取区域显著性的快速算法.在Berkeley分割图像库上的实验结果表明,该方法极大地减小了系统实现的时空开销,且输出结果的误差在可接受范围内.提出的用矩形窗口近似圆形窗口,用矩形平均算子近似高斯卷积核的方法,还适用于其他需要在嵌入式实时系统中实现的图像处理问题. 相似文献
18.
现有的图形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度,文中利用圆与外切正方形的线性关系制备规范化交点表,通过映射法查表实现圆形窗口对线段的裁剪,该方法避免了线-圆求交、点-线距离及点-点距离计算,因而大幅度地提高了裁剪速度。 相似文献
19.
图形的裁剪与覆盖是计算机图形学中较为热点研究的问题,作者对此进行了深入的研究与实践,提出了较为理想的圆形窗口“裁剪与覆盖”的计算机辅助设计新算法。 相似文献
20.
智能手机印刷电路板装配(printed circuit board assembly,PCBA)集成度高、焊点间隙小,小视场下成像易引入噪声,圆形焊点边缘粘合、断缺现象明显,导致圆形焊点轮廓提取准确性不高.为此,提出PCBA圆形焊点轮廓自适应提取算法.首先,采用引导滤波算法,在有效地抑制噪声的同时捕捉圆形焊点边缘梯度信息;其次,依据自适应OTSU分割算法实现焊点区域分割,采用8邻域边界跟踪算法及Canny算子提取圆形焊点轮廓信息;最后,利用圆形焊点的轮廓几何特性和边缘滑动窗口机制对轮廓信息进行筛选,从而获得更精细的圆形焊点轮廓.在实验设备采集的90幅PCBA图像数据集上与3种典型方法进行实验的结果表明,所提算法的精确率、召回率、F值分别为96.96%,97.88%,97.42%,运行时间为310 ms,可快速、有效地提取出PCBA圆形焊点轮廓. 相似文献