基于STEP标准的并行处理算法以及拓扑缺陷检测算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:jenkiy0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
三维几何引擎是三维计算机辅助设计(Computer Aided Design,简称CAD)软件的内核和基础组成部分。它是三维几何建模的基础,用户可以利用其提供的应用开发工具以及接口进行二次开发。数据交换功能是几何引擎中最基础的功能之一,在CAD系统之间进行数据交换时,因不同CAD系统数据结构不一致等原因往往会产生数据不兼容、数据丢失等问题。为解决以上问题,各国陆续开发了多种数据交换标准。其中,产品数据交换标准(Standard for the exchange of product model data,简称 STEP 标准)因其模型信息表示完整、独立于任何CAD系统等优势而广受欢迎,目前大多数CAD软件均已实现STEP标准。本文主要解决了 STEP标准实现过程中的两个问题。一是现有的STEP中性文件读取算法存在文件读取速度较慢的问题。本文从两方面对其读取速度进行了改进。一方面优化文件读取方式,将文件数据一次性读入内存,然后根据读取算法要求对数据进行预处理,并将数据结果存入数组。另一主要方面是优化数据转换方式,将基于单线程的串行转换改为基于多线程的并行转换,并根据文件数据特点提出了体并行、体+面并行以及分层并行三种并行转换优化算法。.本文以原有读取算法以及OpenCASCADE为对照实验,对这三种并行算法的运行效果进行了实验。实验结果表明,三种并行优化算法都提升了文件的读取速度,且效率上相差无几。并行程序运行速度相比串行转换程序运行速度提升至原来的2倍左右,比OpenCASCADE运行速度提升至原来的9倍左右。二是读入的模型存在拓扑缺陷问题。针对目前出现的两种拓扑错误,本文分别提出了相应的检测算法。一个是环边方向的一致性检测算法,检测模型中组成环的有向边的方向是否保持一致。算法主要包含三步,首先根据现有的数据信息以及有向边、边曲线、几何曲线之间的关系计算出有向边的起始点和终止点,然后根据相邻有向边是否首尾相连对有向边进行分组,最终输出数量较小的分组中的有向边信息。第二个是关于面法向量的方向一致性检测算法,检测模型中所有拓扑面的法向量是否统一朝向模型外部。算法的主要思想为求解几何面上位于边界范围内(非边界上)的一点的法向量的朝向,进而通过几何面和拓扑面的关系得到拓扑面在该点处的法向量的朝向,如果法向量朝内,则说明当前拓扑面的法向量方向出现错误,输出当前拓扑面的相关信息。本文工作内容主要集中在三个方面:一是提出三种并行转换算法对读取算法进行优化;二是提出环边方向的一致性检测算法;三是提出面法向量的方向一致性检测算法,特别是对拓扑面上一点的求解,根据不同几何类型给出了不同的解决方法以及验证方法。
其他文献
随着电子交易技术的不断发展,智能仓储的需求日趋扩大,目前实现智能仓储的传统计数方法主要是机械式计数和RFID计数。传统的智能计数方式存在着成本高昂、不够准确等各种局限性。而在人工智能迅猛发展的当今时代,机器视觉技术的地位日趋提升,越发地展现出其优势,由于机器视觉方法的优越性,打破了许多其他方法无法解决的技术壁垒。鉴于以上原因,本文开发出了基于机器视觉的堆垛信息实时识别系统,通过对货物堆垛信息的识别
学位
目的 探究汉黄芩素对肾结石大鼠生化指标、肾组织病理及转化生长因子-β1(TGF-β1)的研究。方法 选取60只SPF级SD雄性大鼠,随机分为A(正常大鼠)组,B(肾结石大鼠)组,C(肾结石大鼠给予蜀葵根)组,D(肾结石大鼠给予低浓度汉黄芩素)组,E(肾结石大鼠给予中浓度汉黄芩素)组,F(肾结石大鼠给予高浓度汉黄芩素)组,每组10只,HE染色法检测肺组织病理形态,全自动生化分析仪检测生化指标,ELI
期刊
基于主动式建筑理念,本文描述了设计策略的8个变化,即从设计建筑走向设计生活,从技术主导、措施导向和功能优先转向设计主导、性能导向和运维优先,从专业节能和设备依赖转向空间节能与气候适应,从节能建筑迈向产能建筑,从建造方式回归建筑体系,并给出了基于建筑工业和建筑服务业的建筑体系研究案例,引导使用者行为转变与建筑源头的健康与减碳,实现设计与建造科学的创新。
期刊
在计算机图形学和计算机辅助设计领域中,使用三角网格离散带有边界的二维平面域应用广泛。针对只存在直线段约束的平面域,目前国际上已经存在一些非常成熟且经典的三角网格生成算法,比如约束Delaunay三角剖分算法,其在约束边存在的意义下生成的网格质量最优(最小角最大)。如果平面域中除直线段约束外还存在曲线约束,经典的三角网格算法对其中的曲线不能直接处理,而是先通过线性逼近的方式将曲线离散成若干直线段,然
学位
符号距离场(SDF)是一种重要的曲面表示形式。近年来,随着几何深度学习技术的创新,符号距离场受到了越来越多的关注。无论是显式曲面表示形式(点云、网格),还是隐式曲面表示形式(f(x,y,z)=0),都可以很容易地转换为符号距离场来表示。因此,如何在符号距离场上定义一些关键的操作,是一个重要的研究方向。受限制的维诺图(RVD)是一种基本的几何工具,在采样、网格划分等几何处理任务中有着至关重要的作用,
学位
互联网智能电视如今越来越成为智能家居的重要组成部分。基于互联网智能电视平台的推荐系统也在迅速发展,国外的Netflix、Hulu公司,国内的海信聚好看、爱奇艺等公司都在智能电视平台中嵌入了推荐系统的相关功能。在盈利模式上,单点付费视频和套餐付费视频是互联网智能电视平台收入的重要组成部分。单点付费视频是单独付费购买的高质量电影或电视剧,当了解了用户想要购买的单点付费视频后,服务提供商可以发放优惠券,
学位
病理会诊是医院中病理科的日常工作之一,其目的是集思广益,通过征询多种意见来提高病理学诊断的质量,从而针对不同患者的情况制定更好的治疗方案。随着数字化、网络化和高清视频技术的进一步融合发展,信息化的病理会诊受到越来越多的关注。在病理科检查中,显微镜镜检是最基础的检查手段,它可以进行活组织切片检查,细胞检查等。光学显微镜结构简单,使用广泛,是病理科必备仪器;但在病理会诊时,医生们无法同时观看光学显微镜
学位
人民是历史的创造者。党的十九大报告中把坚持以人民为中心作为新时代坚持和发展中国特色社会主义的重要内容。生计资本是农户生存发展的资源,保障农户生计水平是全面建成小康社会的重要一环。生态文明建设是中华民族永续发展的根本大计。天然林禁伐保护政策是全面落实“五位一体”战略总布局的必然选择,保护绿水青山,就是保障了中华民族的金山银山。天然林禁伐保护政策的全面推行,必然对山区、林区靠林吃饭的农户产生影响。保障
学位
时序数据(Time Series Data)是基于稳定频率持续产生的一系列指标检测数据。随着物联网、工业互联网和智慧城市的快速发展,时序数据的规模在不断激增。对时序数据的分析研究在金融、气象、健康和公共政策制定等许多领域发挥着越来越重要的作用。交互式可视分析是研究时序数据的重要方式,但目前的分析系统在面对不断增长的数据规模时,存在着数据查询慢、可视化效果差、交互延迟高等问题。针对上述问题,该论文设
学位
碳排放交易是为减少全球温室气体排放特别是二氧化碳而采用的一种市场机制,在这种机制下,二氧化碳排放权被视为一种商品,买方利用碳交易平台向卖方支付一定资金后从卖方处获得一定数量的二氧化碳排放权。自1997年192个国家签署《京都议定书》以来,各国纷纷实施或计划实施碳排放交易系统。中国同样积极建立碳排放交易市场,并取得了一定成果。但目前仍存在一定的问题,例如试点的交易所相互独立,职能的重复造成大量人力、
学位