期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
基于鱼眼镜头拍摄的图像生成漫游模型 被引量:22
1
作者 汪嘉业 杨兴强 张彩明 《系统仿真学报》 CAS CSCD 2001年第S2期66-68,共1页
说明从鱼眼镜头所拍摄图像恢复成原来图像的算法,在此基础上说明在固定视点上沿空间任何方向全景漫游的环境生成。
关键词 鱼眼镜头 全景漫游 算法
下载PDF
分层点云的分段化(英文) 被引量:2
2
作者 汪嘉业 张彩明 +1 位作者 杨兴强 李悦 《软件学报》 EI CSCD 北大核心 2003年第4期790-797,共8页
说明一种点云的分段算法.这是从点云重建立体造型的关键步骤.假设原对象是以平面和二次曲面为边界,且点云是分布在一些平行平面的层上.提出的算法是基于从一维流形发展到二维流形的策略.首先在每一层上识别二次曲线和直线,把位于相邻层... 说明一种点云的分段算法.这是从点云重建立体造型的关键步骤.假设原对象是以平面和二次曲面为边界,且点云是分布在一些平行平面的层上.提出的算法是基于从一维流形发展到二维流形的策略.首先在每一层上识别二次曲线和直线,把位于相邻层且有相同固有属性的二次曲线或直线分成组,每一组内的二次曲线或直线位于同一个二次曲面或平面上.给出了3个例子说明该算法的效果.该方法可用于逆向工程构造产品的立体造型. 展开更多
关键词 分层点云 分段化 立体造型 几何模型 二次曲面 CAD CAM CAE
下载PDF
对平面简单多边形求凸包的线性时间算法 被引量:8
3
作者 汪嘉业 刘鼎元 《计算机学报》 EI CSCD 北大核心 1989年第1期38-43,共6页
本文提出一种求平面简单多边形凸包的线性时间算法,这种算法是在一般局部凸算法上加了陷阱,这样就可克服局部凸算法产生的自交现象,文中还证明了这种算法的正确性。
关键词 多边形 凸包 线性 算法
下载PDF
简单多边形分解成凸多边形差组合的算法 被引量:7
4
作者 汪嘉业 汪卫 《计算机辅助设计与图形学学报》 EI CSCD 1992年第2期22-29,共8页
本文说明一种把简单多边形分斛成凸多边形的差形式的组合的算法。该算法在求一简单多边形凸包的同时求出凸包和原多边形的差(把差称为内多边形),再对内多边形递归地作同样计算便可得到最终结果。最后证明了运算法的时间复杂性为O(N^2),... 本文说明一种把简单多边形分斛成凸多边形的差形式的组合的算法。该算法在求一简单多边形凸包的同时求出凸包和原多边形的差(把差称为内多边形),再对内多边形递归地作同样计算便可得到最终结果。最后证明了运算法的时间复杂性为O(N^2),其中N为原多边形的边数。 展开更多
关键词 分解 算法 凸多边形 差组合 多边形
下载PDF
平面上简单多边形平移时确定碰撞部位的最优算法 被引量:25
5
作者 汪嘉业 《计算机学报》 EI CSCD 北大核心 1992年第8期582-588,共7页
本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的... 本文提出一种时间复杂性为O(m+n)的算法,在一个多边形的凸包不和另一个多边形相交的条件下,该算法可确定二个多边形是否相撞,在相撞时可确定全部碰撞部位.本文还证明了确定碰撞部位问题算法的时间复杂性的下界为O(m+n),因而本文提出的算法是最佳的. 展开更多
关键词 多边形 碰撞部位 时间复杂性
下载PDF
利用鱼眼照片恢复景物的深度信息 被引量:1
6
作者 汪嘉业 张诚 张诚 《工程图学学报》 CSCD 2002年第3期71-84,共14页
通过照片获取深度信息的技术已经研究多年,也产生了各种算法,但这些算法或者需要一张以上的照片来计算,或者运算量比较大。此外,它们的共同点是:各种方法采用的照片是用普通镜头拍摄的。笔者给出一种新的方法:利用一张鱼眼镜头照片和少... 通过照片获取深度信息的技术已经研究多年,也产生了各种算法,但这些算法或者需要一张以上的照片来计算,或者运算量比较大。此外,它们的共同点是:各种方法采用的照片是用普通镜头拍摄的。笔者给出一种新的方法:利用一张鱼眼镜头照片和少量的辅助手段来获取深度信息。建立了一种简便而又准确的辅助手段,从而可以构造景物的三维框架,最终可以实现在景物内的任意位置向任意方向进行虚拟浏览。 展开更多
关键词 鱼眼镜头 深度 照片 三维框架
下载PDF
Voronoi图理论与应用新成果 被引量:2
7
作者 汪嘉业 杨承磊 《国际学术动态》 2007年第3期3-5,共3页
2006年7月2-5日,第3届国际科学与工程中的Voronoi图研讨会(ISVD’2006)在加拿大阿尔伯特省卡尔加里市班夫中心举行。来自加拿大、美国、英国、法国、俄罗斯、日本、韩国、中国等10多个国家的50多位Voronoi图研究专家、学者参加了会议... 2006年7月2-5日,第3届国际科学与工程中的Voronoi图研讨会(ISVD’2006)在加拿大阿尔伯特省卡尔加里市班夫中心举行。来自加拿大、美国、英国、法国、俄罗斯、日本、韩国、中国等10多个国家的50多位Voronoi图研究专家、学者参加了会议,30多人在大会上作了报告,展示了他们在Voronoi图理论及其应用方面的最新研究成果。 展开更多
关键词 VORONOI图 图理论 应用 研究成果 加拿大 俄罗斯
下载PDF
一致分布点集Delaunay三角化最佳期望时间算法
8
作者 汪嘉业 杨承磊 +1 位作者 张彩明 吕琳 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第12期1949-1958,共10页
对文献(Dwyer R A.Higher-dimensional Voronoi diagrams in linear expected time.Discrete&ComputationalGeometry,1991,6(4):342-367)给出的对d≥2维空间站点集合构造Delaunay超三角形算法做了改进,提高了其计算效率,并把站点的... 对文献(Dwyer R A.Higher-dimensional Voronoi diagrams in linear expected time.Discrete&ComputationalGeometry,1991,6(4):342-367)给出的对d≥2维空间站点集合构造Delaunay超三角形算法做了改进,提高了其计算效率,并把站点的分布从限于单位球体扩展成d≥2维空间中任意凸的超多面体.证明了如果站点是独立地从一致分布在凸的超多面体的点集中取出,在线性期望时间内可对站点集实现Delaunay三角化.该证明方法比较直观.虽然这类算法对输入点集有一致分布的要求,但在很多实际应用情况下这种要求常是被满足的,此时使用这类算法便可体现文中算法快速和易于实现的优点. 展开更多
关键词 DELAUNAY三角化 VORONOI图 超多面体 最佳期望时间
下载PDF
计算线段集合的相交直线及其最大存在范围
9
作者 汪嘉业 杨承磊 张彩明 《软件学报》 EI CSCD 北大核心 2008年第11期3053-3060,共8页
对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条... 对给定的一个直线段集合S研究求与S中所有直线段都相交的直线的问题.设S中的线段满足一定的不交性假设,算法可回答是否存在与S中所有线段均相交的直线的问题.如果该直线存在,则求出这样的直线的最大存在范围——位于该范围内的每条直线都与S中的所有直线段相交.该算法的时间复杂性为O(n*log n),应用背景是模式匹配等领域. 展开更多
关键词 线段集合 求交查询 凸包 相交直线 线段排列
下载PDF
求一个包含点集所有点的最小圆的算法 被引量:24
10
作者 汪卫 王文平 汪嘉业 《软件学报》 EI CSCD 北大核心 2000年第9期1237-1240,共4页
提出一种算法 ,以解决求一个最小圆包含给定点集所有点的问题 .证明了这种算法的时间复杂性为O( |lg( d/R) |* n) ,其中 R是所求的最小圆的半径 ,d为点集中不在圆周上但距圆周最近的点到圆周的距离 .
关键词 最小圆 计算几何 点集 算法 计算机图形学
下载PDF
基于启发式搜索分离向量的凸多面体碰撞检测(英文) 被引量:8
11
作者 李学庆 孟祥旭 +3 位作者 汪嘉业 王文平 CHUNG Kelvin YIU Siu Ming 《计算机学报》 EI CSCD 北大核心 2003年第7期837-847,共11页
碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同... 碰撞检测是计算机模拟物理过程的基础 ,在计算机图形学、CAD/CAM、虚拟现实和机器人等领域有着广泛的应用 .该文给出了一个新的用于凸多面体碰撞检测的算法———HP jump .HP jump建立了一个有效的碰撞检测模型用于报告物体的碰撞 ,同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量 .该算法是利用凸多面体的层次表示来搜索支撑顶点对 ,用平衡二叉树来记录球面凸多边形的顶点 ,同时还利用了时间、空间相关性 ,这些都加速了算法的执行 .该文的最后给出了HP jump与GJK 。 展开更多
关键词 计算机图形学 启发式搜索算法 凸多面体 碰撞检测 计算几何
下载PDF
基于局部修复的移动数据点Delaunay三角化快速更新方法 被引量:5
12
作者 周元峰 孙峰 +2 位作者 王文平 汪嘉业 张彩明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第12期2006-2012,共7页
在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双... 在移动数据点Delaunay三角化更新问题中,采用双三角单元过滤算法能够检测出大部分连接关系未发生改变的双三角单元结构,当在算法中出现反转三角单元时,需要重新计算所有数据点的Delaunay三角化.基于以上问题,提出一种具有局部修复的双三角单元过滤算法,通过在局部区域检查三角单元反转并进行修复,避免对所有数据点进行重新Delaunay三角化.实验结果表明,对于三角单元反转出现较多的情况,该算法能够节省约20%~30%的运行时间,提高了原有算法的效率. 展开更多
关键词 DELAUNAY三角化 双三角单元 反转修复 过滤
下载PDF
对鱼眼照片场景实现三维重建和虚拟浏览 被引量:22
13
作者 张诚 汪嘉业 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2004年第1期79-84,89,共7页
该文对鱼眼相机拍摄的照片建立了一种可校正的鱼眼镜头抛物面模型和一组鱼眼透视约束条件 对于一个场景 ,只需前后拍摄两幅鱼眼照片并给出其结构草图 ,就可以利用局部高斯加权的算法提取整个场景框架 ,从而恢复场景的三维模型 以此模... 该文对鱼眼相机拍摄的照片建立了一种可校正的鱼眼镜头抛物面模型和一组鱼眼透视约束条件 对于一个场景 ,只需前后拍摄两幅鱼眼照片并给出其结构草图 ,就可以利用局部高斯加权的算法提取整个场景框架 ,从而恢复场景的三维模型 以此模型为基础 ,不仅可以实现全景漫游 。 展开更多
关键词 鱼眼相机 鱼眼镜头 鱼眼照片 虚拟浏览 全景漫游 三维重建 图像处理
下载PDF
一种基于Delaunay三角化的手写体文字细化方法 被引量:9
14
作者 杨义军 孟祥旭 +1 位作者 杨承磊 汪嘉业 《中国图象图形学报(A辑)》 CSCD 北大核心 2002年第9期938-944,共7页
为了对手写体文字进行快速准确的识别 ,基于 Delaunay三角化方法 ,提出了一种新的文字图象细化算法 .该算法首先通过对文字图象边界的近似多边形进行 Delaunay三角化 ,同时把其分成一系列保持拓扑关系的三角形 ;然后根据三角形的类型生... 为了对手写体文字进行快速准确的识别 ,基于 Delaunay三角化方法 ,提出了一种新的文字图象细化算法 .该算法首先通过对文字图象边界的近似多边形进行 Delaunay三角化 ,同时把其分成一系列保持拓扑关系的三角形 ;然后根据三角形的类型生成不同的局部骨架 ;最后连接生成整幅文字图象的骨架 .由于该算法充分利用了图象的全局和局部信息 ,因此具有速度快 ,效果好等优点 . 展开更多
关键词 手写体文字 细化方法 骨架 DELAUNAY三角化 文字图象 文字识别
下载PDF
散乱数据点的三次多项式插值 被引量:7
15
作者 张彩明 孙德法 汪嘉业 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1998年第5期416-424,共9页
用分片三次多项式曲面对散乱分布数据点插值的方法把给定区域划分成三角形网格,在每个三角形上构造一个三次多项式曲面片,整体的C1曲面由各三角形上的曲面片拼合而成.讨论了整体C1曲面需满足的条件组成的方程组的性质,并给出了... 用分片三次多项式曲面对散乱分布数据点插值的方法把给定区域划分成三角形网格,在每个三角形上构造一个三次多项式曲面片,整体的C1曲面由各三角形上的曲面片拼合而成.讨论了整体C1曲面需满足的条件组成的方程组的性质,并给出了求解方程组的方法.插值方法的多项式准确集包括所有三次和小于三次的多项式. 展开更多
关键词 散乱数据点 插值 多项式 曲面片 CAD
下载PDF
基于均匀网格的Delaunay三角网算法在随机聚合网屏中的应用 被引量:6
16
作者 潘荣江 屠长河 +1 位作者 孟祥旭 汪嘉业 《中国图象图形学报(A辑)》 CSCD 北大核心 2002年第5期495-500,共6页
Delaunay三角网一直是一个重要而有意义的研究课题 ,并具有极其广泛的用途 .经过 2 0多年来的研究 ,它的生成算法已趋于成熟 .为了满足印刷、印染系统中随机聚合网屏生成的实时性需要 ,将一种新的算法引入到FM网屏技术中 ,并首先简要介... Delaunay三角网一直是一个重要而有意义的研究课题 ,并具有极其广泛的用途 .经过 2 0多年来的研究 ,它的生成算法已趋于成熟 .为了满足印刷、印染系统中随机聚合网屏生成的实时性需要 ,将一种新的算法引入到FM网屏技术中 ,并首先简要介绍了 Delaunay三角网的特性及生成算法的分类 ;然后主要介绍了一种基于均匀网格的 Delaunay三角网生成算法在随机聚合网屏中的应用 ;最后给出了算法的正确性证明 .经测试 ,该算法的运算速度相当快 ,具有接近于线性的时间复杂性 ,能够满足排版印刷、印染系统中随机聚合网屏生成的需要 . 展开更多
关键词 DELAUNAY三角网 生成算法 随机聚合网屏 均匀网格 Ep刷 排版 调频网屏技术
下载PDF
一种新型图像颜色量化算法及其实现 被引量:8
17
作者 龚斌 孟祥旭 汪嘉业 《山东大学学报(理学版)》 CAS CSCD 北大核心 2003年第1期58-60,72,共4页
针对针织纹织提花、印染以及陶瓷印花等图案设计系统的需求 ,提出了一种新型的基于直方图约化方法的自动分割图像颜色的算法 .本算法根据预置的颜色种类 ,计算图像的直方图 ,通过直方图的约化、磨光 ,进行分色处理 ,可自动确定图像的中... 针对针织纹织提花、印染以及陶瓷印花等图案设计系统的需求 ,提出了一种新型的基于直方图约化方法的自动分割图像颜色的算法 .本算法根据预置的颜色种类 ,计算图像的直方图 ,通过直方图的约化、磨光 ,进行分色处理 ,可自动确定图像的中心色及分割限 ,准确地归并图像颜色 . 展开更多
关键词 颜色量化 立方图 图像处理
下载PDF
三角形域上C^1连续的四次插值曲面 被引量:3
18
作者 杨兴强 张彩明 汪嘉业 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第5期583-587,共5页
提出了一种在三角形域上构造C1曲面的方法 ,该方法构造的曲面片由 4个曲面加权平均产生 ,在三角形的边界上满足给定的边界曲线和一阶跨界导数 所构造的曲面可看作由一张基本曲面和三张过渡曲面构成 用三条曲线相交于一点且在交点处共面... 提出了一种在三角形域上构造C1曲面的方法 ,该方法构造的曲面片由 4个曲面加权平均产生 ,在三角形的边界上满足给定的边界曲线和一阶跨界导数 所构造的曲面可看作由一张基本曲面和三张过渡曲面构成 用三条曲线相交于一点且在交点处共面作为约束条件构造基本曲面 ,在三角形的内部具有较好形状和逼近精度 同边点法相比 ,文中方法产生的曲面形状更好 ;且该方法产生的曲面对四次多项式曲面是精确的 。 展开更多
关键词 CAGD 计算机辅助设计 三角形域 C^1曲面 四次插值曲面
下载PDF
多边形外部Voronoi图顶点和边数的上界 被引量:3
19
作者 杨承磊 汪嘉业 孟祥旭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第4期689-693,共5页
在对多边形P的外部Voronoi图的性质进行研究的基础上,将其表示成树结构并利用树结构的性质给出了其所含Voronoi顶点和边数的上界n+s+2×h-r-t-2和2×n+2×s+3×h-r-t-3,其中, h, n 和s 分别是P的边界、边和凸顶点的数目... 在对多边形P的外部Voronoi图的性质进行研究的基础上,将其表示成树结构并利用树结构的性质给出了其所含Voronoi顶点和边数的上界n+s+2×h-r-t-2和2×n+2×s+3×h-r-t-3,其中, h, n 和s 分别是P的边界、边和凸顶点的数目; t 和r 分别是位于P的凸包上的顶点和边数同时。 展开更多
关键词 计算几何 多边形 VORONOI图
下载PDF
可调整C^2四次Bézier插值曲线的构造 被引量:5
20
作者 张彩明 汪嘉业 《计算机学报》 EI CSCD 北大核心 2004年第12期1665-1671,共7页
讨论了构造可调整C2 连续的四次B啨zier插值曲线问题 .用四次B啨zier曲线构造C2 连续的插值曲线可提供额外的自由度 ,用于控制曲线的形状 .新方法构造辅助曲线用于描述B啨zier曲线的形状 .自由度由极小化样条曲线和辅助曲... 讨论了构造可调整C2 连续的四次B啨zier插值曲线问题 .用四次B啨zier曲线构造C2 连续的插值曲线可提供额外的自由度 ,用于控制曲线的形状 .新方法构造辅助曲线用于描述B啨zier曲线的形状 .自由度由极小化样条曲线和辅助曲线的一阶导矢差的平方的积分确定 .讨论了C2 连续的四次B啨zier曲线需满足的连续性方程 .新方法的优点是曲线须满足的连续性方程是严格三对角占优势的、曲线的不连续点在给定的数据点处、曲线是局部可调整的 .此外 ,新方法具有保凸性 .最后以具体实例对新方法和现有三、四次样条函数方法做了比较 . 展开更多
关键词 计算机辅助几何设计 可调整曲线 多项式插值
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部