搜索结果: 121-135 共查到“知识库 计算机图形学”相关记录607条 . 查询时间(2.999 秒)
细分曲面求交裁剪算法研究
细分曲面 求交 裁剪
2009/11/19
基于细分曲面的参数化表示,研究了细分曲面的精确求交、裁剪算法。首先对控制网格建立局部坐标系,将细分曲面表示为一系列小的面片,并对每个控制顶点赋予参数值。然后用改进的轮廓删除法细分控制网格,在关联曲面间进行相交性检测,得到近似交点及其参数值,再用迭代法求得精确解。根据用户指定的裁剪区域确定交线的走向,将被裁剪曲面的控制网格面分为保留面、裁剪面和删除面,设置每个裁剪面的裁剪域,从而实现细分曲面的精确裁...
一种非限制行程的行程码图像压缩方法
图像压缩 非限制行程 行程长度编码
2009/11/19
在信息社会高度发展的今天,图像成为可以传递信息的重要载体之一。由于未经处理的图像信息量非常大,大力研究和开发图像压缩编码技术就非常重要。文中通过对行程编码算法的研究和分析,提出了一种非限制行程的行程码图像压缩方法,该方法灵活处理了行程长度,克服了传统行程编码中行程长度固定的局限性,实验表明运用这种方法实现静态图像压缩可以使压缩效率得到进一步的提高,适应性更加广泛,特别是对于存在连续阴影或者大量连续...
Marching Cubes算法中等值面的优化分析
Marching Cubes 等值面 中点选择 三角带生成 三维重建
2009/11/10
三维重建中等值面的优化操作可以减少等值面中三角片的数目或改变三角片的组织、存储结构,并尽可能地保持等值面原来的拓扑结构和几何形状.运用中点选择法和三角带生成算法,优化了等值面中三角片的组织、存储结构,从而使得三维模型的绘制速度有很大提高.
基于Delaunay图的反向最近邻查询
反向最近邻 Delaunay图 Delaunay树
2009/11/6
将查询点作为Delaunay图的一个生成点,利用Delaunay图的生成点与其邻接生成点之间的关系,在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻。把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构,该结构能存储Delaunay图,在数据点插入和删除时维护Delaunay图的拓扑结构。
PCP定理及其在不可近似问题研究中的应用
PCP定理 近似算法 不可近似性
2009/11/4
PCP定理是近十年来计算复杂性领域内的重要成果之一,介绍了从图灵计算模型到概率可验证明(PCP)计算模型的演变过程、PCP系统的基本理论,以及PCP定理应用于不可近似问题研究的基本原理和方法。
Windows下处理减字图形的方法
古琴 减字 八进制意合编码系统 增强型图元文件
2009/10/30
分析古琴信息化的现状与存在问题,提出古琴减字的八进制意合编码系统,对现有的减字谱图形处理方法进行改进,利用32位Windows操作系统提供的增强型图元文件处理古琴减字图形,给出一个合理的解决方案,并介绍方便用户使用的相关Word插件。
高动态范围图像梯度压缩算法
高动态范围 梯度压缩 快速傅里叶变换
2009/10/20
高动态范围(HDR)图像是一种可以表示实际场景中亮度大范围变化的图像类型,图像中的像素值正比于场景中对应点的实际亮度值,因此,可以更好地表示场景中亮区和暗区的光学特性。为了在常规显示硬件上显示HDR图像,采用梯度压缩算法,在亮度图像梯度域上对大梯度进行衰减,压缩图像亮度的动态范围。实验结果表明,该算法能对HDR图像进行较高视觉质量的显示。
基于边优化的三角网格简化算法
网格简化 边折叠 渐进网格
2009/10/20
在渐进网格算法的基础上,提出一种新的基于边优化的三角网格简化算法。在该方法重建出的多分辨率模型表面上,模型的细节层次呈连续分布,并且能跟随视点位置的变化发生动态变化。实验结果表明,该算法运算速度快,显示效果较好,能有效支持细节层次模型的表示。
B双空间几何中基于消隐点的摄像机标定
B双空间几何 摄像机标定 内参数计算
2009/10/12
对比目前常见的CCD摄像机标定技术,采用了一种基于消隐点的摄像机标定方法。该方法基于射影几何中的B双空间几何概念,在充分利用二维棋盘格标定图像中点、线和面固有的几何关系与属性的基础上,通过改进的角点提取与计算,首先针对摄像机内参数中的横向焦距与纵向焦距进行计算,然后结合非线性优化方法对参数进行优化计算,从而求解出待标定摄像机的全部内参数。该标定方法具有操作过程简单和实验误差小的特点。
...
保留几何特征的散乱点云简化方法
散乱点云 简化 几何特征
2009/10/12
针对散乱点云简化时经常丢失过多的几何特征,提出一种保留几何特征的简化方法。首先采用均匀栅格法划分点云空间;然后分别以点云中的数据点为球心构建包围球,并在包围球中查找数据点的K邻域;随后构造一个非负函数用于度量重建曲面在各点处的曲率,进而提取并保留点云中的特征点;最后根据法向量的内积阈值对包围球中的非特征点进行适度简化。实验结果表明该方法不仅能够充分保留点云中的几何特征,而且具有速度快的特点。
二元有理双四次插值曲面的点控制问题
计算机应用 二元插值 二元有理样条
2009/10/12
构造了一种含有两个参数的仅基于函数值的二元有理双四次插值样条函数,插值函数具有简洁的显示表示,既便于应用,又便于理论研究。给出了插值曲面在插值区域上C1光滑的一个充分条件,讨论了插值基函数的性质和插值曲面形状的点控制问题.在插值条件不变的情况下,插值区域内任一点插值函数的值可以根据设计需要通过对参数的选取进行插值曲面的局部修改。
基于二维凸多边形内散乱点的三角划分新算法
散乱点构型 轮廓线 二维表面三角划分
2009/10/12
基于给定的平面散点数据,提出了逐层提取轮廓线,并将轮廓线之间的区域进行三角划分的新算法。实现这一算法的关键是在给定阈值的条件下逐层提取内部离散点的轮廓线,再在所提取的轮廓线间进行等比例三角划分。最后,利用Lawson提出的局部优化过程来优化分割好的三角形网。通过实验证明了算法的有效性。
基于平面几何处理的贝氏体组织分割
图像预处理 距离 分水岭变换
2009/10/10
为了保证贝氏体组织识别的准确度,提出了一种基于平面几何和梯度加掩模的分水岭相结合的贝氏体分割技术。首先应用平面几何算法对梯度图像进行预处理。通过考察梯度图像中各像素点与其附近采样点间曲率变化情况,来判断考察点是否为贝氏体组织,滤除组织中的非贝氏体。用梯度加掩模的分水岭方法对预处理后的梯度图像进行分割。实验结果证明,提出的算法有效抑制了非贝氏体组织的影响,避免了过分割,提高了贝氏体组织的计算机自动识...
基于区域分割的红外和可见光图像融合方法
图像融合 区域分割 联合区域表示
2009/10/10
针对红外和可见光图像融合在场景监控中的应用,提出了一种基于区域分割的图像融合方法。首先采用改进的区域生长法对源图像进行区域分割,得到用于融合图像的联合区域表示,然后综合考虑目标灰度和面积的特点将区域划分为目标区域和背景区域,分别采取基于区域能量和区域平均梯度的融合规则得到融合图像。通过对两组不同场景下的图像进行实验,结果表明该方法能够有效地保持源图像特征,融合结果有利于人眼感知和机器视觉。