Voronoi图理论及CAS软件中图形学算法研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:caikuairen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的工作正是对参数化图形、图象描述及其在CAS系统中的应用所做的研究.二值图象的参数化是CAS系统所要解决的首要问题.该文对二值图象的参数化描述方法进行了深入的研究,提出基于自适应的直线段和三次Bezier曲线拟合的轮廓线参数描述算法,该算法核心是对待拟合折线的自动分段和对分段曲线的三次Bezier曲线拟合.与传统的二值图像矢量化方法相比,它能够获得更高质量的图象边界轮廓,保证参数化描述精度;同时,最大程度地降低了参数的个数和描述复杂度.实践证明该算法稳定、高效,在二维刻字软件的实际应用中取得很好的效果.该文对Voronoi图理论及其在计算机图形学中的应用进行了深入的探讨,提出并实现了针对多连通区域的Voronoi图生成算法.该算法核心是在三维空间中解决平面问题,与经典Voronoi图生成算法相比,该文提出的算法具有计算精度高、计算复杂度低的特点.该算法已被成功用于求取轮廓图的"骨架"(Skeleton)和三维雕刻路径的计算.结合对Voronoi图理论和性质的研究,该文提出了基于Voronoi图的快速曲面构造方法,以及由二维轮廓线重构一维形体的方法.上述方法在浮雕曲面的计算中,获得了相当令人满意的结果.上述这些算法已经应用在成熟的软件产品中,填补了国内空白.该文简要介绍了应用上述算法的CAS软件系统——文泰刻绘、文泰雕刻的系统结构、其他图形学算法和基本功能,并对进一步需要研究的问题和方向进行了展望.
其他文献
Garment是一种基于"面向模型的变换型软件开发方法"的语言抽象和封装机制,用抽象程度高的Garment元语言描述领域语言的语法结构及其转换方式,生成该领域语言的编译器,完成了
该文的研究是国家自然科学基金项目"密炼机橡胶混炼流变理论的深入研究及应用"、广东省重点攻关项目"混炼胶质量自动在线监测系统的研制"的一个组成部分.在"MLJ-300密炼机微
该文介绍了主动数据库系统和ECA主动规则.该文分析了SQL语言中表示主动规则的触发器的表达能力的缺点,SQL中的触发器是完全基于事件触发的.但实际上数据库是对于客观世界的某
期权作为一种新型金融衍生产品,由于其非线形损益、权利与义务不对等等特性使其在风险管理、套期保值等方面得到了广泛的应用。2017年,期权全球交易量达到了250亿手。2015年2月
WWW是一个巨大、分布广泛、全球性的信息服务中心,它涉及社会生活的各个方面.每一个网站都在Web服务器上收集了大量的Web日志,这些日志记录了Web用户对Web页面的每一次访问过
我们首先对一般的有限非交换单群的4度Cayley图的自同构群进行了研究.对绝大多数有限单群的一大类4度Cayley图证明了它是正规的.以此为基础,我们构造了交错群A、Lie型群Ree和
该文首先介绍了认证码和带仲裁的认证码的概念,讨论了认证码研究的主要问题和目前取得的主要成果;然后介绍了有限域上辛几何的基本概念及辛几何中的一些计数定理,并利用辛几
该文首先综述了同伦单(HM)、同伦满(HE)的研究方向和研究成果,然后引入了覆叠同伦单(CHM)、覆叠同伦满(CHE)的概念.由于覆叠同伦单(满)是同伦单(满)的真推广,研究人员就致力
该论文致力于把建立在实数域、复数域的统计分析理论推广到四元数体上.论文第一章,简要介绍一下论文的研究的背景.第二章给出了该论文后续章节中常用的有关四元数矩阵代数的
在很多机器学习应用中,由于数据标注过程的高成本,获得完全真实的标签这样强的监督信息是很困难的。因此,能充分利用弱的监督信息并产生好的泛化性能的弱标签学习技术是非常值得