【摘 要】
:
仿射算术作为一种可靠的数值计算模型,已经广泛应用于计算机图形学和计算机辅助几何设计中。例如,隐式曲面的绘制和参数曲面求交问题,都可以利用仿射算术予以解决。然而,串行
论文部分内容阅读
仿射算术作为一种可靠的数值计算模型,已经广泛应用于计算机图形学和计算机辅助几何设计中。例如,隐式曲面的绘制和参数曲面求交问题,都可以利用仿射算术予以解决。然而,串行实现的仿射算术算法需要递归进行,因此,仿射算术的串行算法计算效率很低,计算速度较慢。有鉴于此,本文提出了基于GPU加速的仿射算术并行算法,并用于解决隐式曲面网格化和绘制,以及参数曲面求交问题。本文的主要贡献包括:1.提出了一种基于GPU和区间分析的隐式曲面网格化和绘制算法,最终得到光滑的隐式曲面网格表示。2.设计了一种基于GPU和仿射算术的B样条曲面求交算法,和基于CPU的有序抽取交线点的算法,生成了B样条形式的曲面交线。本文中的算法经过大量实验检验,证明是可靠和高效的,隐式曲面网格化和绘制,以及参数曲面求交的速度得到极大的提高,达到实时化的水平。
其他文献
随着服务计算和云计算的发展,具有相同功能属性、不同非功能属性的web服务出现了爆炸式增长,传统的web服务选择方法在应对海量服务数据时,无论是在性能还是效率保证方面,都面临着
随着信息技术的不断发展,人们对个性化服务的需求越来越高。而目前的搜索引擎在进行查询-文档匹配时,并没有针对不同的用户作相应的处理。对同一个查询词,不同用户得到的查询
随着嵌入式技术的不断发展,嵌入式数据库应用得越来越广泛。嵌入式环境有许多特点和限制,如移动性、网络不稳定性以及电源能力等,对嵌入式数据库可靠性和性能提出了更高的要求和
3D电影《阿凡达》的热播在全球范围内掀起了一股3D热潮,一时间立体电视、立体显示器、立体摄像机等产品相继迈入市场,为大众的生活增添了更多色彩。虽然目前3D内容的不足正极大
情境感知计算是普适计算的重要组成部分,通过时变的上下文信息自适应的为用户提供当前最合适的服务。在信息化社会,用户整个生活的大部分行为和活动状态都将可以通过传感器等方
随着信息技术的发展,存储在计算机系统结构中变得越来越重要。目前,在存储领域中,出现了一种新的存储介质:闪存。因其容量日益增大、读写速度快、抗干扰性强、功耗低等特点,基于闪
随着语义Web的发展,RDF数据量不断增长,浏览语义Web数据的需求变得越来越迫切。许多国外的研究机构开展了面向语义Web浏览的研究,并推出了一些有影响力的系统和工具。
然而
为了满足呈爆炸式增长的信息存储、处理、传输的需求,大规模数据中心应运而生。在大规模数据中心里,根据经典的80/20原理,将数据都存储在高性能设备上是不经济的,为了实现资源的
语义搜索(SemanticSearch)是一种将语义Web技术与搜索系统相结合以提高搜索效果的技术。学术语义搜索系统是以特定领域的实体作为搜索对象的语义搜索系统,使用具有明确含义的
LZ77算法,又被称为“滑动窗口压缩”,它依赖两个滑动窗口来进行压缩,一个窗口包含已输入数据流,称为字典窗口DW(dictionary window);另一个窗口包含待压缩编码的字符串,即待编码窗