检索结果-内蒙古大学图书馆

计算机学报 2004年第6期27卷 729-735页

作者：程锦谭建荣浙江大学CAD&CG国家重点实验室杭州310027

研究了基于三元数的三维广义Mandelbrot集表示方法 .从理论上分析和证明了指数为正整数的三元数映射t←tm+ct,c∈T ,m∈N ,m 2的三维广义M集所具有的性质 .提出了基于周期检测的光线投射体绘制算法 ,根据属于M集的各离散点的周期值来... 详细信息

研究了基于三元数的三维广义Mandelbrot集表示方法 .从理论上分析和证明了指数为正整数的三元数映射t←tm+ct,c∈T ,m∈N ,m 2的三维广义M集所具有的性质 .提出了基于周期检测的光线投射体绘制算法 ,根据属于M集的各离散点的周期值来定义其颜色、不透明度和法向量 ,并用Newton Raphson方法来加速光线与M集的求交运算 .用文中提出的体绘制算法绘制了三元数法和四元代数法所构造的三维M集 .实验结果表明 ,与四元代数相比 ,用三元数来构造三维M集具有直观、快速、可控等优点 .三元数法可以进一步推广到其它三维M集和J集的构造 ,从而为三维分形图的生成提供了一个新的有效途径 .

关键词：三元数三维广义M集绘制算法周期检测广义Mandelbrot集四元代数

来源：评论

学校读者我要写书评

暂无评论

大规模地形实时绘制算法

引用

地理与地理信息科学 2005年第2期21卷 24-27页

作者：朱军龚建华齐华曹振宇中国科学院遥感应用研究所北京100101 西南交通大学土木工程学院测量工程系四川成都610031

该文提出一种适合大规模地形实时绘制的简单高效的LOD简化算法。该算法使用一种紧凑有效的规则网格表示方法,优化网格节点的数目,减少可视化过程中的计算量,降低额外内存开销。探讨该算法相关的数据组织、视域裁剪、LOD层次选择、裂缝... 详细信息

该文提出一种适合大规模地形实时绘制的简单高效的LOD简化算法。该算法使用一种紧凑有效的规则网格表示方法,优化网格节点的数目,减少可视化过程中的计算量,降低额外内存开销。探讨该算法相关的数据组织、视域裁剪、LOD层次选择、裂缝消除、三角形化等关键问题。实验结果表明,该算法实现简单,内存开销较少,CPU耗费小,对图形卡要求低,能够在普通机器上实现大规模地形的实时漫游。

关键词：大规模地形绘制算法简化算法实时绘制网格节点数据组织裂缝消除关键问题算法实现实时漫游 LOD 计算量可视化三角形 CPU 图形卡内存

来源：评论

学校读者我要写书评

暂无评论

单线河流的绘制算法

引用

测绘通报 1997年第11期 8-10,30页

作者：蔡先华南京地质学校

本文在分析了平行线、台阶式平行线的绘制方法的基础上，讨论了用基于角平分线渐粗（细）线绘制单线河流的方法，从理论上解决了用台阶式平行线拟合渐粗（细）线绘制单线河流的问题。

关键词：地图单线河流河流绘制算法

来源：评论

学校读者我要写书评

暂无评论

基于分布Z-buffer的并行多边形绘制算法

引用

计算机工程 1994年第S1期20卷 653-657页

作者：刘晓英冯勤罗炳海北京航空航天大学自动控制系北京100083

在实时计算机成像(computer generated image)系统中。多边形的绘制和消隐一直是系统的瓶颈。为此,本文提出了一种基于分布Z-buffer的多边形分级并行绘制和消隐算法,并给出其并行结构。该算法充分考虑了扫描梯形的划分、绘制、消隐、显... 详细信息

在实时计算机成像(computer generated image)系统中。多边形的绘制和消隐一直是系统的瓶颈。为此,本文提出了一种基于分布Z-buffer的多边形分级并行绘制和消隐算法,并给出其并行结构。该算法充分考虑了扫描梯形的划分、绘制、消隐、显示等过程的并行流水特点,并考虑到各扫描梯形之间的相对独立性和扫描梯形内相邻像索之间的相关性,采用图像空间水平分割方法,使得位于屏幕不同位置的多边形并行绘制和消隐,有效地提高了实时成像(CGI)系境的绘制速度。特别对缓解纹理和浓淡图形的绘制和消隐的瓶颈问题,提供了一种很好的解决办法。

关键词：绘制算法 Z-buffer 消隐绘制速度图像空间水平分割并行处理并行结构图形的计算机成像

来源：评论

学校读者我要写书评

暂无评论

隐式曲面造型与绘制算法研究

隐式曲面造型与绘制算法研究

引用

作者：余正生浙江大学

学位级别：博士

该文主要研究隐式曲面造型与绘制的一些基础同算法.围绕隐式曲面造型,讨论了隐式曲面物体间的布尔操作及形状过渡、隐式等距物体及隐式扫描物体的生成方法,研究了隐式曲面造型中的Metaball模型的形状控制,讨论了隐式曲面造型中的求交问... 详细信息

该文主要研究隐式曲面造型与绘制的一些基础同算法.围绕隐式曲面造型,讨论了隐式曲面物体间的布尔操作及形状过渡、隐式等距物体及隐式扫描物体的生成方法,研究了隐式曲面造型中的Metaball模型的形状控制,讨论了隐式曲面造型中的求交问题,给出了直线/隐式曲面、参数曲面/隐式曲面、隐式曲面/隐式曲面的求交算法害隐式曲面绘制方面,提出了基于截面线和基于投影法的隐式曲面多边形化两种方法.

关键词：隐式曲面造型绘制算法

来源：评论

学校读者我要写书评

暂无评论

矿井通风网络压能分布图绘制算法设计研究

引用

煤矿安全 2022年第9期53卷 198-204页

作者：司俊鸿李潭胡伟华北科技学院应急技术与管理学院河北三河065201 中国科学技术大学火灾科学国家重点实验室安徽合肥230026

为解决目前矿井通风网络压能分布图节点分布不合理、压能线连接复杂的问题,提出了一种以独立不相交通路为主要骨架,剩余相连节点两侧分布的矿井通风网络压能图节点分布方法;依据独立不相交通路与剩余节点以及剩余节点之间的空间位置关系... 详细信息

为解决目前矿井通风网络压能分布图节点分布不合理、压能线连接复杂的问题,提出了一种以独立不相交通路为主要骨架,剩余相连节点两侧分布的矿井通风网络压能图节点分布方法;依据独立不相交通路与剩余节点以及剩余节点之间的空间位置关系,分析了节点之间的分支形状绘制方法并设计出绘制算法。绘制算法绘图结果表明:算法可以利用已有数据将矿井通风网络图合理转换为矿井通风网络压能分布图,且压能分布图中各个节点分布有序,节点之间的压能线连接正常,既可以体现节点之间的网络关系也体现了节点的压能分布;算法可为智能化矿井通风以及井下防火和避险提供参考依据。

关键词：智能化矿井通风网络独立不相交通络压能图绘制算法

来源：评论

学校读者我要写书评

暂无评论

基于FPGA的非真实感绘制算法的实现研究

基于FPGA的非真实感绘制算法的实现研究

引用

作者：武涛云南大学

学位级别：硕士

图像非真实感绘制 (Non-photorealistic rendering：NPR)技术作为图像研究的一个重要研究分支，多数算法以点操作和邻域操作为基础，具有数据量大、计算密集和处理时间长的特点。用软件实现NPR算法，通常不能获得理想的绘制速度，需要... 详细信息

图像非真实感绘制 (Non-photorealistic rendering：NPR)技术作为图像研究的一个重要研究分支，多数算法以点操作和邻域操作为基础，具有数据量大、计算密集和处理时间长的特点。用软件实现NPR算法，通常不能获得理想的绘制速度，需要用硬件进行加速处理。现场可编程门阵列(Field Programmable GateArray：FPGA) 器件具有逻辑块和连线皆可编程的特点。用FPGA能很容易地实现并行阵列连接、流水线连接等并行处理技术，极大地提高算法的运算效率。此外，FPGA还给系统引入了空间维可重构的优势，使系统在获得较高的算法加速性的同时，还能保持相当的灵活性。本文以可重构技术、非真实感绘制技术为基础，结合NPR算法与基于FPGA的图像处理优化技术，设计和优化实现了基于FPGA的图像铅笔画风格绘制算法和油画风格绘制算法。\n 首先，论文分析了NPR的实时处理问题和基于GPU的加速方式存在的不足之处，分析了基于FGPA的方式对NPR算法进行加速的优势。\n 然后，论文重点分析了基于FPGA的图像处理优化技术，并对流水线、移动窗口设计等优化技术进行了详细地分析。\n 在此基础上，论文重点研究了基于轮廓线增强技术的铅笔画算法和基于笔刷的Hertzmann油画绘制算法。从基于可重构计算系统实现算法的角度，对多种铅笔画算法和油画算法进行了分析。并应用移动窗口设计和流水线等优化设计技术，设计了基于FPGA的铅笔画风格绘制和油画风格绘制方案。\n 最后，论文在以Xilinx公司的Virtex-ⅡFPGA器件为核心的可重构平台RC200上，优化实现了铅笔画风格和油画风格绘制算法。实验结果表明，本文设计的基于FPGA的NPR图像处理系统具有较好的算法加速性和灵活性。铅笔画算法理论上基本达到了实时处理的要求。油画算法可以随着绘制笔刷的改变，获得不同风格的图像处理效果。

关键词：非真实感绘制现场可编程门阵列图像处理绘制算法

来源：评论

学校读者我要写书评

暂无评论

平面图绘制算法的研究与实现

平面图绘制算法的研究与实现

引用

作者：王银媛江苏大学

学位级别：硕士

平面图早期主要应用于印制电路板的设计和大规模集成电路的布线等。目前,数据可视化的应用日益广泛,如可视化数据挖掘,网络的可视化等都有平面图的应用。平面图是图论中很重要的一类图。\n 平面图是所有边都不交叉的图。平面图问题... 详细信息

平面图早期主要应用于印制电路板的设计和大规模集成电路的布线等。目前,数据可视化的应用日益广泛,如可视化数据挖掘,网络的可视化等都有平面图的应用。平面图是图论中很重要的一类图。\n 平面图是所有边都不交叉的图。平面图问题包括两部分:图的平面性判定和平面图绘制。本文没有讨论平面性判定问题,对平面图绘制问题作了比较详细的讨论。平面图绘制就是如何以平面图形式绘制平面图,即理论上是平面的图在实际绘制时能否以平面方式画出。\n 平面图绘制要解决两个问题:平面图节点绘制顺序问题和平面图节点坐标确定问题。\n 本文研究了平面图节点绘制顺序的两种方法:规范次序法和规范分解法。规范次序法确定了在绘制平面图时节点添加的次序,以保证用这样的次序画平面图时不会产生边的交叉与重叠。规范分解法不以单个节点为单位,而是以节点集合为单位定义绘制平面图时节点添加的次序,保证了在绘制平面图过程中存在节点链时正确的顺序。\n 本文研究了平面图画法的两种方法:平面图直线画法和平面图凸形画法。平面图直线画法每条边都以直线画出,并且各条边没有交叉。平面图的凸形画法对平面图的边都以直线绘制,各个面都画成凸多边形。这两种画法各有其应用的场合。本文研究了这两种画法的算法,并实现了这两种算法。\n 在本课题中,本人还参与了可视化技术开发平台的研究与开发工作,并将上述算法应用于平台之中。

关键词：平面图绘制算法数据可视化

来源：评论

学校读者我要写书评

暂无评论

计划协调技术中双代号网络图绘制算法研究

计划协调技术中双代号网络图绘制算法研究

引用

作者：薛海东中国地质大学（武汉）

学位级别：硕士

当今世界,经济活动日益频繁,从传统的加工制造、工程建设,到环境、医药、信息产业,所有的活动无不是经有组织的计划,投入人力、物资、资源等,协调人、财、物、时间、市场等各方面关系进行的。这些活动往往被称为任务或项目。任务,是由... 详细信息

当今世界,经济活动日益频繁,从传统的加工制造、工程建设,到环境、医药、信息产业,所有的活动无不是经有组织的计划,投入人力、物资、资源等,协调人、财、物、时间、市场等各方面关系进行的。这些活动往往被称为任务或项目。任务,是由上级布置,交由下级在指定时间内完成的活动,下级可从上级处获得人力、物资的支持；项目,则一个宽泛的概念,凡是一项有组织的、具有一定可交付成果的活动都可以称为项目,大到火星登陆,小到识字学习,都可以被称为项目。伴随着社会的进步,各学科领域的不断交叉,组织协调能力的提高,现代社会中的经济活动越来越多的以项目的形式出现。\n 当前,项目的规模日趋庞大、所涉及到的领域越来越广,牵涉到的关系也日益复杂,对项目进行管理的难度不断增加,相应的项目管理方法也在逐步发展,并取得了一系列的进步,项目管理技术及方法层出不群。\n 项目管理集中反映在对成本、质量、进度三要素的计划与控制上。这三者是相互影响、相互联系的。一般说来,在工期与成本间,进度越快,完成的工作量越多,单位工程量成本低；工期与质量间,工期越紧,如经常采突击作业加快进度,工程的质量则较难保证[1]。项目管理技术发展至今,对项目进度的计划与控制,是人们最易接受与关注的,相关技术研究也最为成熟、完善。伴随着经济发展,人们开始关注项目成本。近年来,在保证工期与成本的前提下,已有不少关于项目质量的控制方法。\n 项目进度计划的技术与方法经历了甘特图法、里程碑计划法、关键线路法、计划评审技术、模拟法、工期压缩法等,应用较多的是前四种方法。甘特图也叫条线图,横道图,是进度计划最常用的一种工具,应用最广泛；关键线路法与计划评审技术一般结合使用,称为网络计划技术,也叫计划协调技术[2],针对大型复杂项目能起到很好的表达。作为主要的项目进度计划技术,网络计划技术又分为单代号网络计划技术与双代号网络计划技术。国外工作人员多习惯采用单代号网络计划技术,我国项目管理人员则多采用双代号网络计划技术。双代号网络计划技术能更清晰的表达工序间的相互衔接时序关系,更符合国人形象化思维。\n 在计划经济时代,我国的大型项目主要是以任务的形式开展的,有集中的领导,明确的岗位责任。任务的双代号网络图绘制主要是依靠专家人员,相关参数的计算十分繁琐,指导实施也需要丰富的项目管理经验的专门人才。如今,随着计算机技术的不断发展,各类项目管理软件层出不群,越来越多的经济活动以项目的形式开展,项目管理技术正逐步向大众化方向发展。当前众多的项目管理软件,除提供常用的甘特图法、里程碑计划法外,也有不少提供网络图的绘制,其中又以单代号网络图的绘制为主,提供双代号网络图绘制功能的较少。双代号网络图采用箭线代表工作,封闭图形代表事项。一方面,为清晰的表达工作间的逻辑关系,往往需要引入虚工作,并且由于是计算机绘图,经常需要引入多余的虚工作,导致了箭线数目的增加与多余虚工序化简的问题:另一方面,双代号网络图中箭线交叉较多是一个一直存在的难于解决的问题,尤其是对于大型项目,关系越复杂,交叉越多,往往给人凌乱不堪的感觉；另外双代号网络计划图是指导计划实施的,必须要提供资源安排及调度方法,需要采用资源调度方法进行优化,同时在网络图上有一定的表达,网络图在实施过程中需要不断调整,重绘,以保证项目的按时完成,同时又能科学直观的表达项目实施流程。\n 本文在介绍了双代号网络图的基本组成、绘制方法的研究近况后,提出了一个虚事项的概念,为采用传统的经纬线布局方法,按事项秩布置经线节点,绘制双代号网络图提供了便利。采用这种方法绘制的双代号网络图,从整体的美观、交叉的调整上都有所改进,较为方便。\n 双代号网络图输入主要有四各种方式,即手动绘制方法、编号输入法、紧前工作输入法、紧后工作输入法。本文中采用紧前工作输入法来绘制项目双代号网络图。根据给出的工作关系,可以求出需要引入的虚工作的数量及指向。作者提出了一个虚事项(Dummy Node)的概念:一件工作中的某个瞬时,既不代表工作的开始,也不代表工作的结束,仅表示工作中有决定意义的一个环节,如核心技术的研发成功等,可以用来辅助将整件工作进行分解,也可以仅用来标识一个阶段,并不具有实际意义。根据工作的可分性,证明了引入虚事项的合理性。由于工作的可分性并不惟一,所以一件工作可具有多个虚事项；虚事项存在于一件工作内,故除了虚事项所属工作的开始事项、结束事项、该工作其他虚事项与虚事项有连接外,其他事项不会和虚事项发生关系；被虚事项分割的某件工作的工期不会变化,等于各件分工作的工期和,虚事项的引入并不影响网络图中关键路径的计算。虚事项的作用在于增加其所属工作结束事项的秩,便于使用传统的经纬线布点方法确定其位置。将引入虚事项后绘制的双代号网络图与多段图进行了类比,证明了其存在一

关键词：计划协调自动绘图虚事项项目管理双代号网络图绘制算法

来源：评论

学校读者我要写书评

暂无评论

二叉树的绘制算法

引用

计算机应用研究 1997年第4期14卷 87-88页

作者：周志华南京大学计算机科学与技术系

本文对如何绘制一棵已生成的二叉树，即如何在屏幕上显示二叉树进行了探讨，对可能出现的问题进行了分析，并给出了一个可行的算法。

关键词：二叉树数据结构绘制算法

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：