复杂矩形网等值线图的剪切

来源 :中国图象图形学报 | 被引量 : 10次 | 上传用户:kizanliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
裁剪是计算机图形学中的一个基本问题 .在绘制矩形网等值线的时候 ,会遇到某片状或环状区域没有采集数据点分布、地区边界区域、插值不准确的区域等涉及到剪切处理的情况 .然而 ,目前国内外的一些著名剪切算法对于圆滑后的矩形网等值线的剪切处理 ,由于时间复杂度太高和区域的复杂性而显得力不从心 ,为了解决这一问题 ,提出了一种适合矩形网等值线图剪切处理的算法 ,其概述为 :1将单个剪切多边形内的等值点或者是嵌套环内的等值点置为 - 2 .0 ;2记录多边形每个边出发的等值线的追踪方向 ;3增加等值线追踪结束条
其他文献
包丢失是影响Internet视频通信质量的一个重要问题,为此提出了一种新颖的抗包丢失的自适应刷新方法.该方法是通过估计接收端重建图象的失真,在发送端自适应地确定需要刷新的
提出了一种新的基于DCT域的MPEG-2码流转换算法,该算法与现有算法,即通过解码、空域采样率转换来设定新的码流参数,再编码的算法相比,无需IDCT、DCT操作,便可在DCT域实现码流转换,
综合考虑对象间相对距离和高等级对象对低等级对象的集聚效应这两种聚类影响因素 ,提出了一种带控制节点的最小生成树聚类方法 .该方法用聚类对象间距离为权构建一棵最小生成树 ,将树中高等级节点作为分割最小树时选取被打断边的控制因素 ,使本次分割而成的两子树都包含控制节点 ,且被打断的边是在此条件下的最长边 ,最终使每棵子树包含且仅包含一个控制节点 .检验自构建数据和地震数据的聚类结果证明 ,该方法在某些
凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比 ,当 n较大时 ,新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法 .因此 ,新算法大大地加快运算速度 .
目前工控组态软件已成为计算机监控系统的主流 ,而其可视化设计更是体现软件优劣的关键 .为进一步提高组态软件的可视化程度 ,提出了“游标在线显示”方案 ,所谓游标就是一个能在曲线图形上自由滑动的标尺 ,而设计游标的目的就是要利用它来实现数据的动态在线显示 ,从而取代单调的数据表格显示功能 .这种在线显示方式既直观、方便 ,又便于操作人员进行数据查询和趋势分析 ,因此游标是一种既合理、适用 ,又具有创
在计算机视觉以及 CAD/ CAM等领域都涉及到基于离散观测数据的目标图象或三维曲面图形的重建问题 ,为此 ,将最佳逼近与数据平滑理论相结合 ,提出了一种基于有限元技术的图形与图象重建方法 .该方法首先采用 L agrange乘子方法建立正定泛函 ,进而应用有限元技术及 Newton迭代方法求得泛函极值解 ,然后通过有限元解的插值计算 ,重新构造出图形或图象 .由于结合了数据平滑处理 ,因此该方法
提升格式是小波研究的新热点 .提升格式的运用有两个不同的层次 ,即用提升格式来实现已有的小波变换和构造新的小波 .首先用提升格式构造了二次平均插值小波 ,并用构造出的小波对灰度图象做变换 ,然后对变换后的系数采用最优比特率分配的方法来做编码 ,取得了与 JPEG2 0 0 0推荐的 D9/ 7双正交小波图象编码基本一致的结果 .但是 ,二次平均插值小波的提升格式要比 D9/ 7双正交小波的提升格式
随着人民生活水平不断提高,人们对生活质量的要求愈显迫切,食用"安全无疫"食品,保护人民身体健康愈显重要.都匀群众的膳食结构中肉类主要以猪肉为主,牛羊鸡鸭鱼为辅,猪肉的消费
为了克服将 L 系统代码用于编程指导时繁琐的缺点 ,在简要介绍 L 系统表达机制的基础上 ,对用 L 系统代码生成的各阶段图形的性质进行了分析 ,利用分析结果 ,给出了一种改进方法 ,该方法首先把系统代码转换成简单递归表达式 ,然后 ,根据这个表达式编写具有递归结构的程序 ,从而不仅避免了传统方法中庞大的链表结构和复杂的遍历过程 ,而且使植物建模和实现更加简洁而高效 .最后给出该方法的一个具体应用