一种矩形的动态不干涉算法

下载全文  总被引：10，自引：0，他引：10

针对处于相对运动状态下的两矩形图之间在任一瞬间的不干涉判断问题,也即矩形的动态不干涉判断问题,根据不适合多边形（No-Fit-Polygon)法和矩形的几何特性,给出了相对运动的矩形与矩形图形之间动态不干涉（不重叠）的判别条件及其证明,同时给出其不适合多边形（转化为对称八边形）顶… …   相似文献

滕弘飞  刘峻  王秀梅  冯恩民  杨宏宇  孙治国 《中国图象图形学报》2001,6(3):259-263

l₁优化在网格去噪中的应用

下载全文  

目的 网格去噪是计算机图形学中的经典问题,而如何在去除噪声的同时保持网格的特征结构是这一研究方向所面临的最大挑战。方法 提出一种具有稀疏性的全局网格去噪方法,该方法源于信号处理理论中稀疏表示的基本思想,通过优化全局能量函数来去除网格模型的噪声,同时能够保持网格模型的特征结构。该方法共分为两个步骤,第1步为网格面法向量的滤波,首先建立全局优化模型,对噪声网格的面法向量进行滤波优化,其中引入l₁范数来保证解的稀疏性,使得优化后新的面法向量能够保持网格的特征结构;第2步为网格曲面的重建,根据第1步得到的新的面法向量,按照面法向量的定义,建立最小二乘意义下的网格顶点的重建模型,求解得到新的网格曲面。结果 由于该模型是全局方法,避免了现有滤波方法可能出现的不收敛等问题,能够取得比较满意的去噪效果。结论 大量实验结果表明,本文方法在去除噪声的同时,能较好地保持网格的特征结构,尤其对于CAD模型有很好的实验效果。… …   相似文献

王鹏  王胜法  曹俊杰  李楠楠  李波  苏志勋 《中国图象图形学报》2014,19(4):637-644

在灰度图上叠加线框图的一种新方法

  

在有色调明暗变化的灰度图上叠加线框图的显示,有利于人们进行更好的观察.但已有的各种叠加方法均是依赖深度值比较进行操作的.它们不仅没有完全解决线框图显示时的断续现象,而且还会导致被遮挡面的线框也被显示的错误.对此,提出一种不进行深度值比较的方法.利用线框与面片的相关性及面片间的遮挡… …   相似文献

王文成  陈彦云  吴恩华 《软件学报》1998,9(11):811-813

一个有效的多边形裁剪算法

下载全文  总被引：28，自引：0，他引：28

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的\"交\"(多边形裁剪),而且可以求多边形的\"并\"和\"差\".… …   相似文献

刘勇奎  高云  黄有群 《软件学报》2003,14(4):845-856

直线生成算法的改进

下载全文  总被引：1，自引：0，他引：1

直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算… …   相似文献

贾银亮  张焕春  经亚枝 《中国图象图形学报》2008,13(1):158-161

三维重构中任意平面多边形轮廓的自适应Delaunay三角剖分*

  总被引：4，自引：0，他引：4

根据Delaunay三角剖分唯一、最优的特点,详细阐述了Delaunay三角剖分应用于特定的任意多边形轮廓的实现算法,介绍了相关的轮廓预处理技术,并对本算法提出了两点改进,给出了该三角剖分的应用实例。  相似文献

纪小刚  龚光容 《计算机应用研究》2006,23(3):167-169

字符粘连及字线相交的分割与识别方法

下载全文  总被引：11，自引：0，他引：11

描述了工程图纸矢量化中多向粘连字符及字线相交的分割算法与识别方法.提出不同情况下字串的定向计算方法,通过粘连字块的特征矢量计算和迭代计算实现字块的分割.运用波形投影方法解决了粘连字符及字线相交情况下的字间切割问题,使工程图多向字符识别精度显著提高,该算法对局部退化状态下的字符识别… …   相似文献

邹荣金  蔡士杰  张福炎  苏丰  陈冀兵 《软件学报》1999,10(3):241-247

基于矩形包围盒的多边形碰撞检测算法

下载全文  总被引：9，自引：0，他引：9

碰撞检测是计算机图形学领域中的一个普遍存在的问题。为了提高多边形碰撞检测的效率 ,针对简单形式刚性运动的多边形对象 ,提出了一种基于二维轴向矩形包围盒结构的平面简单多边形碰撞检测算法。该算法基于坐标轴的单调性对多边形进行分割 ,并通过矩形包围盒之间的预检来减少无关边对的相交测试 … …   相似文献

周之平  张飒兵  吴介一  白伟冬 《中国图象图形学报》2004,9(11):1294-1303

3DAPI的融合

下载全文  

３ＤＡＰＩ的融合许耀昌面向图形硬件的３ＤＡＰＩ－ＯｐｅｎＧＬ目前,计算机图形学已进入三维真实感图形时代。三维图形在我们周围无处不在。ＯｐｅｎＧＬ是利用计算机生成三维真实图形的基本工具。但是,许多人对它还不了解,甚至不知道它的存在。事实上,几乎所有依赖...  相似文献

许耀昌 《中国图象图形学报》1998,3(4):339-340

中国图形工程:2007

下载全文  

该文是中国图形工程的年度文献综述系列之十三。对2007年发表的图形工程的主要论文,根据内容进行了分类和整理,这些学术研究和工程技术应用研究论文共计659篇,是从国内发表图形工程中文论文比较集中的11种中文学术期刊共计7 407篇(其中电子技术及信息科学论文7 290篇)论文中筛选… …   相似文献

潘志庚  白宝钢 《中国图象图形学报》2008,13(6):1013-1033