期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
一种基于LCS的物体碎片自动拼接方法 被引量:16
1
作者 潘荣江 孟祥旭 屠长河 《计算机学报》 EI CSCD 北大核心 2005年第3期350-356,共7页
提出了一种基于最长公共子序列(LCS)的物体碎片自动拼接方法,用于获得两块碎片间的最可能的拼接结果.同时还设计了一种有效的数字曲线曲率计算方法和具有线性时间复杂度的重叠检测算法,以提高拼接的速度和准确性.首先对物体碎片的图像... 提出了一种基于最长公共子序列(LCS)的物体碎片自动拼接方法,用于获得两块碎片间的最可能的拼接结果.同时还设计了一种有效的数字曲线曲率计算方法和具有线性时间复杂度的重叠检测算法,以提高拼接的速度和准确性.首先对物体碎片的图像进行预处理,获得其轮廓曲线,并根据特征点划分成子轮廓曲线,然后计算其数字曲率,得到曲线的特征串表示,最后找出两个子轮廓曲线之间的 LCS,对坐标变换的拼接结果进行重叠检测,并按照给出的度量标准进行排序,找出最优的拼接结果.实验表明,该方法计算简单、有效,能找出物体碎片合理的拼接结果. 展开更多
关键词 碎片 拼接 LCS 曲率 重叠检测
在线阅读 下载PDF
基于平面设计图的高速公路三维建模 被引量:10
2
作者 潘荣江 高孝洋 +1 位作者 关防利 高翔 《系统仿真学报》 CAS CSCD 北大核心 2012年第1期17-19,39,共4页
高速公路的三维模型在工程量计算、公路管理、项目审计、三维演示等应用中具有重要作用。提出了一种基于平面设计图的高速公路三维建模方法,首先读取高速公路横断面设计图文件,按照图注对平面设计图进行断面分割和解析,然后把提取的横... 高速公路的三维模型在工程量计算、公路管理、项目审计、三维演示等应用中具有重要作用。提出了一种基于平面设计图的高速公路三维建模方法,首先读取高速公路横断面设计图文件,按照图注对平面设计图进行断面分割和解析,然后把提取的横断面轮廓线沿公路中心线变换到同一坐标系中,最后采用最短对角线法进行三角片表面重构,建立高速公路的三维模型。该方法提高了高速公路三维建模的效率和精度。 展开更多
关键词 高速公路 平面设计图 断面分割 三维建模
在线阅读 下载PDF
陶器碎片旋转轴的健壮估计 被引量:5
3
作者 潘荣江 孟祥旭 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第11期2508-2511,共4页
根据陶器的制作工艺,把陶器表面表示成一个旋转曲面;用拟合平面法计算陶器碎片上三维数据点对应的法线,并用Plucker坐标表示;根据旋转曲面在各点的法线与旋转轴之间的几何约束关系,采用RANSAC方法估计旋转轴的自由参数.实验结果表明,该... 根据陶器的制作工艺,把陶器表面表示成一个旋转曲面;用拟合平面法计算陶器碎片上三维数据点对应的法线,并用Plucker坐标表示;根据旋转曲面在各点的法线与旋转轴之间的几何约束关系,采用RANSAC方法估计旋转轴的自由参数.实验结果表明,该算法具有较强的抗噪声及抗外点的能力,能够获得精确的估计结果. 展开更多
关键词 陶器碎片 旋转轴 RANSAC Plucker坐标
在线阅读 下载PDF
一种基于快速行进法的区域填充算法 被引量:6
4
作者 潘荣江 孟祥旭 《工程图学学报》 CSCD 北大核心 2005年第2期31-34,共4页
提出了一种基于快速行进法的区域填充算法,可用于内点表示或边界表示的4 连通区域的单色和渐变填充。给定区域内的一点(种子点)和要填充的颜色,算法按照快速行进法计算的波前到达时间对区域进行填充,直到整个区域填充完毕。算法的时间... 提出了一种基于快速行进法的区域填充算法,可用于内点表示或边界表示的4 连通区域的单色和渐变填充。给定区域内的一点(种子点)和要填充的颜色,算法按照快速行进法计算的波前到达时间对区域进行填充,直到整个区域填充完毕。算法的时间复杂性为O (nlogn)。 展开更多
关键词 计算机应用 算法 快速行进法 区域填充
在线阅读 下载PDF
一种基于可见边的平面细分遍历算法
5
作者 潘荣江 孟祥旭 《计算机工程与应用》 CSCD 北大核心 2002年第16期201-203,共3页
文章描述了一种基于可见边的平面细分遍历算法。该算法不需要增加标志位,也不需要堆栈和队列,只使用O(1)的辅助内存空间,并且充分利用了边的可见性。对于面集为F、每个面f具有f条边的平面细分,该算法最多进行f∈F∑4·f·lnf2... 文章描述了一种基于可见边的平面细分遍历算法。该算法不需要增加标志位,也不需要堆栈和队列,只使用O(1)的辅助内存空间,并且充分利用了边的可见性。对于面集为F、每个面f具有f条边的平面细分,该算法最多进行f∈F∑4·f·lnf2次边的比较。理论分析和实际运行结果都表明,该算法与同类遍历算法相比速度要快得多。 展开更多
关键词 平面细分遍历算法 数据结构 地理信息系统 入口检测算法
在线阅读 下载PDF
计算机辅助文物修复系统架构及关键技术研究 被引量:9
6
作者 杨承磊 张宗霞 +1 位作者 潘荣江 孟祥旭 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第7期2003-2006,2029,共5页
考古中常在同一遗址挖出大量文物碎片,将其分类并拼成一个个文物费时费力。探讨计算机辅助文物修复系统架构,并对常见的旋转体文物碎片修复涉及的旋转轴和轮廓线计算等关键技术进行讨论,主要是基于文物碎片的三维点云数据,采用二次曲面... 考古中常在同一遗址挖出大量文物碎片,将其分类并拼成一个个文物费时费力。探讨计算机辅助文物修复系统架构,并对常见的旋转体文物碎片修复涉及的旋转轴和轮廓线计算等关键技术进行讨论,主要是基于文物碎片的三维点云数据,采用二次曲面拟合方法计算法向量并以此为基础采用直线几何方法计算整个物体的旋转轴,使计算的旋转轴更精确;采用SDM方法快速、精确地计算文物碎片的轮廓线。可用于实现文物碎片的管理、分类、检索,为文物修复工作提供支持,为考古人员节省宝贵的时间。 展开更多
关键词 文物碎片 分类 旋转轴 轮廓线 几何特征
在线阅读 下载PDF
一种随机聚合网屏的生成算法 被引量:5
7
作者 屠长河 潘荣江 孟祥旭 《计算机学报》 EI CSCD 北大核心 2000年第9期938-942,共5页
提出了一个构造随机聚合网屏的新算法 .该算法首先构造一个大抖动矩阵 ,随机遍历抖动矩阵的元素 ,在自由元素处放置选定半径的离散圆盘 ,获得网点的中心 ,这样构造出一个由数千个随机放置的网点组成的大抖动矩阵 ,然后对网点中心进行 De... 提出了一个构造随机聚合网屏的新算法 .该算法首先构造一个大抖动矩阵 ,随机遍历抖动矩阵的元素 ,在自由元素处放置选定半径的离散圆盘 ,获得网点的中心 ,这样构造出一个由数千个随机放置的网点组成的大抖动矩阵 ,然后对网点中心进行 Delaunay三角化 ,计算出每个网点的最大表面 .再把每个网点划分成 2 5 6份等密度区域 ,得到一个初步的阈值矩阵 .对这个阈值矩阵进行平滑处理 ,可得到最后的抖动矩阵 .通过改变盘子的半径 ,可以使网点的大小能适应特定的印刷设备 .实验证明 ,使用这种方法产生的随机网屏对高分辨率的印刷设备效果显著 ,12 0 0 dpi的打印机用半径 r=8产生的随机网屏 ,相当于 15 0 lpi的传统网屏 . 展开更多
关键词 数字半色调 随机聚合网屏 生成算法 印刷
在线阅读 下载PDF
基于显微CT扫描的三维织物仿真 被引量:3
8
作者 关防利 潘荣江 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第4期468-473,共6页
为了在纹织CAD中通过织物仿真减少产品的试织次数、降低生产成本,提出一种基于显微CT扫描的三维织物仿真方法.首先由显微CT扫描的纱线切片得到单根纱线的密度信息;然后根据真实纱线的彩色图像生成纱线的体数据模型;最后根据织物结构中... 为了在纹织CAD中通过织物仿真减少产品的试织次数、降低生产成本,提出一种基于显微CT扫描的三维织物仿真方法.首先由显微CT扫描的纱线切片得到单根纱线的密度信息;然后根据真实纱线的彩色图像生成纱线的体数据模型;最后根据织物结构中经纬线的位置信息对纱线体数据进行变换和填充,得到织物的体数据模型并进行体绘制,获得真实感较强的仿真效果,可表现出纱线的毛羽、捻度等效果.实验结果表明,该方法切实可行,织物结果真实自然. 展开更多
关键词 CT扫描 体绘制 错切-变形算法 纹织物仿真
在线阅读 下载PDF
由整体到局部的平面曲线部分匹配算法 被引量:5
9
作者 张春莹 潘荣江 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第7期894-899,共6页
在基于曲线匹配的检索系统中,提高曲线的匹配速度和精度具有重要的意义.提出一种平面曲线的部分匹配算法,该算法分为整体搜索和局部匹配2个阶段.首先整体搜索确定候选的匹配区域,然后在局部进行精确匹配和验证.对于特征点较少的曲线,根... 在基于曲线匹配的检索系统中,提高曲线的匹配速度和精度具有重要的意义.提出一种平面曲线的部分匹配算法,该算法分为整体搜索和局部匹配2个阶段.首先整体搜索确定候选的匹配区域,然后在局部进行精确匹配和验证.对于特征点较少的曲线,根据曲率极值点将曲线划分为多条曲线段,采用局部线性搜索法实现曲线的部分匹配.实验结果说明了算法的有效性. 展开更多
关键词 平面曲线 部分匹配 子矩阵 曲率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部