有效的混合圆弧扫描转换算法

来源 :图学学报 | 被引量 : 0次 | 上传用户:pankerong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。
其他文献
论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的"并"和"差"等布尔运算。首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bre
初始图形交换规范(IGES)是目前应用最为广泛的中性文件格式标准之一,但是相关的研究主要集中在单零件的格式转换上面,对设计中经常用到的装配体的IGES格式研究较少。该文总结了常用CAD软件中装配体导出的IGES文件存储格式,提出并实现了一种基于图表示与产生式规则的IGES装配体数据交换算法,将IGES格式的解析过程标准化,使其具有通用性和可扩展性,并且正确性可以进行形式化验证。应用该方法,该文具体
同步造型技术是一种新兴的三维造型技术,论文研究了如何将该技术应用于制图教学。通过分析同步造型技术与工程图学的相关内容,得到该技术在制图教学中的应用方式与方法。结果表
论文提出了一种基于分数阶微分和图像形态学的路面裂缝检测算法。分数阶微分能有效增强信号中、高频部分,非线性保留信号的低频部分,通过构建分数阶微分掩模算子,增强裂缝信息特别是平滑区域中弱信号信息。利用图像形态学算子提取裂缝,通过组合中值滤波去除孤立噪声点。实验结果表明,该算法比传统算法能更有效地检测出细小裂缝信息,是一种具有较强鲁棒性且高效实用算法。
建筑学与工程图学有着紧密的联系,对制图有着艺术性和精确性的双重要求,建筑学的教学过程中使用数字图学技术来改善教学质量成为非常必要的手段。论文在分析数字图学与建筑学
运用数学分析及投影理论的方法,建立了椭圆封头偏交椭圆管的数学模型,推导了椭圆封头偏交椭圆管的展开方程,据此设计了椭圆接管展开图的通用程序。最后,给出了应用实例,证明