首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
为实现大数据量三维模型的化简,得到高质量、多分辨率的模型,满足实时绘制要求,采用半边数据结构表示三角形,用点到平面距离的平方和作为边折叠的权值,用渐进边折叠算法进行模型简化。在简化的过程中得到一系列的简化点序列,结合此点系列和简化的模型,就可以生成连续的任意分辨率的简化模型。经试验证明,本算法易于实现,效率高,占用内存空间适中。该算法可以用于交互式虚拟现实和网络模型的渐进传输。  相似文献   

2.
基于三角形二叉树的地表模型动态简化算法   总被引:4,自引:1,他引:4  
多分辨率模型简化技术是实现复杂模型交互式可视化的有效手段。为实现地形漫游 ,提出基于三角形二叉树的地形网格模型动态简化算法 ,实现了与视点相关的连续多分辨率简化及快速动态绘制。算法利用三角形二叉树结构记录三角形的分裂和合并关系 ,在预处理中计算出数据点的误差值 ,绘制时根据与视点相关的各参数确定需保留的数据点集 ,基于二叉树进行三角形的分裂和合并操作 ,动态修改需要绘制的三角形链表 ,得到所需分辨率下的近似网格模型。实验表明该简化算法简单有效、易于实现 ,支持对地形模型的交互式快速绘制  相似文献   

3.
基于边顶点重要度的动态多分辨率简化算法   总被引:2,自引:0,他引:2  
基于三角形网格边折叠简化思想,提出了一种基于边顶点重要度的动态多分辨率简化算法.该算法的折叠边顶点位置从折叠边顶点中选取,有利于保持三维模型的初始形状,减少运算量,实现不同分辨率模型之间的平滑转换.采用改进的三角形网格数据结构,层次清楚、操作简单,能有效支持多种网格的多分辨率简化.  相似文献   

4.
基于二次误差度量的网格简化算法   总被引:3,自引:0,他引:3  
网格简化是提高计算机处理复杂模型速度有效方法,要求算法时间和空间复杂性低,简化质量高且简化结果中三角形紧致性好,给出一种简化三角形网格表示的三维模型的算法。算法采用边折叠为基本操作,以点到相关直线的距离的平方为误差度量。为降低算法的空间复杂性,简化过程中每个点保留一个浮点数的历史记录。实验结果表明,在PⅢ上,算法可在12s内简化含7万个三角形的模型,简化结果中三角形紧致性大于0.9的三角形数为56  相似文献   

5.
数据聚类标签技术是在小规模样本上进行聚类,然后利用聚类结果对其余样本标注类别的方法是提高大规模数据聚类效率的一种有效途径.混合数据是现实应用中最广泛的数据类型,文章将用户兴趣数据作为小规模数据,利用K-prototypes算法对其聚类,在此基础上构建用户兴趣域.利用拟标签数据的各属性值与用户兴趣域分量的关系定义了数据关于用户兴趣域隶属度.基于用户兴趣域和"数据-用户兴趣域"隶属度的概念,提出了一种基于用户兴趣混合数据聚类标签算法UIMCL(User’s Interest Mixed Data Clustering Label).该算法克服了以往数据标签算法只能为拟标记数据指派一个类标签的局限性,可以应用于电子商务的推荐服务和用户行为分析.实验结果表明,该算法对混合数据聚类标签处理有较好的效果.  相似文献   

6.
在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留模型的原始边界特征,规定不对其边界进行简化.试验结果表明,改进算法在网格简化过程中保持了原有算法运行速度快的优点,且简化模型能合理地分配网格,并更好地保持了原始模型的重要特征.  相似文献   

7.
为满足大数据量地学模型可视化的功能需求,实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法,以支持层次细节模型(level of detail,LOD)功能。介绍了实现算法所需的多分辨率数据结构。利用三维地学模型内含的拓扑关系,结合地学规则,约束三角网格中边的可折叠性。通过对可折叠的边进行折叠和展开来实现网格的简化与还原。测试结果表明,算法对三角网格的处理效果良好,运行效率较高,能够支持LOD功能。  相似文献   

8.
基于特征保持和二次误差测度的网格简化   总被引:1,自引:0,他引:1  
目的解决目前网格简化算法不能很好地保持原始网格几何特征的问题。方法基于二次误差测度简化算法,在计算折叠代价时引入网格模型顶点的绝对曲率,同时采用半边折叠操作。结果提出的算法能够有效地达到特征保持的目的,减少了简化过程中模型的存贮量。结论将顶点的绝对曲率概念引入二次误差计算,在保持简化误差的同时,能够更好地保留网格模型的几何特征。分割和并行化处理将是今后需要解决的问题。  相似文献   

9.
为满足大数据量地学模型可视化的功能需求,实现一种基于拓扑规则和地学规则双重约束的三角网格简化和还原算法,以支持层次细节模型(level of detail,LOD)功能.介绍了实现算法所需的多分辨率数据结构.利用三维地学模型内含的拓扑关系,结合地学规则,约束三角网格中边的可折叠性.通过对可折叠的边进行折叠和展开来实现网格的简化与还原.测试结果表明,算法对三角网格的处理效果良好,运行效率较高,能够支持LOD功能.  相似文献   

10.
提出了一种多分辨率网格的简化生成算法,对传统方法从两个方面进行了改进。首先,以三角形面片的法向量夹角为几何特征,对整个三角网格表面进行区域分割,使和给定种子面片具有相近几何特性的三角形网格能划分在相同的子区域;然后,以顶点重要度为准则,对所分割子区域内的三角形网格进行半边崩溃简化操作,以退化三角形面片的寿命值为依据,进行表面多分辨率的层次细化。为避免网格密度小的区域过度简化,各子区域内的网格简化按比例进行;同时边界点不能被崩溃替代,以防止模型在边界处发生变形。实验结果表明,该算法边界保形效果好,多分辨率网格生成效率高,占用存储空间小。  相似文献   

11.
为了在个性化搜索过程中能够准确地挖掘到用户的潜在兴趣并进行相应的聚类分析,提出采用潜语义空间的Zipf分布的特性,并结合PLSA(概率潜在语义分析)来获取全文的语义.即先通过Zipf分布原理找到文档的潜在语义空间,在此空间中对用户的兴趣进行聚类,并建立用户兴趣描述文件(user profile),即建立用户兴趣层次树.实验表明,所提出聚类算法的聚类效果明显优于传统的VSM(向量空间模型)的聚类效果,同时,在著名的CTI数据集上的个性化推荐实验结果也充分说明基于潜在语义空间构建的用户兴趣描述与用户真实兴趣相符合.  相似文献   

12.
基于SPIHT的ROI图像压缩编码新算法   总被引:1,自引:0,他引:1  
ROI编码可以与图像压缩算法结合,解决通讯过程中的带宽瓶颈、存储空间有限等问题,并且可以在低比特率条件下,满足人们时重要图像信息实现高质量恢复的要求.提出了一种基于SPIHT的ROI图像编码的新算法,该算法在无需时感兴趣区域形状信息进行编码的情况下,实现了对感兴趣区域与背景区域重构图像质量的灵活调整.实验结果表明,与现...  相似文献   

13.
王立国  赵妍  王群明 《应用科技》2010,37(10):26-30
高光谱图像得到了越来越广泛的应用,但较低的空间分辨率严重地影响着它的应用效果,其超分辨率方法受到学术界的高度重视,但一直没有得到很好的解决.为此,建立低分辨率资源图像与高分辨率目标图像之间的关系模型;引入关联感兴趣光谱端元的算子进行空间变换;应用凸集投影(POCS)算法实现超分辨率复原.实验表明,该超分辨率方法具有超分辨率效果好、复杂度低、抗噪声性能强和保护感兴趣类别等优点.  相似文献   

14.
分析了基于兴趣点的图像检索方法的缺点,提出了一种基于小波突出点的图像检索新方法.该方法在小波域提取突出点,这些突出点既表示了全局变化也表示了局部变化;然后以小波突出点为线索,设计了基于小波突出点的颜色分布熵,既利用了小波突出点的局部特征,又考虑了小波突出点的空间分布结构;用图像间的颜色分布熵来度量图像间的相似性.该检索算法不但保证了对图像旋转、平移鲁棒性,而且克服了传统直方图没有空间位置的缺陷.实验结果表明,该方法对图像检索是有效的.  相似文献   

15.
多摄像机人体姿态跟踪   总被引:2,自引:0,他引:2  
人体姿态跟踪是人类行为分析和识别的基础,具有广阔的应用范围。该文以人体的头肩部轮廓构成的Ω形状的曲线作为跟踪目标,利用多摄像机间的位置约束和形状约束,提出了一种基于多摄像机的人体朝向、位置和头肩部轮廓的联合跟踪算法。该算法将多视角头肩部轮廓跟踪和三维空间中的头肩部位置跟踪、朝向检测融合于同一框架中。真实场景实验表明该算法具有良好的鲁棒性和准确性。  相似文献   

16.
讨论了由方程z= f(x,y)表示的空间曲面的隐藏线消除及绘制方法.利用此方法可以对一类曲面进行绘制.  相似文献   

17.
为了避免陷入梯度法局部极值以提升模糊聚类算法聚类性能,提出PSO高斯诱导核模糊c均值聚类算法(PSO Gauss-induced kernel fuzzy c-means clustering algorithm, PSO-GIKFCM)。首先将高斯核函数应用于模糊c聚类算法(FCM)目标函数,得到高斯核模糊聚类目标函数。然后在高斯核特征空间和输入空间利用梯度法得到两空间聚类中心,将特征空间聚类中心与样本的内积核矩阵代入输入空间聚类中心,从而得到高斯诱导核的聚类中心。最后在解空间利用粒子群算法(PSO)对模糊隶属度进行寻优估计,并结合目标函数和聚类中心构成PSO-GIKFCM参数估计迭代流程。PSO-GIKFCM算法基于粒子群算法保证其收敛性,聚类中心仅为模糊隶属度的函数,PSO生物进化算法在解空间全局寻找优解,且将模糊指标扩展为大于0的情况。通过仿真实验验证了所提出算法的有效性。  相似文献   

18.
一种快速的零空间算法   总被引:1,自引:0,他引:1  
为了进一步提高零空间算法的运行效率,提出了一种新的快速的零空间算法(FINBSA).FINBSA不需要进行特征值分解或奇异值分解,而只需一次正交三角(QR)分解就可以求得最佳投影矩阵,使得FINBSA的算法复杂度比现有的零空间算法要低.在PIE人脸库上的实验结果表明,FINBSA的识别率与现有的零空间算法相同,但是远比现有的零空间算法要高效,尤其是在训练样本数较多时,FINBSA的运行时间比现有零空间算法节省了100%以上.  相似文献   

19.
针对解析筛选方法中摄动因素易造成漏报危险时间区间的问题,改进了时间筛选算法. 该方法在时间筛选中,增加了初始窗口修正,并在周期修正中考虑了偏心率摄动. 以2005年发生的空间目标相撞事件为例,在不同的预警时间区间中,讨论了摄动因素对几何筛选的影响,并对比了无摄动、原方法和改进的时间筛选方法得到的危险时间区间. 结果表明,摄动因素可有效降低几何筛选中由接近距离偏小造成错误筛除危险目标的风险,改进后的时间筛选算法比原方法能得到更为完整准确的危险时间区间.   相似文献   

20.
It has very realistic significance for improving the quality of users' accessing information to filter and selectively retrieve the large number of information on the Internet. On the basis of analyzing the existing users' interest models and some basic questions of users' interest (representation, derivation and identification of users' interest), a Bayesian network based users' interest model is given. In this model, the users' interest reduction algorithm based on Markov Blanket model is used to reduce the interest noise, and then users' interested and not interested documents are used to train the Bayesian network. Compared to the simple model, this model has the following advantages like small space requirements, simple reasoning method and high recognition rate. The experiment result shows this model can more appropriately reflect the user's interest, and has higher performance and good usability.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号