一、任意多边形区域的快速填充算法（论文文献综述）
邱国清[1]（2021）在《基于栅格的环形多边形区域填充算法》文中研究指明环形多边形是指在一个多边形里除去嵌套的一个或多个其他多边形的剩余部分,根据环形多边形的形状特征,在栅格原理的基础上采用等间距平行线原理提出了一种环形多边形区域填充新算法。首先,依据等间距平行线原理在填充区域绘制若干条任意角度的等间距的平行线,依次计算每条线与多边形轮廓的交点并排序配对输出;其次,把多边形区域栅格化,根据交点坐标计算每条线经过的栅格个数及行列值;最后,对所有栅格单元进行填充,从而实现指定区域的填充。通过实验数据表明,等间距平行线算法能适用于任意角度的区域填充,效果良好。
张庆熙,夏加高,李文新[2]（2021）在《新一代载人航天器显示仪表的图形加速算法研究》文中认为针对航天显示仪表对图形快速绘制的需求,研究现有2D图形绘制算法;提出改进的Bresenham直线绘制方法,利用线段中点进行加速绘制,一次循环可同时绘制两个点,比原算法节省了约30%的计算步骤;提出基于凸多边形的种子填充算法,利用凸多边形的某一单边确定填充种子,记为填充起点,以余下的边作为填充边界,记为填充终点,将所有起点终点进行对应划线完成填充,简化了计算步骤,算法复杂度减半;经过实验验证该算法在绘制复杂仪表图像时在执行时间方面的优越性,在理论和实验上都优于传统算法,能够较好地满足航天显示仪表对二维图形加速的需求,已成功应用到载人飞行器仪表中。
李云旭[3]（2021）在《熔融沉积式3D打印切片优化算法研究》文中提出3D打印技术能够快速完成复杂构件的加工制造,适用于快速成型、小批量多品种零部件生产,目前广泛应用在模型模具、生物医疗、军工航天和民用生活等领域。熔融沉积成型作为3D打印重要工艺,通过计算机控制将熔融材料逐层堆积实现原型成型快速制造。数字化模型的快速高效切片处理直接影响3D打印效率和成型质量。本文针对切片过程中的轮廓路径规划、区域平行扫描填充和裙边生成等方面展开算法研究,提出优化解决方案。在对切片模型轮廓特点分析的基础上,确定了起始点选择目标函数,基于最短距离法求解单层截面多边形轮廓的打印起始点,通过建立轮廓路径规划的数学模型,结合传统蚁群算法和遗传算法在求解最优路径问题的优缺点,提出一种基于蚁群遗传融合的轮廓路径规划算法,缩短了模型的成型时间。研究了扫描方向和拐点角度对打印填充零件轮廓部分的影响,针对传统平行扫描填充算法中存在数据载入次数多、计算量大等问题,提出一种基于有序边表的平行扫描填充算法,在合理划分合并填充区域的基础上,采用最短距离法规划了子区域的打印顺序,提高了切片计算效率。分析了多边形内外轮廓的区分方式和存储形式,计算了不同情况下轮廓点的偏置过程,利用道格拉斯-普克化简曲线特征点的思想,引入轮廓偏置线简化处理方法,并根据裙边结构的设计需要,提出一种基于轮廓偏置的新型裙边算法,减少了辅助结构对成型质量的影响。将所设计的算法封装至切片引擎中进行打印测试实验,结果表明所提出的优化算法可以有效降低切片执行时间,提高打印效率和成型件质量。
龚张顺[4]（2020）在《熔融沉积树状支撑算法设计及扫描路径规划与试验研究》文中研究指明熔融沉积成型（Fused Deposition Modeling,FDM）是一种将热塑性的熔丝分层堆积的快速成型技术。由于其具有制造成本低、操作简单、工作环境多样的优点,因此被广泛应用于众多领域。熔融沉积成型工艺包含许多关键技术和算法,其中切片分层算法、辅助支撑算法和路径规划算法是三个关键性的核心算法,也是国内外学者研究的热点。首先,本文提出了一种基于STL模型数据特征的切片分层算法,该算法能为后续支撑算法和路径规划算法提供完整准确的切片轮廓信息。本文切片分层算法对模型中所有三角面片进行分组处理,然后与分层平面求相交截线段,在同一层内使用最优连接点选择法将相交截线段连接成封闭轮廓环,最终得到完整的切片轮廓信息,并对切片分层的效果进行仿真验证。其次,以切片分层算法得到的轮廓信息为数据基础,本文提出了一种树状支撑算法。支撑算法一般可以分为待支撑区域的识别和支撑结构的生成两个部分,对于待支撑区域的识别,本文采用基于面片倾角的待支撑区域识别算法,并对算法的实际效果进行了验证。然后用切片轮廓信息简化三维布尔运算,提高了树状支撑路径的生成效率,讨论不同支撑截面形状对支撑结构的影响,并对树状支撑算法的处理效果进行了仿真验证。接着,结合轮廓偏置算法和蜂窝填充算法,提出了一种复合路径规划算法。通过对传统的单根熔丝宽度模型分析和改进,提出了一种熔丝截面宽度修正模型,考虑了熔丝之间的相互作用和影响。然后根据熔丝截面宽度修正模型提供的轨迹间距,结合轮廓偏置和蜂窝填充算法的思想,提出了复合路径规划算法,并对实际加工时打印扫描方向和空行程进行了优化,利用不同三维模型对该路径规划算法的运行效果进行仿真验证。最后,搭建熔融沉积成型试验平台,并对本文提出的切片分层算法、树状支撑算法和路径规划算法进行测试与试验验证。测试本文切片分层算法对带有缺陷的模型的适用性;通过分析试验得到待支撑区域识别算法中两个可调参数的实际值,并应用于程序中,与其它两种支撑算法进行对比,验证本文树状支撑算法的可行性和有效性;对熔丝截面宽度修正模型进行试验分析,然后使用三种不同的路径规划算法对同一模型进行加工打印,通过对试验数据进行比较,结果表明本文路径规划算法能有效减少打印耗时和耗材,同时能保证制件具有较高的轮廓精度。
郭栋[5]（2020）在《地毯图案识别与地毯机运动轨迹规划研究》文中研究表明在当今社会中,地毯作为一种传统手工艺品已经逐渐进入了大众的视野,成为了一种必不可少的美化家居用品,在各种场所都有地毯的身影,需求量居高不下。同时,人们对于地毯的图案也越来越考究,不再仅限于普通大众式的地毯图案,常常通过拍照等方式获取心仪图案,再经由地毯厂的加工织造而成。随着客户的需求越来越多,要求的图案越来越复杂,在很大程度上增加了地毯加工前手工规划轨迹的难度。现如今,如何应用图像识别和运动控制技术来实现地毯图案的自动识别以及地毯机运动轨迹的自动规划成为了地毯智能纺织的关键问题。针对以上的问题,论文提出了一种通过地毯图案自动识别来实现地毯机运动轨迹自动规划的思想。论文的主要研究内容如下:（1）通过分析地毯图案特征以及地毯机运动特点,提出了地毯图案自动识别实现地毯机运动轨迹自动规划的总体方案。该方案主要包括地毯图案识别模块以及地毯机运动轨迹规划模块,给出了系统整体流程图。（2）地毯图案自动识别。首先采用颜色量化算法,利用符合人体视觉感知的Lab颜色空间对地毯图案中成千上万种颜色进行量化处理,然后在研究分析K均值聚类算法优缺点的基础上,使用了一种自适应K均值聚类算法,该算法能够根据人眼感知到的最小色差自动确定聚类数目,减少人为干预,使得聚类结果更加准确,有效的提高了算法的准确性和时效性。（3）地毯机运动轨迹自动规划。首先分析各种边缘检测算子的原理和优缺点,使用了一种能够自动确定阈值的Canny算法,提高了检测边缘的准确度。其次利用轮廓跟踪原理,使用一种基于八方向链码的轮廓跟踪算法生成色块图像的轮廓轨迹。最后,在分析了扫描线填充、种子填充和螺旋填充算法的基础上,开发了一种基于数学理论的螺旋填充算法,相比传统的填充方式,减少了机械磨损,显着提高了地毯的质量。（4）以企业实际的地毯订单图案为例,对地毯图案识别以及地毯机运动轨迹规划等方面进行了实际生产的地毯证明,与传统的机制地毯相比,地毯图案的自动识别以及运动轨迹的自动规划在很大程度上提高了地毯生产效率,可以实现更均匀的针距和针迹。
李耀[6]（2019）在《地浸矿山钻孔设计绘图系统的设计与实现》文中进行了进一步梳理本论文设计的是一个可自动生成钻孔设计相关图纸的绘图系统,并可对生成的图纸进行查看和导出,旨在利用先进的技术和算法,减少设计的工作量,提升绘图的效率。首先调研国内外的研究现状,明晰研究的内容与思路,确定所需开发技术及理论:系统采用Beego框架,用Go语言进行后端逻辑处理,用Java Script,Canvas等技术实现前端界面的展示和图形的绘制,用非关系型数据库Mongo DB存储数据,通过Webservice提供的服务来调用CAD.NET的接口来实现导出图纸,并对图纸构建所需的画法几何和几何变换知识、自定义模板的约束求解理论和有向图论、图纸展示时的图形裁剪算法和区域填充算法进行简述。其次采用流程图、用例图、数据流图和文字相结合的方式对系统进行需求分析:总结出模板生成、图纸生成、图纸展示、图纸导出等功能模块,确定采用自定义参数、构建草图、添加几何约束和标注约束的方式创建自定义模板。然后对系统进行设计与实现:按MVC模式进行逻辑架构设计,按用户需求对系统进行功能划分,按Mongo DB特性对数据库进行设计,在研究模板生成时的有向图、图纸生成时的约束求解、图纸展示时自定义图案填充等问题的基础之上,通过实现参数、图形及约束的添加来完成创建自定义模板的功能,通过自定义模板和固定模板两种方式来完成生成图纸的功能,通过实现Canvas绘图、平移及缩放操作来完成展示图纸的功能,通过实现CAD.NET的调用来完成单个或批量导出图纸的功能,并展示每个功能模块中用户的使用效果。最后对系统未来可添加功能和改进方向进行展望。本系统实现了需求分析中的主要功能,并在地浸矿山钻孔设计中进行试用。其中自定义模板和固定模板两种方式都可实现图纸自动生成的功能,且用户自定义模板的方式提升了业务的通用性。绘图系统的使用,不仅可以减少重复的设计工作,降低设计中的错误,而且让图纸的管理更加规范。绘图系统满足了用户的需求,获得了用户的认可。
吴旭桥[7]（2019）在《高性能数字地形分析关键技术研究》文中研究说明随着测绘设备和技术的发展,用于进行数字地形分析的DEM数据规模不断扩大,部分分析方法的计算效率相对较低,处理时间过长。虽然已有大量研究致力于提高数字地形分析效率,但相关成果通常难以充分发挥现有计算机集群的优越性能,且对分析算法的优化不足。并行计算和算法优化是解决现有问题的两种有效方法。本文以数字地形分析理论及实际问题为基础,具体从算法优化及性能提升出发,着力提高数字地形分析效率。根据数字地形分析实际问题特点,选取较有代表性的填挖分析和淹没分析问题展开研究,旨在针对多类数字地形分析问题提出相应的高性能分析方法。本文主要研究内容及成果包含以下三个部分。（1）针对填挖分析实际问题,提出了基于等面积数据划分的并行填挖算法,提高了填挖分析的计算效率和对海量数据的处理能力。对于给定不规则区域条件下的填挖分析问题,本文基于等面积数据划分方案实现了填挖算法的并行化,保证了并行任务的负载均衡,并通过数据分段读入的方式提高了算法的数据处理能力,为非邻域相关类问题提供了较为通用的并行化方法。（2）针对给定水位的实际条件,提出了基于条带边界追踪的并行淹没分析算法,同时设计了高性能并行结果融合策略,有效提高了算法的计算效率。通过对串行算法进行优化,提高了给定水位条件下淹没分析算法的可并行计算分量,为算法并行效率的提升提供了理论依据。并通过高效的结果融合策略,有效缩减了算法中存在的串行分量,提高了算法并行化程度,为邻域相关类问题提供了有效的并行化策略。（3）针对给定水量的实际条件,提出了基于快速淹没树生成的淹没分析算法。由于淹没树生成算法属于全局相关型算法,并行化难度较高,且并行效率提升并不明显。而通过对淹没树生成算法中复杂度较高的步骤进行优化,能有效降低总体分析时间,提高淹没分析计算效率。本文通过对现有淹没分析及其预处理算法进行优化,大幅缩减了预处理算法运行时间,并分析了更高效的淹没区域查询方案。本文提出的优化思路对全局相关类算法有较强的借鉴价值。
郭明翰[8]（2019）在《松辽盆地齐家地区高三段致密储层多尺度三维地质建模及定量分类评价》文中认为本文针对齐家地区——古龙凹陷高台子油层三段致密储层为研究对象,结合以岩心实验分析为基础、油气勘探为重点的现状,以沉积岩石学、石油地质学、沉积微相地质学、储层建模等理论为指导,综合运用了大量地震、测井、岩心资料及其分析数据等地质资料,对高台子油层三段储层的构造模型、属性模型及储层分类评价技术进行了深入的研究。通过对地震、测井、岩心资料的大量研究,结合前人对沉积微相、物性特征的理论基础,对高Ⅲ1小层储层建立了基于角点网格的构造模型,通过调整角点网格以贴合地层面,解决了断层使地层面扭曲的问题,还原了地质体的三维空间形态特征;同时利用不同尺度孔隙度数据、沉积微相数据及建立好的构造模型对井间孔隙度属性进行了预测,建立了高Ⅲ油层组高Ⅲ1层不同相控比例下的纳、微、毫米级别孔隙度属性模型;最后,主要依据常规压汞实验报告中的各项压汞参数优选出反映储层的8个参数,对不同参数特征进行了分析,确定了适用参数的数据处理方法,利用主成分分析方法定义了各参数权重因子,并利用基于加权马氏迭代法的储层聚类分析方法及贝叶斯判别分析方法,对齐家地区高Ⅲ段储层进行了储层定量分类评价,判定出优、中、差3类储层,确定了储层分类公式,建立了一套致密储层分类评价方法。
邱国清[9]（2019）在《平行线填充算法在区域面积量算中的应用》文中提出基于平行线原理提出一种新的区域填充算法并运用于环形多边形的面积量算中。首先,绘制一组等间距平行线并计算与多边形边界的交点值;其次,从第二条平行线开始,依次和前一条平行线配对组成一个矩形区域并计算面积;最后,利用自定义的算法判断每个矩形区域两端的小三角形区域是否保留或删除,从而计算出整个环形多边形区域的面积。通过对单一、相交、凹进和凸起、复杂多边形区域面积量算得出的数据表明,该算法能快速准确计算指定区域面积且具有较好的通用性。
吕鹏辉[10]（2018）在《填充路径规划与支撑算法在3D打印中的研究与设计》文中指出较传统制造业来讲,3D打印（3D Printing）技术是对CAD等建模软件的模型数据一种直接的造型技术,采用软件输入、硬件输出的全自动数字造型模式,降低了造型工艺的技术门槛与造型过程的劳动力成本。不仅如此,采用液体、粉末、金属、食材等材料的3D打印打破了制造业的行业局限,给人们生活生产带来了极大的便利。除了需要硬件上的支撑,切片引擎是3D打印技术软件部分的核心组件。3D打印切片引擎通过对CAD等造型软件模型数据的分层、填充及支撑计算来控制整个打印机的打印流程。其中引擎中的填充算法和支撑算法直接影响打印模型的成型质量。因此对于这两种算法的研究与改进是一直是3D打印技术中重要的工作。文章通过对现阶段主流切片引擎的填充算法与支撑算法的分析,结合国内外最新的研究成果提出了运用图像分割技术的基于Voronoi图填充算法和基于距离区域划分的自适应支撑算法。运用图像分割技术的基于Voronoi图填充算法是采用分治算法的思想,将复杂多连通多边形利用图像分割技术分成多个单连通多边形然后进行Voronoi图的构造,最后生成填充路径。基于距离区域划分的自适应支撑算法是在对打印模型待支撑区域进行区域细化分类,综合柱状支撑和树状支撑的支撑构造方式。运用图像分割技术的基于Voronoi图填充算法和基于距离区域划分的自适应支撑算法可以有效减少3D打印在打印过程中喷嘴的空驶次数、喷嘴回抽次数及喷嘴变加速次数和避免喷嘴与物理模型薄壁的触碰,极大的节省打印材料和缩短打印时间。最后通过对算法的封装与实验测试,验证了两种新算法的可行性与实用性。
二、任意多边形区域的快速填充算法（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、任意多边形区域的快速填充算法（论文提纲范文）
（1）基于栅格的环形多边形区域填充算法（论文提纲范文）
| 1 等间距平行线算法 |
| 1.1 等间距平行线基本原理 |
| 1.2 算法描述 |
| 1.3 区域栅格化 |
| 1.4 裁剪算法 |
| 2 数据验证 |
| 2.1 狭窄区域填充 |
| 2.2 多边形嵌套区域填充 |
| 2.3 多边形相交区域填充 |
| 3 数据分析 |
| 3.1 算法复杂度分析 |
| 3.2 算法通用性分析 |
| 3.3 技术难点分析 |
| (1)裁剪算法中如何把交点分别插入两个相交多边形顶点集合。 |
| (2)如何实现平行线与多边形轮廓配对输出。 |
| (3)裁剪算法中如何创建内侧多边形顶点集合。 |
| (4)如何实现栅格单元的快速填充。 |
| 4 小结 |
（2）新一代载人航天器显示仪表的图形加速算法研究（论文提纲范文）
| 0 引言 |
| 1 二维绘图算法研究内容 |
| 2 图元加速算法研究 |
| 2.1 直线加速算法研究 |
| 2.2 圆的绘制算法研究 |
| 2.3 多边形绘制 |
| 3 图形填充算法研究 |
| 3.1 种子填充算法介绍 |
| 3.2 基于凸多边形的种子填充算法 |
| 4 图形加速算法验证 |
| 5 结束语 |
（3）熔融沉积式3D打印切片优化算法研究（论文提纲范文）
| 摘要 |
| Abstract |
| 第1章 绪论 |
| 1.1 研究背景及意义 |
| 1.2 国内外研究现状 |
| 1.2.1 国外切片算法研究现状 |
| 1.2.2 国内切片算法研究现状 |
| 1.2.3 目前切片算法存在问题分析 |
| 1.3 本文主要研究内容 |
| 第2章 轮廓路径规划算法研究 |
| 2.1 打印起始点的选择 |
| 2.2 路径规划算法分析 |
| 2.2.1 蚁群算法优缺点分析 |
| 2.2.2 遗传算法优缺点分析 |
| 2.3 轮廓路径规划算法改进 |
| 2.3.1 轮廓路径规划模型建立 |
| 2.3.2 基于蚁群遗传融合的轮廓路径规划算法 |
| 2.4 轮廓路径规划算法仿真实验 |
| 2.5 本章小结 |
| 第3章 区域平行扫描填充算法研究 |
| 3.1 扫描方向和拐点角度分析 |
| 3.2 区域平行扫描填充算法优化 |
| 3.2.1 基于有序边表的平行扫描填充算法 |
| 3.2.2 区域填充算法特殊情况处理 |
| 3.3 填充区域划分与合并 |
| 3.4 平行扫描填充算法仿真实验 |
| 3.5 本章小结 |
| 第4章 裙边生成算法研究 |
| 4.1 多边形轮廓偏置分析 |
| 4.2 轮廓偏置线的化简 |
| 4.2.1 道格拉斯-普克算法基本原理 |
| 4.2.2 轮廓偏置线简化处理 |
| 4.3 新型裙边生成算法设计 |
| 4.3.1 目标点的位置判断 |
| 4.3.2 基于轮廓偏置的裙边生成算法 |
| 4.4 裙边生成算法仿真实验 |
| 4.5 本章小结 |
| 第5章 实验测试与对比分析 |
| 5.1 实验系统简介 |
| 5.1.1 硬件打印设备 |
| 5.1.2 软件切片平台 |
| 5.2 实验验证及对比分析 |
| 5.2.1 轮廓路径规划算法测试 |
| 5.2.2 区域扫描填充算法测试 |
| 5.2.3 裙边生成算法测试 |
| 5.3 本章小结 |
| 结论 |
| 参考文献 |
| 攻读学位期间发表的学术论文 |
| 致谢 |
（4）熔融沉积树状支撑算法设计及扫描路径规划与试验研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 注释表 |
| 缩略词 |
| 第一章 绪论 |
| 1.1 研究背景及意义 |
| 1.2 熔融沉积快速成型技术基本原理 |
| 1.3 熔融沉积快速成型技术国内外研究现状 |
| 1.3.1 熔融沉积切片算法研究现状 |
| 1.3.2 熔融沉积支撑算法研究现状 |
| 1.3.3 熔融沉积扫描路径规划算法研究现状 |
| 1.4 熔融沉积技术尚待解决与改进的关键问题 |
| 1.5 课题主要研究内容 |
| 第二章 基于STL模型数据特征的切片分层算法研究 |
| 2.1 STL数字模型文件格式与解析方式 |
| 2.2 基于STL模型数据特征的切片分层算法 |
| 2.2.1 基于高度特征的三角面片分组 |
| 2.2.2 面片相交截线段计算 |
| 2.2.3 基于最优连接点选择法的封闭轮廓信息获取 |
| 2.3 切片分层算法仿真验证 |
| 2.3.1 仿真验证环境 |
| 2.3.2 仿真结果与分析 |
| 2.4 本章小结 |
| 第三章 基于切片轮廓信息的树状支撑算法研究 |
| 3.1 待支撑区域识别算法 |
| 3.1.1 基于面片倾角的待支撑区域识别算法 |
| 3.1.2 轮廓环意义的识别 |
| 3.1.3 待支撑区域识别算法效果验证 |
| 3.2 树状支撑结构生成算法 |
| 3.2.1 基于切片轮廓信息的树状支撑生成原理 |
| 3.2.2 切片组内圆锥与模型实体相交运算 |
| 3.2.3 切片组内圆锥与圆锥相交运算 |
| 3.3 树状支撑截面形状设计 |
| 3.4 树状支撑算法仿真验证 |
| 3.5 本章小结 |
| 第四章 基于熔丝宽度修正模型的复合路径规划算法研究 |
| 4.1 熔丝截面宽度模型 |
| 4.1.1 单根熔丝截面宽度模型 |
| 4.1.2 熔丝截面宽度修正模型 |
| 4.1.3 熔丝截面宽度修正模型参数分析 |
| 4.2 复合路径规划算法 |
| 4.2.1 单调区域划分 |
| 4.2.2 凸多边形划分 |
| 4.2.3 轮廓偏置算法 |
| 4.2.4 蜂窝填充算法 |
| 4.2.5 空行程优化 |
| 4.3 复合路径规划算法仿真验证 |
| 4.4 本章小结 |
| 第五章 熔融沉积试验平台搭建与算法验证分析 |
| 5.1 熔融沉积试验平台搭建 |
| 5.1.1 机械系统设计 |
| 5.1.2 控制系统设计 |
| 5.2 基于STL模型数据特征的切片分层算法性能验证 |
| 5.3 基于切片轮廓信息的树状支撑算法试验验证 |
| 5.3.1 面片临界角分析试验 |
| 5.3.2 最大间隔距离分析试验 |
| 5.3.3 树状支撑算法试验验证 |
| 5.4 基于熔丝宽度修正模型的复合路径规划算法试验验证 |
| 5.4.1 熔丝截面宽度修正模型试验验证 |
| 5.4.2 复合路径规划算法试验验证 |
| 5.5 本章小结 |
| 第六章 总结展望 |
| 6.1 全文总结 |
| 6.2 研究展望 |
| 参考文献 |
| 致谢 |
| 在校期间的研究成果及发表的学术论文 |
（5）地毯图案识别与地毯机运动轨迹规划研究（论文提纲范文）
| 中文摘要 |
| abstract |
| 第1章 绪论 |
| 1.1 地毯图案识别与地毯机运动轨迹规划的课题来源 |
| 1.2 地毯图案识别与地毯机运动轨迹规划的研究背景及意义 |
| 1.2.1 地毯图案识别与地毯机运动轨迹规划的研究背景 |
| 1.2.2 地毯图案识别与地毯机运动轨迹规划的研究意义 |
| 1.3 地毯生产技术国内外研究现状 |
| 1.4 主要研究内容及结构安排 |
| 1.5 本章小结 |
| 第2章 地毯图案识别与地毯机运动轨迹规划总体方案 |
| 2.1 地毯图案识别与地毯机运动轨迹规划方案原理 |
| 2.2 地毯图案自动识别方案 |
| 2.3 地毯机运动轨迹自动规划方案 |
| 2.4 地毯图案识别与地毯机运动轨迹规划系统整理流程 |
| 2.5 本章小结 |
| 第3章 地毯图案的自动识别 |
| 3.1 地毯图案自动识别方案 |
| 3.2 基于CIELAB颜色空间的颜色量化算法 |
| 3.2.1 颜色空间与颜色空间的转换 |
| 3.2.2 基于CIELAB颜色空间的颜色量化 |
| 3.3 基于量化图像的自适应K均值聚类算法 |
| 3.3.1 K均值聚类算法的缺陷 |
| 3.3.2 自适应K均值聚类算法 |
| 3.4 本章小结 |
| 第4章 地毯机运动轨迹的自动规划 |
| 4.1 地毯机运动轨迹的自动规划方案 |
| 4.2 自适应Canny边缘检测算法 |
| 4.2.1 常用的边缘检测算法分析 |
| 4.2.2 自适应Canny边缘检测算法 |
| 4.3 基于链码值的轮廓跟踪算法 |
| 4.3.1 基于链码值的区域表示方法 |
| 4.3.2 轮廓跟踪原理及实现步骤 |
| 4.4 区域填充 |
| 4.4.1 常用的区域填充算法 |
| 4.4.2 基于数学理论的螺旋轨迹填充算法 |
| 4.5 本章小结 |
| 第5章 实验结果与分析 |
| 5.1 地毯图案识别与地毯机运动轨迹规划实验仿真 |
| 5.1.1 地毯图案识别与地毯机运动轨迹规划实验仿真 |
| 5.2 工程验证 |
| 5.3 地毯图案识别与地毯机运动轨迹自动规划的应用分析 |
| 5.3.1 效率分析 |
| 5.3.2 质量分析 |
| 5.3.3 成本分析 |
| 第6章 总结与展望 |
| 6.1 工作总结 |
| 6.2 未来展望 |
| 参考文献 |
| 致谢 |
| 申请学位期间的研究成果及发表的学术论文 |
（6）地浸矿山钻孔设计绘图系统的设计与实现（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第1章 绪论 |
| 1.1 课题的研究背景与目的 |
| 1.2 国内外研究现状与分析 |
| 1.3 课题的研究内容与思路 |
| 1.4 本论文章节的结构设计 |
| 第2章 相关技术与理论 |
| 2.1 相关技术概述 |
| 2.1.1 Beego框架 |
| 2.1.2 Go语言简介 |
| 2.1.3 Canvas简介 |
| 2.1.4 Mongo DB数据库 |
| 2.1.5 Web Service技术 |
| 2.1.6 CAD.NET工具库 |
| 2.2 相关理论概述 |
| 2.2.1 画法几何 |
| 2.2.2 几何变换 |
| 2.2.3 约束求解 |
| 2.2.4 有向图论 |
| 2.2.5 实数解的条件 |
| 2.2.6 图形裁剪算法 |
| 2.2.7 区域填充算法 |
| 2.3 本章小结 |
| 第3章 用户的需求分析 |
| 3.1 系统建设目标 |
| 3.2 业务流程分析 |
| 3.3 功能需求分析 |
| 3.3.1 模板生成 |
| 3.3.2 图纸生成 |
| 3.3.3 图纸展示 |
| 3.3.4 图纸导出 |
| 3.4 非功能性需求分析 |
| 3.5 本章小结 |
| 第4章 系统设计与实现 |
| 4.1 系统架构设计 |
| 4.1.1 逻辑架构设计 |
| 4.1.2 功能模块划分 |
| 4.2 数据库的设计 |
| 4.3 系统关键问题 |
| 4.3.1 模板约束的有向图 |
| 4.3.2 模板几何约束求解 |
| 4.3.3 自定义图案的填充 |
| 4.4 模板生成模块 |
| 4.4.1 定义图纸模板的参数 |
| 4.4.2 定义模板图形及约束 |
| 4.5 图纸生成模块 |
| 4.5.1 自定义模板图纸生成 |
| 4.5.2 固定模板的图纸生成 |
| 4.6 图纸展示模块 |
| 4.6.1 显示功能 |
| 4.6.2 缩放功能 |
| 4.6.3 平移功能 |
| 4.6.4 清除功能 |
| 4.7 图纸导出模块 |
| 4.7.1 单个图纸导出 |
| 4.7.2 批量图纸导出 |
| 4.8 用户使用效果 |
| 4.8.1 模板生成功能 |
| 4.8.2 图纸生成功能 |
| 4.8.3 图纸展示功能 |
| 4.8.4 图纸导出功能 |
| 4.9 本章小结 |
| 第5章 总结展望 |
| 5.1 总结 |
| 5.2 展望 |
| 参考文献 |
| 发表论文和参加科研情况说明 |
| 致谢 |
（7）高性能数字地形分析关键技术研究（论文提纲范文）
| 摘要 |
| Abstract |
| 第一章 绪论 |
| 1.1 研究背景与意义 |
| 1.1.1 研究背景 |
| 1.1.2 课题的研究挑战与意义 |
| 1.2 国内外研究现状与发展趋势 |
| 1.2.1 数字地形分析研究现状 |
| 1.2.2 并行数字地形分析算法研究现状 |
| 1.2.3 填挖分析研究现状 |
| 1.2.4 淹没分析研究现状 |
| 1.3 论文研究内容与主要贡献 |
| 1.4 论文组织结构 |
| 第二章 基于等面积数据划分的并行填挖分析 |
| 2.1 问题描述 |
| 2.2 条带划分并行填挖算法 |
| 2.2.1 条带数据划分策略 |
| 2.2.2 并行任务分配策略 |
| 2.2.3 基于条带数据划分的填挖算法并行化 |
| 2.3 基于等面积数据划分的并行填挖算法 |
| 2.3.1 等面积数据划分策略 |
| 2.3.2 等面积划分填挖算法并行化 |
| 2.4 实验与分析 |
| 2.4.1 实验环境与数据 |
| 2.4.2 并行算法性能度量指标 |
| 2.4.3 实验结果与分析 |
| 2.5 本章小结 |
| 第三章 基于条带边界追踪的并行淹没分析 |
| 3.1 问题描述与建模 |
| 3.1.1 问题描述 |
| 3.1.2 基于水位的淹没模型 |
| 3.2 基于条带边界追踪的并行淹没算法 |
| 3.2.1 条带边界追踪算法 |
| 3.2.2 淹没分析数据划分及任务分配 |
| 3.2.3 淹没分析结果融合 |
| 3.2.4 条带边界追踪算法并行化 |
| 3.3 实验与分析 |
| 3.3.1 实验环境与数据 |
| 3.3.2 并行算法性能及分析 |
| 3.4 本章小结 |
| 第四章 基于快速淹没树生成的淹没分析 |
| 4.1 问题描述与建模 |
| 4.1.1 问题描述 |
| 4.1.2 淹没树模型及基础定义 |
| 4.1.3 基于淹没树的淹没模型 |
| 4.1.4 基于q相关树的淹没查询 |
| 4.2 基于等高线树的淹没树生成算法 |
| 4.3 基于快速淹没树生成的淹没分析算法 |
| 4.3.1 快速淹没树生成算法 |
| 4.3.2 基于快速淹没树生成的淹没查询 |
| 4.4 实验与分析 |
| 4.4.1 实验环境与数据 |
| 4.4.2 算法性能及分析 |
| 4.5 本章小结 |
| 第五章 结论与展望 |
| 5.1 总结 |
| 5.2 本文算法的局限性 |
| 5.3 进一步研究工作 |
| 致谢 |
| 参考文献 |
| 作者在学期间取得的学术成果 |
（8）松辽盆地齐家地区高三段致密储层多尺度三维地质建模及定量分类评价（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 创新点摘要 |
| 前言 |
| 0.1 选题来源目的及意义 |
| 0.1.1 论文来源 |
| 0.1.2 选题目的及意义 |
| 0.2 国内外研究现状 |
| 0.3 研究具体方法 |
| 0.3.1 确定性建模方法 |
| 0.3.2 随机性建模方法 |
| 0.3.3 新发展的建模方法 |
| 0.4 研究内容 |
| 0.4.1 主要研究内容 |
| 0.4.2 完成的主要工作量 |
| 0.5 研究思路和技术路线 |
| 第一章 区域地质概况 |
| 1.1 研究区位置 |
| 1.2 区域地层特征 |
| 1.3 区域构造特征 |
| 1.4 区域沉积特征 |
| 第二章 储层构造建模 |
| 2.1 构造模型数据准备 |
| 2.2 基于三维索引的角点网格建立 |
| 2.2.1 网格调整与储存 |
| 2.2.2 网格点与三维索引的标识 |
| 2.3 二维网格建模 |
| 2.3.1 设置边界 |
| 2.3.2 二维网格模板建立 |
| 2.3.3 交叉点数判别算法与网格模板的二次调整 |
| 2.4 角点网格对断层的拟合 |
| 2.5 断层对网格调整 |
| 2.5.1 二维格架模型调整 |
| 2.5.2 三维格架模型调整 |
| 2.6 角点网格对地层面的拟合 |
| 2.6.1 角点网格与层面数据的关系 |
| 2.6.2 扫描线填充算法 |
| 2.6.3 基于扫描线填充思想的层面拟合算法 |
| 2.6.4 角点网格层的生成 |
| 2.7 层序建模 |
| 2.7.1 地层划分 |
| 2.7.2 地层细化 |
| 第三章 相控多尺度储层属性建模 |
| 3.1 相控属性建模数据准备 |
| 3.2 测井孔隙度粗化 |
| 3.3 井间孔隙度预测与调整 |
| 3.3.1 井间插值算法 |
| 3.3.2 井间属性模拟 |
| 3.4 沉积相叠加 |
| 3.5 相控调整 |
| 3.6 微观孔隙结构等效建模 |
| 3.6.1 孔隙个数模拟 |
| 3.6.2 孔隙形状模拟 |
| 3.6.3 孔隙体积模拟 |
| 3.7 相控孔隙度建模及微观孔隙结构等效建模 |
| 3.7.1 沉积微相图及相关数据对孔隙度建模的约束 |
| 3.7.2 相控孔隙度建模 |
| 3.7.3 微观孔隙结构等效模型 |
| 3.8 模型质量检验 |
| 第四章 储层定量分类评价 |
| 4.1 储层定量分类评价意义 |
| 4.2 评价原理及方法应用 |
| 4.2.1 应用方法流程简介 |
| 4.2.2 建立样品集 |
| 4.2.3 特征参数选取 |
| 4.2.4 离散初始数据预处理 |
| 4.2.5 权重因子的确定 |
| 4.2.6 基于K-均值聚类分析的加权马氏化迭代法原理及步骤 |
| 4.3 储层分类评价 |
| 4.3.1 储层分类 |
| 4.3.2 储层类型判别 |
| 4.3.3 评价效果 |
| 结论 |
| 参考文献 |
| 发表成果目录 |
| 致谢 |
（9）平行线填充算法在区域面积量算中的应用（论文提纲范文）
| 1 等间距平行线区域填充 |
| 1.1 等间距平行线原理 |
| 1.2 填充算法 |
| 1.3 面积量算算法流程图 |
| 2 环形多边形面积量算 |
| 2.1 面积量算原理 |
| 2.2 面积量算方法的实现 |
| 2.3 算法对比 |
| 3 数据验证 |
| 3.1 单一图形面积量算 |
| 3.2 凸起与凹进多边形区域面积量算 |
| 3.3 复杂多边形区域面积量算 |
| 3.4 算法分析 |
| 3.5 算法的通用性分析 |
| 3.6 技术难点分析 |
| ①如何消除面积量算误差 |
| ②如何获取2个多边形重叠区域 |
| ③如何获取指定区域顶点坐标值 |
| 4 总结 |
（10）填充路径规划与支撑算法在3D打印中的研究与设计（论文提纲范文）
| 摘要 |
| abstract |
| 第一章 绪论 |
| 1.1 研究背景 |
| 1.1.1 3D打印技术的发展 |
| 1.1.2 选题背景及其意义 |
| 1.2 研究现状综述 |
| 1.2.1 填充路径规划研究现状 |
| 1.2.2 支撑结构的研究现状 |
| 1.3 论文内容安排 |
| 第二章 切片引擎优化方案研究与设计 |
| 2.1 切片引擎介绍 |
| 2.2 填充算法研究 |
| 2.2.1 现有填充算法分析 |
| 2.2.2 填充算法缺陷分析 |
| 2.2.3 填充算法优化方案设计 |
| 2.3 支撑结构算法研究 |
| 2.3.1 现有支撑算法分析 |
| 2.3.2 支撑算法缺陷分析 |
| 2.3.3 支撑结构优化方案设计 |
| 2.4 本章小结 |
| 第三章 基于Voronoi图填充算法的研究 |
| 3.1 平面多边形Voronoi图算法 |
| 3.1.1 Voronoi图介绍 |
| 3.1.2 二维平面多边形 |
| 3.2 运用图像分割技术的Voronoi图填充算法 |
| 3.2.1 平面多边形复杂度判断及区域分割 |
| 3.2.2 多边形Voronoi图的构造 |
| 3.2.3 合并构造Voronoi图生成填充路径 |
| 3.3 基于Voronoi图填充算法实例 |
| 3.4 本章小结 |
| 第四章 自适应支撑算法的研究 |
| 4.1 自适应支撑结构点选取算法研究 |
| 4.1.1 网格扫描算法的支撑点选取 |
| 4.1.2 支撑点区域划分 |
| 4.1.3 自适应支撑点的选取 |
| 4.1.4 自适应支撑方案的选择 |
| 4.2 自适应支撑结构构造 |
| 4.2.1 支撑连接点生成 |
| 4.2.2 树枝干结构生成算法优化 |
| 4.3 自适应支撑生成算法实例 |
| 4.4 本章小结 |
| 第五章 实验验证及算法分析 |
| 5.1 基于Voronoi图填充算法实验验证及分析 |
| 5.1.1 基于Voronoi图填充算法实验验证 |
| 5.1.2 基于Voronoi图填充算法分析 |
| 5.2 自适应支撑算法实验验证及分析 |
| 5.2.1 自适应支撑算法实验验证 |
| 5.2.2 自适应支撑算法分析 |
| 5.3 本章小结 |
| 第六章 总结与展望 |
| 6.1 总结 |
| 6.2 展望 |
| 参考文献 |
| 致谢 |
| 攻读硕士学位期间所发表的学术论文 |
四、任意多边形区域的快速填充算法（论文参考文献）
- [1]基于栅格的环形多边形区域填充算法[J]. 邱国清. 陕西理工大学学报(自然科学版), 2021(04)
- [2]新一代载人航天器显示仪表的图形加速算法研究[J]. 张庆熙,夏加高,李文新. 计算机测量与控制, 2021(07)
- [3]熔融沉积式3D打印切片优化算法研究[D]. 李云旭. 哈尔滨理工大学, 2021(09)
- [4]熔融沉积树状支撑算法设计及扫描路径规划与试验研究[D]. 龚张顺. 南京航空航天大学, 2020(07)
- [5]地毯图案识别与地毯机运动轨迹规划研究[D]. 郭栋. 天津职业技术师范大学, 2020(06)
- [6]地浸矿山钻孔设计绘图系统的设计与实现[D]. 李耀. 天津大学, 2019(01)
- [7]高性能数字地形分析关键技术研究[D]. 吴旭桥. 国防科技大学, 2019(02)
- [8]松辽盆地齐家地区高三段致密储层多尺度三维地质建模及定量分类评价[D]. 郭明翰. 东北石油大学, 2019
- [9]平行线填充算法在区域面积量算中的应用[J]. 邱国清. 内蒙古农业大学学报(自然科学版), 2019(02)
- [10]填充路径规划与支撑算法在3D打印中的研究与设计[D]. 吕鹏辉. 太原理工大学, 2018(10)