湖南省自然科学基金(03JJY3106)
- 作品数:14 被引量:21H指数:2
- 相关作者:方逵欧新良陈松乔姚杰吴泉源更多>>
- 相关机构:中南大学长沙学院长沙大学更多>>
- 发文基金:湖南省自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学文化科学更多>>
- 给定特征多边形的Bézier曲线的凸性研究
- 2006年
- 通过参数曲线全局凸和局部凸的定义,研究了Bézier曲线的凸性与其特征多边形的关系,并给出了Bézier曲线的全局凸性和局部凸性定理。
- 姚杰方逵谭德松
- 关键词:BÉZIER曲线局部凸
- 参数曲面奇点的性质被引量:1
- 2006年
- 从参数曲面奇点的定义出发,给出了参数曲面上奇点成立的条件,并得到了参数曲面奇点处的第一基本形式、第二基本形式及高斯曲率。在此基础上,找了Bézier曲线曲面奇点产生的原因。
- 谭德松方逵姚杰
- 关键词:正则点奇点参数曲面高斯曲率自由曲线曲面
- 自由曲面高斯图闭域包含测试算法设计
- 2006年
- 提出了一种闭域包含点检测算法,对曲线边先进行包含测试,再找到相交线段,其中对抛物曲线段用二分查找法找到相交线段。由于曲边数远小于逼近多边形的边数n·m,该算法时间复杂度仅为o(n·lnm),加快了检测速度。
- 欧新良陈松乔方逵肖健宇
- 关键词:高斯图连接数
- 基于动态分界点计算的并行几何校正算法被引量:4
- 2006年
- 近年来,遥感图像几何校正的并行处理成为重点研究的对象·但现有的并行算法尚存在一些问题,这些算法不具备负载平衡能力或者全局计算量大,而且局部操作非常耗时·针对以上不足提出了一种基于动态分界点计算的并行几何校正算法PI WA-DDC·通过LogP模型,推导出PI WA-DDC算法具有良好的可扩展性·通过在MPP上的测试数据,验证了该算法具有良好的负载平衡能力和高效处理几何畸变的能力·
- 欧新良陈松乔常志明
- 关键词:几何校正负载平衡遥感图像
- 参数曲面保凸的一个定理被引量:2
- 2004年
- 本文讨论了参数曲面的凸性,给出了参数曲面为凸的充要条件.并给出了具体的应用实例.
- 唐妥方逵李芸
- 关键词:参数曲面凸性定理充要条件
- 保形五次几何Hermite插值的构造算法被引量:2
- 2005年
- 讨论了计算机辅助几何设计中的GHI问题,GHI曲线需要型值点处的切线和曲率信息,所以GHI曲线比一般的插值曲线更困难.首先将保概念引入到GHI曲线,再用分段五次Bezier曲线构造了GC2保形GHI算法.该曲线的所有Bezier点由型值点及相应的曲率信息直接计算产生,无需求解矢量方程组,因此该曲线计算简单,局部修改方便.最后,两个数值例子被给出。
- 方逵吴泉源
- 关键词:保形插值计算机辅助几何设计HERMITE插值保形插值曲线BÉZIER
- 平面参数曲线的凸性分析被引量:1
- 2006年
- 从几何和凸集的角度,系统地给出了平面闭参数曲线全局凸和局部凸定义,并且证明了这两个定义是等价的.证明了一条不含二重点的C2正则平面全局闭凸曲线是局部闭凸曲线,并给出了n次的平面Bézier曲线局部凸的判别条件.
- 方逵姚杰
- 关键词:凸曲线凸集
- 一类简单闭域的包含测试算法设计
- 2006年
- 自由曲面的高斯图计算中,需要对由抛物线和直线段组成的闭域进行包含检测来判断该闭域是否为最小闭域,抛物线段由逼近折线多边形表示且单调。基于点与简单闭域的拓扑关系,重新定义了“穿越边界”,设计了点与简单闭域关系判断的算法。该算法通过检测穿越闭域边界次数的奇偶性来判断点与闭域的位置关系;其中对射线与抛物线相交的处理大大减少了判断次数。可以证明算法的时间复杂度仅为o(n);实验表明,该算法简单有效可靠。
- 欧新良陈松乔方逵
- 关键词:奇偶性
- 高斯图边界测定算法的改进被引量:2
- 2006年
- 自由曲面的高斯图上高斯抛物线与曲面边界线可能相交,也可能相切。T.S.Smish和R.T.Farouki提出的高斯图外边界测定算法只考虑了高斯抛物线与边界相交的情况。本文分析了该算法的局限性,提出了适应性更强的新算法,并给出了新算法的证明。最后给出了一个计算实例。
- 欧新良陈松乔方逵
- 关键词:自由曲面高斯图
- 自由曲面高斯图中最小闭域计算
- 2006年
- 基于拓扑不变性和抛物线端点处可求切线,设计了一个高斯图闭域网中最小闭域计算算法,利用多边形逼近抛物线段的特点,改进多边形包含测试算法来实现闭域包含测试,可将高斯图闭域网分解成最小闭域集———单类型区域.最后给出了一个计算实例.
- 欧新良陈松乔方逵
- 关键词:自由曲面高斯图