基于Clothoid样条曲线的手绘系统-计算机辅助几何设计与计算机图专业论文.docxVIP

摘要 摘 要 摘 要 曲线/曲面造型技术是计算机辅助几何设计（CAGD）和计算机图形学等领 域中的重要课题，在计算机辅助设计/ 制造/分析（CAD/CAM/CAE）、三维特征 动画、数字电影特效、三维电子游戏等领域中有着广泛的应用。随着计算机 技术的发展和普及，越来越多的人开始使用计算机作为图形创作的工具，目 前已经涌现出一些优秀的相关软件。在这些软件中，一个非常重要的环节是： 如何输入自由曲线/曲面。本文在前人的工作基础上，研究并实现了一个基于 Clothoid 样条曲线的手绘系统：用户通过移动鼠标产生一些输入点，系统自动 拟合出一条 Clothoid 样条曲线来逼近输入点，用户可以通过调整参数，来控制 所得拟合曲线的光顺程度、逼近误差和分段数等。其中 Clothoid 样条曲线由一 系列直线段、圆弧段及 Clothoid 曲线段相互拼接而成，且满足整体的 ??2 连续性 约束。该方法无需对输入数据进行整体参数化，且输出的曲线具有良好的光顺 性。此外，本文提出了对输入数据进行重采样的算法以及尖点检测与 ??1 拼接算 法，以分别解决鼠标输入数据点分布不均匀问题和带有尖点数据拟合误差偏大 的问题。实验结果表明，本系统能较好的处理用户输入的数据点，输出用户满 意的曲线。 关键词： Clothoid 样条曲线，插值与拟合，重采样，尖点检测，手绘系统 VII ABSTRA ABSTRACT ABSTRACT Curves and surfaces modeling is a fundamental research topic in Computer Aided Geometric Design (CAGD) and Computer Graphics (CG). It has been extensively ap- plied to CAD/CAM/CAE, 3D feature films, digital visual effects in film, 3D video games and so on. Along with the development of computer technology, more and more people begin to use computer as tools to design geometric shapes, and some excellent software for this purpose has been emerged. A key component among them is how to input freeform curves or surfaces. Based on previous work, we investigate and design a sketch-based system using clothoid splines. The users input some data points by mov- ing mouse, our system then automatically output a clothoid spline which approximates the given data. Through adjusting some parameters, the users can control fairness, ap- proximation error and the number of segments of the resulting curve. Here, a clothoid spline consists of lines, arcs and clothoid curves, which are joined with ??2 continuity. This approach does not need a global parameterization for the input data, and output curves have fine fairness. In addition, we present an algorithm to perform re-sampling procedure for the input data so as to eliminate the effect of non-uniform distribution. In order to reduce approximation error for the input data with sharp features, we introduce an algorithm to detect cus