提高三维模型观察效率的视点选择方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:oooweizhano
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实践应用中的三维模型的数量和种类正急剧增加,给模型的高效处理提出了很大的挑战。因此,视点选择得到了越来越多的关注,旨在选择出能观察到模型更多内容的视点,即好视点,以此提高观察模型的工作效率。选择模型的好视点,需要先在模型周围进行视点采样,然后对这些采样视点进行视点质量度量,从而找到观察质量高的好视点。为提高视点选择的效率,本文分别从提高视点度量的有效性、加快视点度量的速度,优化视点的采样方式和提高可见内容检测的效率等方面开展研究,并取得了如下的创新工作:  (1)提出一种基于代理信息的快速视点度量方法。视点质量度量需要全面考察模型的信息,一般要对每个面片进行处理,使得单个视点度量的复杂度为O(N),这里N为模型的面片数。本文提出一种基于代理信息的视点度量方法,通过提取能反映模型主要内容的六种代表性信息,即代理信息,来度量视点质量,从而将视点度量的复杂度降至O(1)。该方法在确保视觉度量有效性的前提下,能很好地提升视点度量速度。  (2)提出一种基于规范区域构造的视点选择加速方法。在视点选择过程中,需要度量所有采样视点的质量,因此视点选择的效率与视点采样的数量相关。目前,已有方法往往通过稠密采样的方式,来避免遗漏好视点,这导致视点选择的效率较低。对此,本文研究了视点采样分布的优化处理,即通过对模型分割所得分块的好视点进行聚类,来估算模型的好视点可能存在的区域。然后,只在好视点所在聚类区域内进行采样,以缩小视点的采样范围,提高视点选择的效率。实验验证了本方法的有效性,并可将视点选择的效率提高约一个数量级。  (3)提出一种感知驱动的模型高质量分割方法。根据对人的视觉感知的研究,高质量的分割往往是根据模型在局部区域的主要变化,即局部主要变化,对模型进行分割。然而,已有方法在分割模型时,主要考虑模型的整体形状或局部细节,没有依据局部主要变化。这使得已有方法的分割结果,在视觉感知方面的质量较低。对此,本文提出了一种感知驱动的分割方法。首先,通过构造一种能描述模型局部主要变化的“羽状覆盖”(结构),以高质量地生成凹区域内的分割线(片段)。然后,通过设计一种感知相关的误差度量函数,来引导分割线两端的延拓,以获得封闭的分割线。最后,使用这些高质量的分割线,对模型进行分割,以得到高质量的分割结果。实验结果表明,本文方法的分割结果优于已有工作的结果。  (4)提出一种高效的点在多边形中的可见边检测算法。在度量视点质量时,往往需要检测模型的可见面。提高这种可见性判断的效率,对高效的视点度量具有重要作用。为此,本文先探讨二维情况下的点在多边形中的可见边检测问题,以期在后续工作中探讨三维模型的可见性处理。已有方法在检测可见边时,往往需要对多边形所有的边进行遮挡判断,其复杂度至少是O(n),这里n是多边形边的数量。本文注意到,检测凸多边形可见边的复杂度只有O(log(n))。因此,本文提出将模型进行凸片段分解,以加快每个片段的可见边检测效率。然后,为判断凸片段之间的遮挡,本文提出使用格网结构来优化遮挡判断,即以点为中心,由近至远地处理凸片段,来避免处理被遮挡的网格内的凸片段。利用凸片段分解和格网,本算法能够高效地检测出多边形的可见边,算法的时间复杂度在O(log(n))~O(,n)之间自适应地变化。
其他文献
本文讨论了具有通用指令集的高性能32位DSP---DSP3000的结构设计与实现。文章中重点讨论了整块DSP中在此次设计与实现过程中所采用的新硬件结构。在综合分析了指令的概率分布
服务质量是互连网应用需求和发展的双重产物.实现服务质量的关键技术大体可以分为两类,区分服务、综合服务体系结构等直接实现方式和流量工程等间接方式,多协议标记交换和服
本文首先对工作流技术和遗传算法进行了简单介绍,通过对海关联网平台系统的需求进行分析,提出了应用分布式工作流管理系统结构,及系统的总体设计。本论文的主要工作为应用遗传算
Internet提供的互联性和开放性使信息的交换与共享成为现实,为社会带来了巨大的利益,但同时也为黑客和计算机犯罪提供了可乘之机.目前,计算机系统面临的最大风险包括两方面:
近年来,随着中国电力行业的迅速发展,水电站的建设和维护也日趋完善,保障水电机组安全、稳定运行成为人们目前普遍关注的问题。为了及时准确掌握设备的运行状态,水电机组安装了振
网管软件通常要占用很多资源.随着网络规模的扩大,传统的集中式网管系统-集中采集数据和处理告警,由于服务器的负担过重而越来越难以实施.与此同时,网络中其它的计算机却有大
随着现代通信技术的发展和人们生活的日益丰富,人们对于公用通信业务的需求已经不再满足于普通的语音传输,而是希望获得集语音、信息获取、电子商务以及多媒体应用于一体的综
智能优化算法通过模拟某些自然现象或过程的机理而得到了广泛地发展,本文针对光学CAD系统中目前正研究的热门课题提出了新的观点,重点研究了智能优化算法在光学系统设计中的应
该论文采用拟物方法和禁忌搜索方法分别对求解车间作业调度问题的启发式算法进行了探讨和研究.通过对车间作业调度问题的分析和借鉴人们在实际生活中解诀问题的经验,建立"方
随着互联网技术的迅猛发展、数字通信技术的日新月异,人们对实现日常的数据通信、信息共享的期望愈来愈高.同时,公话的普及和市场竞争使得电信运营商不断扩展其增值业务.因此