【摘 要】
:
针对二维CAD软件在处理图元数量较大的图纸时响应速度较慢的问题,本文提出一种多直线简化算法。该算法在保证图形显示效果的前提下,通过减少图元的绘制量,达到CAD软件图形显
论文部分内容阅读
针对二维CAD软件在处理图元数量较大的图纸时响应速度较慢的问题,本文提出一种多直线简化算法。该算法在保证图形显示效果的前提下,通过减少图元的绘制量,达到CAD软件图形显示速度加快,响应速度提高的目的。多直线简化算法要求CAD图纸中的图元用R-Tree索引结构组织。R-Tree是一种动态的空间索引结构,它基于图元的最小包围矩形而构建,并允许图元之间相互重叠。R-Tree索引结构天然的图元聚集效应,是多直线简化算法的实现基础。首先,直接利用R-Tree的树状结构特点,提出屏幕显示过程中的“微小节点简化”,即:对于变换到屏幕坐标系之后包围盒最大边长不超过一个像素的R-Tree节点,可以用屏幕上的一次点绘制过程代替该节点下的全部图元的显示。其次,通过对直线显示算法的分析,结合R-Tree索引结构天然的图元聚集效应,提出“基于遮挡、拼接方法的多直线简化”算法。该算法在“微小节点简化”的基础之上,旨在通过一次直线绘制过程,实现尽可能多的直线的屏幕显示。整个多直线简化算法由“微小节点简化”和“基于遮挡、拼接方法的多直线简化”这两级简化构成。然后,为了使得多直线简化算法能够更好的发挥作用,本文提出了一个新的二维CAD图形显示框架,同时阐述了该框架的工作机制以及优势。最后,文章通过具体的实验数据,确定了简化算法中的一些关键参数。测试结果表明,多直线简化算法在大数据量图纸的屏幕显示中能够有效的发挥作用,同时能够保证较好的图形显示质量。
其他文献
目的 研究阴道途径与腹腔镜途径修补剖宫产瘢痕憩室的效果及预后情况.方法 80例剖宫产瘢痕憩室患者,使用随机数字表法分为腔镜组和研究组,每组40例.腔镜组通过腹腔镜途径进行
随着我国对纸张质量和品种需求的不断增加,制浆造纸工艺的精细化程度以及造纸企业对筛选设备要求随之提高。在造纸行业中,低功耗、大产能的筛浆设备已成为重要的研究方向。现阶段,伴随着计算机流体动力学(CFD)的快速发展,利用CFD技术设计、优化纸浆筛选设备已成为一个重要的研究课题。为获得更加理想的筛选效果,本文主要对外流式压力筛的工作原理和转子的结构参数和运行参数等进行了研究,主要工作如下:(1)对压力筛
“学生发展核心素养”是指学生应具备的适应终身发展和社会发展需要的必备品格和关键能力.2016年9月13日,中国学生发展核心素养研究成果发布,以培养“全面发展的人”为核心,
信号监测和分析是爆破震动领域的重点研究内容。为了解决某矿爆破工艺存在的问题,在切割槽爆破和采场崩矿爆破实测数据的基础上,借助信号小波(包)和HHT技术,进行了爆破震动信
材料定额是企业信息的重要组成部分,是企业组织生产的依据,如何解决材料定额编制过程中效率低、工作量大、准确性差等问题已成为企业加快市场快速反应能力,提高自身竞争力的
基本顶沿工作面倾斜方向的裂断位置是影响留巷能否成功的主要因素,工作面端头弧形三角块稳定性为认识巷道围岩变形特征、进行巷旁充填提供了重要理论基础。本文在总结分析前
磷矿工业的纵深发展对磷精矿的要求越来越高,这就对选矿提出了更高的要求。在硅-钙(镁)型磷块岩矿石选矿中,为了提高磷精矿质量,应用反浮选脉石矿物(碳酸盐矿物或硅酸盐矿物)是目前
铜绿山矿即将进入深部开采,矿体变薄,开采技术条件复杂,为满足大冶有色金属公司对矿石生产能力的要求,也为改善深部开采采矿技术经济指标,本文结合铜绿山矿深部矿床赋存特征,
深井孤岛工作面矿压显现明显,围岩开裂破碎严重,巷道位移量大,回采巷道支护问题非常突出,为解决孤岛工作面在回采中的问题,本文结合协庄煤矿1402工作面工程地质概况,对其沿空掘巷小
目的 对绝经前后患者的病理及免疫组化特点进行分析.方法 105例绝经前后的子宫内膜癌(EC)患者,根据患者的绝经情况分为绝经前组(45例)与绝经后组(60例).比较两组患者临床表现