论文部分内容阅读
磨光(blending)是指在曲面之间构造光滑过渡曲面的一种操作。隐式代数曲面的磨光是计算机辅助几何设计的一个重要问题。隐式代数曲面用于造型遇到的最大困难就是得到的磨光曲面的次数较高。因此,如何得到具有一定光滑度且次数较低的磨光曲面就成了一个重要的研究问题。
本文以代数样条为工具来磨光代数曲面。这种方法以空间剖分和代数样条为基础。最终可以得到低次的磨光曲面,并且存在自由参数来控制磨光的范围。本文的主要工作分为以下几个部分:
在第三章中,针对当前大多数磨光方法最多只能磨光三面角的情形,提出了G1磨光凸n(n≥3)面角的方法。这部分的内容主要包括两种方法。一种方法以齐次样条为工具,利用齐次样条的性质可以将三维的磨光问题转化为二维的问题,从而使计算变得简单;另一种方法以高维的Morgan-Scott剖分为基础,在这种方法中,证明了得到的磨光曲面具有保凸性,并提出了整体磨光凸多面体的协调条件。这两种方法均可以得到低次的磨光曲面且有自由参数米控制磨光的范围。
在第四章中,针对当前大多数磨光方法只能做到G1磨光的情形,提出了一种新的空间剖分,在此剖分上可以构造磨光曲面来G2磨光任意的凸多面体。这种方法可以得到最低次的磨光曲面,并且存在自南参数来控制磨光的范围。进一步,证明了利用这种磨光方法得到的磨光曲面具有保凸性。对于三面角,不仪可以磨光凸三面角,而且可以磨光凹三面角。事实上,利用这种方法可以G2磨光任意n个二次曲面的凸组合。
在第五章中,给出了磨光凸多面体之间进行交、并、差等操作后形成的物体的方法。只要得到每个多面体的磨光曲面,通过定义一个运算,就可以得到相应的磨光交、并、差运算的磨光曲面。这种算法直观、易于实现同时存在自由参数来控制磨光的范围,并且得到的磨光曲面的次数较低。