带有给定切线多边形的C^2和C^3 Bzier闭样条曲线

讨论与给定切线多边形相切的分段四次和五次 Bézier曲线 ,所构造的曲线是 C2 和 C3连续的 ,且对切线多边形是保形的 .曲线上的所有 Bézier曲线段的控制顶点由切线多边形的顶点直接计算产生 .最后实例表明 ,本文的方法是有效的 .

二/三阶三角Bézier曲线

构造了两组由三角函数形成的基函数,并由这两组基函数定义了两种新的曲线,分别称为二阶、三阶T-Bézier曲线。这两种曲线分别具有和二次Bézier曲线、三次Bézier曲线一样简单的结构,而且都具有Bézier曲线的基本性质,如凸包性、对称性、几何不变性、端点插值和端边相切性。此外,在普通Bézier曲线的G1光滑拼接条件下,二阶T-Bézier曲线可以达到G3光滑拼接,三阶T-Bézier曲线可以达到G2光滑拼接。另外,给出了用二阶T-Bézier曲线来构造与给定多边形相切的曲线的方法,该方法简单有效,而且曲线对给定的多边形是保形的。

带有给定切线多边形的保形非均匀B样条曲线

讨论并给定切线多边形相切的非均匀三次B样条曲线 ,所构造的曲线是C2 连续的闭曲线 ,且对切线多边形保形 非均匀三次B样条的所有deBoor点由切线多边形的顶点直接计算生成 构造了与给定切线多边形相切的Cm 连续m +1次非均匀B样条曲线 最后的实例表明 ,所构造的非均匀三次B样条逼近曲线比分段

二次双曲Bézier曲线曲面

为了简化构造组合曲线时,相邻曲线的控制顶点间应满足的光滑拼接条件,构造了一种结构类似于二次Bézier曲线的含参数的双曲型曲线,称之为H-Bézier曲线。该曲线具有Bézier曲线的许多基本性质,如凸包性、对称性、几何不变性、端点插值和端边相切性。另外,该曲线具备形状可调性,可以精确表示双曲线。此外,若取特殊的参数,则当相邻H-Bézier曲线的控制顶点间满足普通Bézier曲线的G1光滑拼接条件时,曲线在公共连接点处可以达到G3光滑拼接。另外,给出了构造与给定多边形相切的H-Bézier曲线的方法,该方法简单有效,而且整条曲线对给定的切线多边形是保形的。运用张量积方法,将H-Bézier曲线推广后得到的曲面同样具有很多良好的性质。

带有给定切线多边形的保形有理三次B样条曲线

本文给出了带有给定切线多边形的保形有理三次Ｂ样条曲线，其部分权因子可通过选取切点的位置来确定。由此方法还导出了保形有理三次Ｂ样条插值曲线。最后，给出了两个例子。

与给定切线多边形相切的G^2-连续的二次代数曲线

论述了与给定切线多边形相切的二次代数曲线,构造曲线是曲率连续的,具有局部可调性,且对切线多边形是保形的。跟三次(四次)B啨zier曲线或B样条曲线方法相比,曲线次数低、结构简单;切点可随意变动、无需增加控制点;计算量少、显示更快。最后,通过实例说明本方法是有效的。

带有给定切线多边形的C^2连续的C-B样条曲线

描述了一种与给定切线多边形相切的 C- B样条曲线的算法 .在算法中 ,所有的 C- B样条曲线的控制点可以通过对切线多边形的顶点简单计算产生 .所构造的曲线对切线多边形具有保形性 ,曲线可以局部修改 .最后给出了三个算例 .

带有给定切线多边形的四次C-曲线

四次C-曲线是由{sint,cost,t2,t,1}生成的曲线,包括四次C-Bézier曲线和四次C-B样条曲线,具有很多类似于Bézier曲线和B样条曲线的优良性质。文章讨论了与给定切线多边形相切的分段四次C-Bézier曲线和四次C-B样条闭曲线和开曲线;所构造的C-Bézier曲线是C1连续的,且对切线多边形是保形的;四次C-B样条闭曲线和开曲线是C3连续的,且对切线多边形也是保形的;所构造曲线段的控制点由切线多边形的顶点直接计算产生。最后以实例表明,本文的方法是有效的。

与给定多边形相切的C^3 Bézier可调闭样条曲线

文章讨论与给定切线多边形相切的分段六次 Bézier曲线 ,所构造的曲线是 C3-连续的 ,而且对切线多边形是保形的。曲线上的所有 Bézier曲线段的控制点由切线多边形的顶点直接计算产生 ,给出了在保持公共连接点处 C3-连续的情况下 ,相邻两段曲线内控制点的活动范围 ,曲线可以局部修改 ,并对切线多边形作局部或整体逼近。最后实例表明 。

与给定多边形相切的四次Q-Bézier闭曲线

文章构造了一类与给定切线多边形相切的组合四次Q-Bézier闭曲线;所生成的曲线满足C2连续,且对切线多边形是保形的;曲线段的所有控制顶点均由给定的切线多边形顶点直接计算产生;通过调整形状参数的取值,可以灵活控制组合曲线的形状。数值实例表明该文方法简单、灵活、有效,更能够适合计算机辅助几何设计(computer aided geometric design,CAGD)系统的造型要求。

与给定多边形相切的四次可控C^2Bézer曲线

讨论了与给定多边形相切的分段四次可控C^2(二阶导数连续)Bezer曲线构造方法。计算实例表明使用本文的方法灵活、方便有效。

与给定多边形相切的G^3-连续三角曲线

论述了与给定切线多边形相切的三角曲线,构造曲线是G^3连续的,且对切线多边形是保形的。三角曲线方法与传统的Bézier方法、B样条方法相比,具有光滑性好、切点的变动范围更大、无需额外信息、逼近性好等优点。最后,通过实例加以比较说明。

带有给定切线多边形的曲率连续的有理二次样条曲线

本文论述了与给定切线多边形相切的有理二次Bézier曲线,构造曲线是曲率连续的,具有局部可调性,且对切线多边形是保形的;跟三次(四次)Bézier曲线或B样条曲线方法相比,具有切点的变动范围更大、曲线次数低、结构简单、计算量少、显示更快的特点。最后,通过实例加以说明。

求平面内两互不相交的凸多边形的内公切线的最优算法

设P与Q为平面内两个互不相交的分别具有m与n个顶点的凸多边形,它们的顶点用直角坐标描述并且沿其边界按顺时针方向依次列出.本文给出求P与Q的内公切线(或称斜支撑线)的时间复杂度为O(logm+logn)的最优算法,从而突破了李辉关于解决同一问题的时间复杂度为O(m+n)的算法是最优的论断.

带有给定凸切线多边形的保形五次样条逼近

本文讨论带有给定切线多边形的保形逼近问题 。

与给定多边形相切的可调广义Ball闭曲线

讨论了与给定控制多边形相切的分段三次、五次和六次可调广义Ball曲线的构造方法,所构造的曲线分别是C1,C2和C3连续的,而且对切线多边形是保形的.曲线上的所有广义Ball曲线段的控制点由切线多边形的顶点直接计算产生.给出了在保持公共连接点处相应连续的情况下,内控制点的活动范围.曲线可以在一定范围内做局部修改.计算实例表明使用本文的方法灵活、方便、有效.

与给定切线多边形相切的3次Bézier样条曲线

讨论了与给定切线多边形相切的 3次Bzier样条曲线 .对于给定的切线多边形 ,在每条边上定义 1个切点及2个Bzier点 ,从而在 2个切点之间构造 2段 3次Bzier曲线 ,通过选取合适的调节参数λi,μi,ρi,3次Bzier曲线段是 2阶几何连续的 .此外 ,证明了该 3次Bzier样条曲线对切线多边形是保形的 。

基于夹角符号序列的凸多边形直径算法

对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。

基于简化多边形类正切空间表示的图形渐变算法

采用多边形简化的方法提取出包含源图形主要特征点的多边形.在简化多边形的类正切空间表示下,利用图形对应边在渐变过程中所掠过面积总和最小这一特征构造相似度量函数,由动态规划算法求解实现初始和目标简化多边形之间的顶点对应,再进一步建立源图形顶点之间的整体对应,最后通过插值边和角的方法实现图形渐变.实验结果表明:该算法简单有效,对应效果自然、合理.

与给定多边形相切的可调二、三次Bézier曲线

讨论与给定多边形相切的分段二、三次Bézier曲线,所构造的曲线C1连续,且对切线多边形是保形的。曲线上的所有Bézier曲线段的控制点由切线多边形的顶点直接计算产生。在一定范围内,可以通过调节控制参数对切线多边形作整体或局部逼近。实例表明,该文方法计算简单、控制灵活,方便有效。