带形状参数的三角多项式均匀B样条 被引量：70

1

作者 王文涛 汪国昭 《计算机学报》 EI CSCD 北大核心 2005年第7期1192-1198,共7页

该文给出了n阶带形状参数的三角多项式均匀B样条基函数.由带形状参数的三角多项式均匀B样条基组成的样条曲线可通过改变形状参数的取值而调整曲线的形状,并且可以精确表示圆、椭圆、螺旋线等曲线.随着阶数的升高,形状参数的取值范围将扩大.

关键词 均匀B样条 基函数 计算机辅助几何设计

下载PDF 职称材料

均匀三角多项式B样条曲线 被引量：42

2

作者 吕勇刚 汪国昭 杨勋年 《中国科学（E辑）》 CSCD 北大核心 2002年第2期281-288,共8页

在空间Ω=span{sint,cost,tk-3,tk-4,…,t,1}（k≥3）上定义了一类均匀样条曲线——k阶三角多项式B样条曲线,它具有许多与均匀B样条相类似的性质.给出了三角多项式B样条曲线的离散公式.由于这类曲线无需有理形式,既可表示多项式曲线又... 在空间Ω=span{sint,cost,tk-3,tk-4,…,t,1}（k≥3）上定义了一类均匀样条曲线——k阶三角多项式B样条曲线,它具有许多与均匀B样条相类似的性质.给出了三角多项式B样条曲线的离散公式.由于这类曲线无需有理形式,既可表示多项式曲线又可表示三角函数曲线,因此可应用于CAD/CAM领域作为几何造型的一种新的有效模型. 展开更多

关键词 均匀三角多项式B样条曲线 C-曲线 均匀B样条 C-B样条 CAD/CAM 基函数 几何造型 NURBS模型

原文传递

带形状参数的双曲多项式均匀B样条 被引量：43

3

作者 王文涛 汪国昭 《软件学报》 EI CSCD 北大核心 2005年第4期625-633,共9页

给出了n阶带形状参数的双曲多项式均匀B样条基函数.由带形状参数的双曲多项式均匀B样条基组成的样条曲线可通过改变形状参数的取值调整曲线的形状,并且可以精确表示双曲线.随着阶数的升高,形状参数的取值范围将扩大.

关键词 均匀B样条 基函数 计算机辅助几何设计 形状参数 插值

下载PDF 职称材料

基于模糊连接度的图像分割及算法 被引量：31

4

作者 潘建江 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2005年第1期67-76,共10页

提出了一种基于模糊连接度图像分割的方法,在模糊连接度分割的基础上增加了最优路径(即与种子点的所有路径中连接度最大的路径)上各点相对于种子点的属性相似度的检验,使之能在待分割对象边界比较模糊的情况下取得理想的分割结果.同时... 提出了一种基于模糊连接度图像分割的方法,在模糊连接度分割的基础上增加了最优路径(即与种子点的所有路径中连接度最大的路径)上各点相对于种子点的属性相似度的检验,使之能在待分割对象边界比较模糊的情况下取得理想的分割结果.同时提出了一种基于图像扫描机制的算法,它以种子点为中心,逐个计算邻居点相对于种子点的模糊连接度,该算法充分利用模糊连接度和属性相似度的性质,能简单、快速地找到两点间的最优路径.实验结果表明,该方法快速、有效地提高了图像分割的质量. 展开更多

关键词 图像分割 模糊子集 模糊连接度 算法 最优路径

下载PDF 职称材料

圆弧的C-Bézier曲线表示 被引量：3

5

作者 陈秦玉 汪国昭 《软件学报》 EI CSCD 北大核心 2002年第11期2155-2161,共7页

圆弧的表示一直是计算机辅助设计关心的问题.但是,现有的方法对用户并不友好.利用C-Bézier曲线,给出了圆弧的一系列表示方法,讨论了这些表示方法的相互关系.为度量其优劣,提出了特征比的概念.同时,发现了高次的C-Bézier表示... 圆弧的表示一直是计算机辅助设计关心的问题.但是,现有的方法对用户并不友好.利用C-Bézier曲线,给出了圆弧的一系列表示方法,讨论了这些表示方法的相互关系.为度量其优劣,提出了特征比的概念.同时,发现了高次的C-Bézier表示要优于低次的表示,特别地,五次C-Bézier曲线能很好地表示整圆. 展开更多

关键词 圆弧 C-Bézier曲线表示 CAD CAM 特征比 凸包性

下载PDF 职称材料

带局部形状参数的三次均匀B样条曲线的扩展 被引量：16

6

作者 徐岗 汪国昭 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1032-1037,共6页

带形状参数的B样条曲线的构造已成为计算机辅助几何设计中的热点问题.为了使形状参数具有局部修改功能,给出了两类带局部形状参数的调配函数,它们都是三次均匀B样条基函数的扩展.基于给出的调配函数,定义了两种带局部形状参数的分段多... 带形状参数的B样条曲线的构造已成为计算机辅助几何设计中的热点问题.为了使形状参数具有局部修改功能,给出了两类带局部形状参数的调配函数,它们都是三次均匀B样条基函数的扩展.基于给出的调配函数,定义了两种带局部形状参数的分段多项式曲线.可以通过改变局部形状参数的取值对曲线进行局部调整.调整形状参数可使三次多项式曲线在三次均匀B样条曲线远离控制多边形的一侧摆动,而四次多项式曲线在三次均匀B样条曲线的两侧摆动.最后讨论了它们在曲线设计及曲线插值中的应用.造型实例表明,该类曲线在计算机辅助几何设计中具有重要的应用价值. 展开更多

关键词 三次均匀B样条 局部形状参数 曲线设计 插值

下载PDF 职称材料

平面无序点集曲线重建的跟踪算法 被引量：13

7

作者 钟纲 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2002年第11期2188-2193,共6页

由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发... 由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发,无须迭代,可快速、有效地跟踪得到无序点集的一个中轴点列,最后再由此点列拟合出参数曲线.实验结果表明,该方法是一个简单、有效的曲线重建方法. 展开更多

关键词 平面无序点集 曲线重建 跟踪算法 CAD 计算机视觉

下载PDF 职称材料

图像主特征直线的检测算法 被引量：16

8

作者 陈仁杰 刘利刚 董光昌 《中国图象图形学报》 CSCD 北大核心 2010年第3期403-408,共6页

直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘,然后用短线段逼近这些边... 直线特征的检测是计算机视觉与图像处理的基本任务之一。主特征直线是图像中最显著而且被人们最为关心的一些直线。本文提出了从图像中自动检测主特征直线的算法。首先利用图像分割算法分析得到图像的特征边缘,然后用短线段逼近这些边缘像素,接着用动态聚类算法对这些线段进行聚类,并用直线拟合聚类中的线段得到所有可能存在的直线,最后根据直线有效性度量找到其中有效性最高的直线就是主特征直线。最后本文给出了主特征直线在图像自动修复和自动美学构图中的应用实例。 展开更多

关键词 主特征直线 直线检测 线段 聚类 拟合 有效性

下载PDF 职称材料

海量数据的曲面分层重建算法 被引量：10

9

作者 吕晟珉 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2003年第8期1448-1455,共8页

从二维图像序列进行表面重建的问题由来已久,传统的重建方法通常是先重建或先等值面抽取,再简化数据量。随着处理数据量的增长,传统算法的中间过程会因为存储空间的限制不能进行下去,如何利用有限的存储空间对大数据量进行处理,从而完... 从二维图像序列进行表面重建的问题由来已久,传统的重建方法通常是先重建或先等值面抽取,再简化数据量。随着处理数据量的增长,传统算法的中间过程会因为存储空间的限制不能进行下去,如何利用有限的存储空间对大数据量进行处理,从而完成曲面的重建曾是要研究的问题。针对大数据量的已分割的医学切片图像,利用逐层重建、即时简化的基本思想,给出一个易于操作实现、数据量可控制的算法。这样可以在硬件条件不太高的计算机(如内存不太大的个人微机)上实现大数据量的医学图像表面重建。 展开更多

关键词 曲面重建 网格抽取 网格光顺 网格简化 网格合并

下载PDF 职称材料

利用形状参数构造保凸插值的双曲多项式B样条曲线 被引量：7

10

作者 陈军 王国瑾 《计算机研究与发展》 EI CSCD 北大核心 2006年第7期1216-1224,共9页

把一个参数化的奇异多边形与双曲多项式B样条按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C2(或G1)连续的双曲多项式B样条曲线.把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得... 把一个参数化的奇异多边形与双曲多项式B样条按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C2(或G1)连续的双曲多项式B样条曲线.把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得到形状参数的合适取值来保证样条曲线对插值点列的保凸性.此方法简单、方便,无需解方程组或迭代计算,生成的插值曲线具有较均匀的曲率.大量实例验证了算法的正确与有效. 展开更多

关键词 双曲多项式B样条曲线 插值 保凸 形状参数

下载PDF 职称材料

图像的局部约束变形技术 被引量：9

11

作者 潘建江 郑建民 杨勋年 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第5期385-388,393,共5页

提出了一个基于局部约束的图像变形算法 .该算法建立在一个新的 C2 连续的变形模型上 ,局部约束包括单点约束和多点约束 ,用户可以交互地直接控制变形 .实例计算表明 ,该算法十分灵活、简单和快速 ,变形效果很好 .

关键词 图像变形 变形模型 局部约束 基函数 图像处理 计算机动画

下载PDF 职称材料

一种体数据面绘制算法 被引量：6

12

作者 车武军 杨勋年 +1 位作者 陈凌钧 汪国昭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第8期755-761,共7页

三维标量场可视化技术不仅可以绘制等值面 ,而且可以模拟 X线的透射效果 .文中以彩色分割医学图像为背景讨论了体数据的表面绘制算法 ;应用势函数原理 ,给出了一种新的、快速有效的法向计算公式 ,并给出部分实现细节 ;最后 ,应用光线投... 三维标量场可视化技术不仅可以绘制等值面 ,而且可以模拟 X线的透射效果 .文中以彩色分割医学图像为背景讨论了体数据的表面绘制算法 ;应用势函数原理 ,给出了一种新的、快速有效的法向计算公式 ,并给出部分实现细节 ;最后 ,应用光线投射原理 ,绘制出彩色图像空间中物体表面的高度真实感图形 . 展开更多

关键词 体绘制 面绘制 图像处理 体数据 算法 计算机图形学

下载PDF 职称材料

基于场表示的平面无序点集曲线重建算法 被引量：7

13

作者 钟纲 杨勋年 汪国昭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第11期1074-1079,共6页

由无序离散点集重建出曲线曲面模型 ,在反求工程与计算机视觉中都有着广泛的应用 .针对平面无序带噪声的曲线重建问题 ,通过模拟带电粒子在空间中形成场分布的现象 ,构造了一个反映平面点集形状与分布稠密程度的场函数 ,以场函数曲面的... 由无序离散点集重建出曲线曲面模型 ,在反求工程与计算机视觉中都有着广泛的应用 .针对平面无序带噪声的曲线重建问题 ,通过模拟带电粒子在空间中形成场分布的现象 ,构造了一个反映平面点集形状与分布稠密程度的场函数 ,以场函数曲面的脊线在平面上的投影作为平面无序点集的重建曲线 .为求得重建曲线 ,可先在平面上选取一条适当初始曲线 ,由初始曲线沿着场函数的梯度方向运动 ,其极限位置便为重建曲线 .大量实例证明 ,这种方法简单可行 ,可获得满意的重建曲线 ;同时 ,对于带插值约束条件以及分布不均匀的点集 ,也可以获得满意的结果 . 展开更多

关键词 场表示 平面无序点集 曲线重建算法 场函数 计算机辅助设计 计算机视觉

下载PDF 职称材料

基于EMD的快速活动轮廓图像分割算法 被引量：7

14

作者 孔丁科 汪国昭 《电子与信息学报》 EI CSCD 北大核心 2010年第5期1094-1099,共6页

C-V模型等传统基于区域的几何活动轮廓模型仅将灰度同质作为区域相似性的测度,致使其在分割噪声分布大、灰度复杂的自然及遥感图像时难有较好的分割结果。为此,该文提出基于Earth Mover's Distance(EMD)的快速活动轮廓图像分割算法... C-V模型等传统基于区域的几何活动轮廓模型仅将灰度同质作为区域相似性的测度,致使其在分割噪声分布大、灰度复杂的自然及遥感图像时难有较好的分割结果。为此,该文提出基于Earth Mover's Distance(EMD)的快速活动轮廓图像分割算法。首先,给出了基于EMD的区域相似性测度,并引入到模型的定义;接着,提出了基于过分割的规则化和快速曲线演化方法,很好地克服了传统模型的冗余轮廓、计算复杂等问题。对合成图像和遥感图像的实验结果证明了算法的有效性。 展开更多

关键词 图像分割 活动轮廓 相似性测度 EARTH Mover's Distance(EMD) 过分割

下载PDF 职称材料

区间三角Bézier曲面的降阶逼近 被引量：4

15

作者 杨勤民 杨勋年 汪国昭 《软件学报》 EI CSCD 北大核心 2002年第11期2176-2182,共7页

给出了高次区间B-B(Bernstein-Béier)曲面的降阶逼近算法.这里主要采用了线性规划方法,对降一阶情况还给出了分析求解方法.降阶逼近的结果可用于满足不同CAD系统之间数据转换的需要,也可用于节省一些几何操作的计算时间.

关键词 区间三角Bézier曲面 降阶逼近 计算机辅助几何设计

下载PDF 职称材料

PDE曲面的Bézier逼近 被引量：4

16

作者 徐岗 汪国昭 《软件学报》 EI CSCD 北大核心 2007年第11期2914-2920,共7页

为了实现PDE(panial differential equation)曲面造型技术与传统CAD(computer aided design)造型系统的数据交换,基于约束优化的思想,给出了PDE曲面的Bézier逼近算法,并利用张量积Bézier曲面的细分性质对该算法进行了优化.所... 为了实现PDE(panial differential equation)曲面造型技术与传统CAD(computer aided design)造型系统的数据交换,基于约束优化的思想,给出了PDE曲面的Bézier逼近算法,并利用张量积Bézier曲面的细分性质对该算法进行了优化.所给出的计算实例及误差比较结果说明了该算法的有效性. 展开更多

关键词 PDE(partial DIFFERENTIAL equation) 面 最小二乘法 约束优化 Bézier曲面的细分 CAD(computer aided design)系统

下载PDF 职称材料

多形状参数的四阶均匀B样条曲线设计 被引量：3

17

作者 左传桂 汪国昭 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2007年第4期401-404,共4页

给出带有四个形状参数的四阶均匀B样条调配函数,它以三次均匀B样条基函数为特殊情况.基于所给出的调配函数,得到带多个形状参数的分段多项式曲线的生成方法.通过改变形状参数的取值,可以调整曲线的形状.选取不同的形状参数值,可以得到... 给出带有四个形状参数的四阶均匀B样条调配函数,它以三次均匀B样条基函数为特殊情况.基于所给出的调配函数,得到带多个形状参数的分段多项式曲线的生成方法.通过改变形状参数的取值,可以调整曲线的形状.选取不同的形状参数值,可以得到不同位置的C2连续曲线,这些曲线与三次均匀B样条曲线有相同的端点性质,并且给出曲线设计的实例. 展开更多

关键词 多形状参数 形状参数 B样条 曲线设计

下载PDF 职称材料

基于局部图划分的多相活动轮廓图像分割模型 被引量：4

18

作者 孔丁科 汪国昭 《电子与信息学报》 EI CSCD 北大核心 2010年第9期2126-2132,共7页

几何活动轮廓模型是图像分割领域的强有力工具。最近,一种基于成对相似性的图划分活动轮廓(GPAC)模型被提出,并有效应用于均质图像分割。但是,该模型的连接权函数仅与图像光谱相关,使得模型在低对比度模糊图像的应用存在较大局限,同时,... 几何活动轮廓模型是图像分割领域的强有力工具。最近,一种基于成对相似性的图划分活动轮廓(GPAC)模型被提出,并有效应用于均质图像分割。但是,该模型的连接权函数仅与图像光谱相关,使得模型在低对比度模糊图像的应用存在较大局限,同时,成对相似性的计算量大,模型的数值实现效率不甚理想。针对这些问题,该文引入测地核函数定义连接权函数,结合多相水平集,提出了基于局部图划分的多相活动轮廓图像分割模型。自然图像的实验结果证明了该模型的有效性。 展开更多

关键词 图像分割 多相活动轮廓 局部图划分 窄带水平集 测地核函数

下载PDF 职称材料

基于L_2范数的三角Bézier曲面降多阶逼近 被引量：2

19

作者 陆利正 汪国昭 《自然科学进展》 北大核心 2006年第4期409-414,共6页

给定n次的三角Bezier曲面,研究了在L2范数下一次降多阶的m次三角Bezier曲面最佳逼近的问题．首先提出了在不受约束条件下的一种简单直观的降阶方法．对于给定的角点插值条件,提出了另外一种降阶方法,来满足不同的设计需要．最后给出了... 给定n次的三角Bezier曲面,研究了在L2范数下一次降多阶的m次三角Bezier曲面最佳逼近的问题．首先提出了在不受约束条件下的一种简单直观的降阶方法．对于给定的角点插值条件,提出了另外一种降阶方法,来满足不同的设计需要．最后给出了曲面降多阶逼近的误差,并举例说明算法的有效性． 展开更多

关键词 三角BÉZIER曲面 降多阶 L2范数 矩阵表示 角点插值

下载PDF 职称材料

保持特征的平面形状近似骨架的抽取算法 被引量：3

20

作者 计忠平 刘利刚 +1 位作者 王毅刚 张冬梅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第7期1110-1115,共6页

针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近... 针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近似骨架.另外,该方法还适用于半自动的骨架抽取,即允许用户手动指定骨架末端点,使计算所得的骨架具有更高的实用性.实验结果表明,文中方法简单易行,能应用于计算机动画和形状检索等领域. 展开更多

关键词 骨架抽取 近似骨架 突起特征 分水岭算法

下载PDF 职称材料