空间有理三次Bezier曲线的射影变换和权系数的几何性质

本文讨论了空间有理三次Ｂｅｚｉｅｒ曲线的射影变换和权系数的一系列几何性质。其权系数组成构成了控制四顶点基下的权心的齐次坐标;权心是六个特殊平面的公共交点。含权心和曲线“肩点”的某四个共线点之比恒为常数３;权心可作为有理曲线所在射影坐标系的单位点;此有理曲线是对应整有理曲线在射影变换下的象,此变换把控制四面体的形心映为权心;权系数是此射影变换的特征值（差－常数因子）;权系数是变换前后两曲线上对应点关     

有理二次B—样条曲线的权系数与交比问题

对于控制顶点相同的两条有理二次Ｂ－样条曲线，本文证明了从任一控制顶点引出的射线上给定四点的交比值与射线位置无关的充要条件。对于一条有理二次Ｂ－样条曲线，本文还给出了另一种四个共线点的交比表示，此交比仅与过此顶点的射线位置有关，而与曲线的权系数无关，还给出了此交比在一定意义下为射影不变量的充要条件。     

由两点确定的具凸包性和保凸性的三次有理Bézier曲线

１．引言 在文［１］中,本文作者探讨了当控制多边形为凸时,过控制多边形内部任意给定两点的三次有理 Ｂéｚｉｅｒ曲线的存在唯一性问题,给出了这样的曲线存在的充要条件并证明了其若存在则是唯一的,还给出了其权因子的计算式．但由两点确定的三次有理 Ｂｚｉｅｒ曲线的权因子不一定非负,从而不能保证曲线具凸包性和保凸性,而无论从理论还是实用角度看,曲线的这两个性质都是很重要的． 本文从如下方面进一步深化［１］的论题：当凸控制多边形内部两点 ｐ１, ｐ２满足什么条件时,过Ｐ１,Ｐ２两点的三次有理 Ｂéｚｉｅｒ曲线不仅…     

修改NURBS曲线造型的新方法

提出了一种修改NURBS曲线造型形状的新方法.对于给定的NURBS曲线,利用遗传算法修改其一个或多个权因子,使曲线经过事先指定的点.实验结果表明算法具有一定的实用性.     

由控制多边形内部两点确定的三次有理Bézier曲线

１．引言主要应用于自由曲线设计的有理Ｂｅｚｉｅｒ曲线在ＣＡＧＤ中起了重要作用．有理Ｂｅｚｉｅｒ曲线的几何形状不仅受其控制多边形而且受其权因子的控制,有关这方面的研究正受到越来越多的关注,例如［１－７］．当控制多边形给定时,权因子为有理Ｂｅｚｉｅｒ曲线的形状控制提供了自由度．权因子的性质及其与有理Ｂｅｚｉｅｒ曲线形状的关系较为复杂,目前尚未得到全面研究·文［４,５］给出了当修改有理Ｂｅｚｉｅｒ曲线上的一点时,权因子的计算公式,但该公式不能用于同时修改曲线上两点的情况,从而限制了修改曲线的灵活性．文…     

保凸分段三次Bézier插值样条曲线

本文讨论分段三次 Bézier曲线的保凸插值 ,对给定的凸数据点列在相邻两型值点之间构造两个三次 Bézier曲线子段 ,两段之间 G2连续的 ,所构造的曲线插值所有型值点且是 G1的和保凸的     

巴斯卡（Pascal）定理和布利安香（Brianchon）定理的一个推论及其应用

在射影几何中有一对著名的定理——巴斯卡定理和布利安香定理 .综合应用这两个定理可以得到一个有益的推论 .有了它可以证明更多的中学几何命题 .推论　设一个简单四线形外切于一个非退化二次曲线 ,通过任一顶点与不相邻的边上的切点的直线和曲线相交于另一点 ,则连接此点和与该顶点不相邻的另一边上的切点的直线 (有两条 ) ,和连接该顶点的相邻两边上的切点的直线 ,以及通过该顶点的对角线四直线共点 .证明　设外切于非退化二次曲线 k的简单四线形的四边 DA、AB、BC、CD上的切点依次是 P、Q、R、S,AS与 k相交于另一点 S′(图1) .因为…     

有理圆锥曲线段的参数的几何意义

用代数和几何方法, 得到用有理二次或有理三次Bézier曲线表示的圆锥曲线上的点与其参数域上的点所对应的函数关系; 即给出了有理圆锥曲线段的表达式所描述的映射的逆映射公式．这种公式用圆锥曲线段上此点和控制顶点所决定的三角形面积、角度及有理Bézier曲线的权因子来表示, 或用此点和曲线段首末端点相应的参数角度及有理Bézier曲线的权因子来表示. 这些结果对有理Bézier曲线曲面的最佳参数化和重新参数化等算法实现是极其有益的.     

路与星、扇、轮图的积图的邻点可区别I-全染色

图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻顶点的颜色不同,任意两条相邻边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出了路与星、扇、轮图的积图的邻点可区别I-全色数     

一类概率趣味题的统一解法

问题1设动点P沿正五边形的周界移动,移动到某一顶点时,以相同的概率移向与该点相邻的两个顶点之一,所需时间为1秒钟．求:     

一类参数曲线正则性的判别

Bézier曲线的正则性,完全由它的控制顶点决定.理想的情况是由Bézier曲线的控制顶点的几何关系,就可以判断它的正则性.本文由Bézier曲线的导矢曲线在[0,1]不等于零这些代数条件,推导出了与之等价的Bézier曲线的控制顶点之间的几何关系,即只需知道顶点之间的相对位置或计算相邻线段的斜率就可快速判断Bézier曲线的正则性.最后给出了数值例子.     

一类积图的局部边路替换图的L(2,1)-标号

图(i=0,1,…,n-1)的一个L(2,1)-标号就是从点集到非负整数集的一个函数,且满足任两个相邻顶点标号差至少为2,以及任两个距离为2的点标号不同.图(i=0,1,…,n-1)的一个(2,1)-全标号就是从点集和边集到非负整数集的一个函数且使得:任两个相邻顶点标号差至少为2;任两个相邻边标号标号差也至少为2;以及任两个关联的点和边标号也不同.本文研究路路的积图的局部边路替换图的L(2,1)-标号,基本得到了路路的Cartesian积的局部边路替换图的L(2,1)-标号数.     

路与星、扇、轮图的积图的邻点可区别Ⅰ-全染色

图G的Ⅰ-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻顶点的颜色不同,任意两条相邻边的颜色不同.在图G的一个Ⅰ-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个Ⅰ-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别Ⅰ-全染色所用的最少颜色的数目称为图G的邻点可区别Ⅰ-全色数.应用构造具体染色的方法给出了路与星、扇、轮图的积图的邻点可区别Ⅰ-全色数     

以节点与权因子修改为基础的4阶NURBS受限形状控制

改变k阶NURBS曲线的节点,会产生一个单参数NURBS曲线族,该曲线族的包络是用相同控制顶点定义的k-a阶NURBS曲线,这里a是所改变的节点的重数.论文运用这项理论结果,提出了几种建立在修改一个节点与两个连续权因子基础上的4阶NURBS形状控制方法,该方法要受一定的位置与切线方向的约束.     

G^2有理三次GHI插值算法

本文研究 GHI插值 ,对于给定的切矢和曲率 ,导出了一条分段三次有理 Bézier插值曲线 .该曲线的所有 Bézier点和权因子由已知曲率和切矢直接计算生成 ,最后给出了一个数值实例     

关于两个有向图n·(→C3)之并的优美性

证实了,两个无交有向图n·C→3之两个相邻2度点处反方向粘合的优美性.由于在设计优美标号时,缺乏规律性.从而采用了对顶点数n,分段设计标号的方法.     

有理B样条曲线的光顺拟合法

研究了用三次均匀有理Ｂ样条样曲线光顺拟合一组平面点列的问题,其中光顺性由曲线的能量积分与扰动的权平均来确定。     

圈的中间图pebbling数和Graham猜想

图G的一个pebbling移动是从一个顶点移走2个pebble, 而把其中的1个pebble移到与其相邻的一个顶点上. 图G 的pebbling数f(G)是最小的正整数n, 使得不论n个pebble 如何放置在G的顶点上, 总可以通过一系列的pebbling移动, 把1个pebble移到图G的任意一个顶点上. 图G 的中间图M(G) 就是在G 的每一条边上插入一个新点, 再把G 上相邻边上的新点用一条边连接起来的图. 对于任意两个连通图G和H, Graham猜测f(G\times H)\leq f(G)f(H). 首先研究了圈的中间图的pebbling 数, 然后讨论了一些圈的中间图满足Graham猜想.     

极大非独立集可削去的因子临界图

如果对一个简单图G的每一个与G的顶点数同奇偶的独立集I，都有G-I有完美匹配，则称G是独立集可削去的因子临界图．如果图G不是独立集可削去的因子临界图，而对任意两个小相邻的顶点x与y，G xy足独立集可削去的因子临界图，则称G足极大非独立集可削去的因子临界图，本刻画了极大非独立集可削去的因子临界图。     

任意次有理Bezier曲线／面对其控制多边形／网格的整体或局部逼近

本文给出一种利用权因子构造整体或局部逼近控制多边形／网格的有理Ｂｅｚｉｅｒ曲线／面的方法,该法适用于任意次数的有理Ｂｅｚｉｅｒ曲线／面、任意的控制多边形／网络,权因子的选择和逼近度的估计都只依赖于一个参数ｗ．当ｗ→＋∞时,相应的曲线／面可按预定要求整体或局部地逼近其控制多边形／网络,逼近阶为ｏ（１／ｗ）。