论文部分内容阅读
本文研究了几何逼近和几何求解中的三个问题。
第一章中,首先回顾了国内外几何逼近和几何求解的相关研究发展。第二章中,我们讨论了圆域Bézier曲线的合并问题。圆域Bézier曲线是指控制顶点为圆域的Bézier曲线,可以看成是带有误差信息的参数曲线。合并算法的主要思想是,将两条圆域Bézier的中心线先合并得到一条Bézier曲线,将其当作是合并后圆域Bézier的中心线,再通过求解优化问题求得相应的顶点半径。我们讨论了一般合并以及端点插值的合并算法,并且发现通过对原曲线升阶后可以提高合并的效果。
第三章中,研究了用三次B样条曲线逼近圆/圆弧的问题。研究的目标是:对于事先给定的误差ε,找到具有最小段数的一条三次B样条曲线,使得逼近误差在给定的ε之内。出于工程应用的要求,我们需要该样条曲线为C1连续或C2连续。算法的主要思想是,首先将圆弧均匀分段,然后对每一段用三次Bézier曲线逼近,最后通过移去节点得到满足要求的B样条曲线。
第四章中,我们研究了几何约束求解问题。首先,由于当前的基于图表示的约束求解算法在处理多元约束时都不能很好的给予解决,我们通过引进边约束改进有向约束图表示,扩大了求解范围。并且给出了在改进约束图表示下,约束求解各步骤的算法。接着,详细给出了约束求解中,方程组表示和求解的各步算法。在此基础上,开发了二维约束求解系统—CSLib2D。