首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图形的裁剪问题属于计算机图形学领域内较为基础的内容之一,裁剪(Clipping)即截取落在指定区域内的图形。图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分。从而可以减少用户对图形参数的输入或减少不必要的系统开销。在图形处理中很有意义,本文研究的是圆形窗口对直线段的裁剪问题。最简单的裁剪方法是把各种图形扫描转换为点之后,再判断各点是否在窗内。但那样太费时,一般不可取。这是因为有些图形组成部分全部在窗口外,可以完全排除,不必进行扫描转换。所以一般采用先裁剪再扫描转换的方法。现有的几种裁剪算法多为矩形窗口对图形的裁剪。而在实际应用中也会经常用到圆形窗口。本文程序演示的就是圆形窗口对一条直线段的裁剪。并用C语言来实现本算法的演示程序。  相似文献   

2.
拐点是数字图像中的一个重要信息载体,本文针对具有类直线边界的图像提出一种新的拐点检测算法。该算法并非通过在连续空间内选择支撑区域计算每个点的特征值来选择角点,而是在针对特定图形特征,首先通过Freeman链码提取图像边缘;然后通过图像支撑点和连接点的概念过滤掉一些明显不为拐点的像素;最后用直线逐段来代替图像边缘曲线,而替代直线的端点则构成了图像的拐点。  相似文献   

3.
提出了基于八分弧的对一般圆锥曲线扫描转换算法。该算法中利用八分弧将圆锥曲线分成八个区域进行扫描转换,在每个八分弧中确定算法跟踪的方向,使用梯度的分量来确定运动的方向从而画八分弧,并以椭圆为例给出了相应的算法过程。  相似文献   

4.
图形打印是程序设计语言中的一个教学内容,对学生熟练掌握循环结构的程序设计有着重要意义。基于笛卡尔坐标系的几何原理,将其与程序设计语言结合在一起,提出了一种解决程序设计语言中图形打印问题的新算法。同时,结合具体实例对该算法进行了详细介绍,并对比一般算法阐明了其优点:该算法在打印图形时分析直观,代码量相对较少,具有通用性,且可运用于教学实践,能够开拓学生思维,激发学生创新意识。  相似文献   

5.
方景龙  耿彩英 《科技通报》2010,26(2):269-272
针对多幅图像之间的图像配准问题,该文提出了一种新的图像自动配准算法。该算法应用Harris角点检测方法获得角点信息。在匹配过程中,采用圆形区域和双向相关系数法进行相似性度量。采用圆形区域,很好的解决了旋转问题;采用双向相关系数法,更加保证了匹配的精确度,减少误匹配率。初步实验结果表明:该方法可以高效短时地实现图像间的自动配准。  相似文献   

6.
针对数字图像易受到复制-移动篡改攻击问题,本文提出一种基于圆谐-傅里叶矩结合形态学滤波的数字图像篡改检测算法。算法首先将检测图像分成相互重叠的多个圆形区域块;然后利用圆谐-傅里叶矩提取圆形区域块中的不变特征,根据字典顺序对提取的特征进行排序;再通过比较特征向量间的欧式距离对块区域进行匹配;最后利用窗口滤波和形态学去除检测图中错误的匹配结果,最终获取最后的篡改区域。实验结果表明,本文算法能够有效的检测传统复制-移动篡改,且对仿射变换攻击、信号处理攻击和多复制-移动攻击都具有很高的正确检测率和很好的鲁棒性。  相似文献   

7.
为了减少车道线检测过程中干扰线的影响,本文提出一种基于消失点的直道车道线检测方法。将RGB图灰度化处理后使用中值滤波进行降噪,然后利用Canny算法检测图像的边缘信息,通过Hough变换检测直线,根据车道线汇聚于消失点的特征先找到消失点,再对通过消失点的直线进行筛选得到真实车道线的位置。实验表明,该算法很好的抑制了干扰,正确的检测出了消失点和车道线位置。因此,所提出的车道线检测算法具有较好的准确性。  相似文献   

8.
汉诺塔问题是计算机课程中常见的一个实例,其动态演示可以加深学生对算法执行过程的理解。本文利用面向对象技术,将汉诺塔的动态演示在组件级上进行编程实现。对象的数据成员和方法的灵活设计使得汉诺塔的动态实现代码更加简单清晰,而组件方法的恰当设置使得其可以像简单控件那样在其他语言开发环境中得到更好的应用,增强了程序的灵活性和可重用性。  相似文献   

9.
运筹学问题是经常产生在实际生产和生活实践中的问题。使用LindoAPI可以方便的在一个大型系统开发中加入规划算法的子单元,但是LindoAPI中的参数使用格式与一般的数学方程参数使用格式有很大区别.本文就这一问题进行详细阐述,给出一个实际例子米演示规划问题的参数从数学方程格式到LindoAPI中的格式的转化方法。  相似文献   

10.
李小莲 《内江科技》2010,31(2):62-62,68
采用了两种不同的算法来研究测控点的分布。算法一用n个小圆(测控点所能测控的范围)覆盖一个大圆形(卫星或飞船运行时所飞行的区域的外接圆)。算法二用n个小圆去覆盖矩形(卫星或飞船适行时所飞行的区域)的最小覆盖问题。最后用神州七号的例子来检验算法的实用性,得到结果用算法二得到的测控点数目与实际神州七号的测控站数目相吻合。  相似文献   

11.
杜晓昕  王波  孙明  王淼 《科技通报》2012,28(5):94-98
矿区GIS中尺度较大的地物即"大型结点",如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低。为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树"大型结点"裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠。实验分析表明,对"大型结点"通过裁剪预处理再插入要比不进行裁剪预处理,检索效率高很多。  相似文献   

12.
求平面内的图形关于某一点(即对称中心)或某一直线(即对称轴)对称图形的问题,是中学数学里常见的几何问题,很多学生在解决这类问题时常感到苦恼:一种原因是解题不得要领,不能建立正确的等量关系,不知对称图形必需满足的几何性质;另一种原因是常感到计算过繁,或解法过于单一,缺乏灵活。解决这类问题的中学常用方法是:利用中点坐标公式、平面内两直线垂直的充要条件和坐标代入法。  相似文献   

13.
点子与窍门     
提高Word效率的技巧微移技巧平时用光标键移动Word文档中的图片、自选图形或艺术字时,都是一个字符一个字符的移动,无法实现精确排版。这时,如果用鼠标选定它再用“Ctrl 光标键”移动即可。选择技巧有时Word文档中存在多个图片、自选图形、艺术字,想让它们按照已有间距整版移动时,可以先按住Shift键再用鼠标左键依次选定它们,然后再用光标键或“Ctrl 光标键”移动即可。图文混排技巧如果向一篇Word文档中粘贴图形,图形会把文本遮住且用光标键不能移动它,这时只要用鼠标左键选定它再单击右键,选“设置自选图形格式”菜单项,点版式选项卡,…  相似文献   

14.
杜晓昕  王波  孙明 《科技通报》2012,28(9):173-177
矿区GIS中尺度较大的地物即"大型结点",如果不加处理地插入到CP树中,结点之间的重叠区域大大增加,导致查询效率降低。为此提出一种基于凸多边形最优三角剖分矿区GIS-CP索引树"大型结点"裁剪算法,算法保证裁剪后结点具有较好的几何形态以减少插入产生的重叠。仿真实验对本文的裁剪算法进行性能分析。结果表明,本文的裁剪算法是可行的、高效的,其性能明显高于其它同类其它算法。  相似文献   

15.
陈博  姚霖  秦路 《科学与管理》2008,(6):140-144
本文主要运用小孔成像原理和空间立体几何关系,运用Matlab所编程序进行运算和方程求解,构造数码相机定位的数学模型,并对模型进行运用,检验,分析和改进。●问题一,利用光的传播和小孔成像原理,分别以靶标、像、相机的关系建立两个三维立体空间(见图4.1),其中世界坐标系以E点圆心为原点,物平面是yoz平面,先求出像点在靶标平面的坐标系即世界坐标系中的位置,最后再通过坐标变换的方法求出像点在像平面上的坐标。●问题二,本文运用MATLAB编程以腐蚀法依次画出图5中5个封闭曲线的最大内切圆(具体算法参见下文6.1),并可以精确的计算出此内切圆的圆心在像平面上的像坐标,本文假设靶标中的圆的圆心的像是对应的图5中不规则封闭曲线的最大内切圆的圆心,那么靶标上圆的圆心在像平面上的像坐标就是此方法所求出的内切圆的圆心的坐标。●问题三,第一、稳定性的检验,此检验本文借鉴函数的连续性的原理,运用ε,δ语言的思想来实现,即首先在靶标的任意一个圆内取一个点,再找到另一个与所取点的距离非常近的点,通过数学模型分别算出这两个点在像平面上的像坐标,检验其像坐标的距离是否也非常近,如果距离也很近那么此模型是稳定的。在此本文选取了3组这样的点。第二、精度的检验,在此运用了直线检验法。即在靶标中任意画出一条与靶标中的圆有n(n〉=3)个交点的直线,标出这n个相交点的坐标,通过数学模型算出这n个点映到像平面上的像坐标,分别计算两点之间的斜率,如果这n个点两两之间的斜率相等或者十分相近,那么这n个点可以或近似可以构成一条直线,由此可以推出此模型是较精确的,否则是不精确的。●问题四,根据题目的标定方法的提示:同时用这两部相机照相,?  相似文献   

16.
《中国科技信息》2013,(2):29-32
封面故事:对散射光的不透明物体进行非入侵性成像的方法穿过不透明的、散射光的多层结构来成像,在包括纳米技术和生物科学在内的很多领域都是一个重要的能力。几个很有希望的方法目前正在研发当中,但它们一般都涉及入侵性程序,如将一个探测器或非线性材料放置在散射层之后。Jacopo Bertolotti等人现在演示了一种非入侵性成像程序,它能够利用当激光穿过一个散射介质时所产生的有斑点的强度图案中的关联性。对被散射层掩盖的微米尺度的荧光目标,可以通过在激光的几个不同入射角度测量荧光总强度和使用一种迭代算法(它能将目标的空间信息和斑点图案分开)来成像。本文作者成功获得了藏在散射层之后6毫米的细胞大小的荧光目标以及夹在两个不透明屏幕之间的一个复杂生物样本的详细图像。  相似文献   

17.
大家都知道在欧氏空间中,点是零维的,直线或曲线是一维的,球体或立方体是三维的,再加上时间维,则空间的三维又变为四维。我们有没有想过,除了零维、一维、二维、三维以及更高维,有没有图形的维数是介于零与一维之间?或是一维和二维之间?总之是两个连续的整数维之间?回答当然是肯定的,下面我们就来看维数不是整数的、不为我们熟悉的图形。  相似文献   

18.
在计算机辅助数控编程中,具有椭圆外形的零件是比较常见也是比较难以编程的。目前椭圆零件的加工方法主要是根据椭圆的形成定理,在数控机床上进行数控编程加工。一般数控机床的编程代码具有直线插补和圆弧插补功能,因此对于椭圆这类非圆形曲线的数控加工大多采用小段直线或小段圆弧去逼近轮廓曲线,完成数控编程。讨论利用逐点比较法插补原理设计专用的椭圆插补宏程序来实现椭圆曲线的数控加工,这样既可以提高精度又使程序具有通用性。  相似文献   

19.
本文研究了人眼、瞳孔中心、眼角等视觉方向特征值的检测与识别算法在MATLAB中的实现。程序读取摄像头采集的实时图像,通过基于Viola-Jones目标检测框架的级联分类器对图像中的眼部进行识别;然后利用一个圆形检测窗找到灰度级最低的区域,校正后获得瞳孔中心点坐标。同时采用Otsu分割算法得到眼角坐标。最后将"角点向量"输入人工神经网络,通过大量样本的训练最终实现对7个视觉方向的识别。  相似文献   

20.
本文主要阐述一个简单的铁路、公路选线的计算机仿真程序,把高度用颜色表示出来投影到平面上,再用程序读出相应的颜色编号得到该点在空间上的高度,然后可以得出相邻两点的高度差,或者得到相邻三点的高度分布也可以,进而进行其他的工程计算。  相似文献   

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

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