基于顶点在的多面体模型简化方法

本文介绍一种基于顶点聚类的多面体模型简化方法，该方法主要由三部分组成：（１）把多面体模型划分若干个小单元；（２）落在同一单元中的一组网格顶点用一个代表顶点表示；（３）由代表顶点进消运操作得到简化的三角形网格模型，该方法实现简单、速度快，并且具有通用性。     

基于面域理解的多面体三维重建

已有的三维重建算法一般是从点线或体的角度来理解视图,实际上,视图中的环包含了 大量的形体面信息,可以直接从中间层次的面理解形体的投影。文中根据实体构成和平面投影的约束和规则重建显式表达的面,并进一步推导出隐式表达的面,从而得到完整的形体边界模型,本算法适用于平面多面体,通过面域作为中介,容易实现与模型引导方法的融合,从而拓展到二次曲面体的重建。     

多面体环分解算法原理

本文着重阐述了环分解算法的三个主要步骤:(1)A体至从体的一致性映射过程。(2)交线边的计算及分类过程。(3)简单环分解和复杂环分解的计算过程。最后总结了该算法在FSMTS中的应用情况和实验结论。     

一种检测点是否在多边形或多面体内的方法

提出一种新的方法，以检测一个点是否在多边形或多面体内．此方法以射线法的基础，用垂直于射线的直线(或平面)将多边形(或多面体)分成两大部分，检测时，仅仅处理射线所指向的那个部分，根据射线穿过的多边形的折线或多面体的多边形曲面的个数的奇偶性判断检测点是否在多边形或多面体内，在检测过程中该方法只求解少量的方程，不必处理每个面和每条边，实验结果表明，该方法简单，可靠，检测速度快。     

多面体光线跟踪的两种快速算法

本文提出了适用于凸，凹多面体光线跟踪的两种快带算法。     

凸多面体的消隐线处理

消除隐藏线是计算机图形学中一个正在发展的重要研究课题。本文首先分析了对于单一凸多面体的消隐线处理,现有算法的不完善性。然后提出了一个新的完善的算法。该算法是以本文提出的一个引理为基础的。     

基于顶点聚类的多面体模型简化方法

本文介绍一种基于顶点聚类的多面体模型简化方法 ,该方法主要由三部分组成 :( 1 )把多面体模型划分成若干个小单元 ;( 2 )落在同一单元中的一组网格顶点用一个代表顶点表示 ;( 3)由代表顶点进行消去操作 ,得到简化的三角形网格模型。该方法实现简单、速度快 ,并且具有通用性。     

基于启发式搜索分离向量的凸多面体碰撞检测

碰撞检测是计算机模拟物理过程的基础，在计算机图形学、CAD／CAM、虚拟现实和机器人等领域有着广泛的应用．该文给出了一个新的用于凸多面体碰撞检测的算法——HP-jump．HP-jump建立了一个有效的碰撞检测模型用于报告物体的碰撞，同时提供了一个快速的启发式的策略用于搜索两个凸多面体的分离向量．该算法是利用凸多面体的层次表示来搜索支撑顶点对，用平衡二叉树来记录球面凸多边形的顶点，同时还利用了时间、空间相关性，这些都加速了算法的执行．该文的最后给出了HP-jump与GJK，I-COLLIDE算法的比较．     

基于三角形折叠的网格简化算法

在计算机图形学中，物体常常用三角形网格模型来描述。本文提出了一种新的基于三角形折叠的网格简化算法。该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构。算法给出了一种基于点到平面距离的有效的误差控制方法，并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的。该算法实现简单并且速度快。另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡，本文还给出了一种基     

基于多面体的过渡操作

过渡操作在实体造型中具有重要的实用意义。本文给出一种多面体实体过渡操作的定义和实现方法。其基本原理是用可变半径的圆柱面代替多面体上的被操作边，并对这些圆柱面进行交和离散化。利用这种过渡操作可以生成多面体指定棱边或指定边环的过渡平角或过渡圆角。     

一种新的基于二次误差的三角形网格简化方法

介绍一种新的基于二次误差的三角形网格简化方法,该方法由三部分组成：（1）特征边判定;（2）根据特征边进行顶点分类;（3）根据顶点类型及二次误差度量进行半边收缩,得到简化网格。该方法实现简单、速度快,文中给出了一些实例说明了本方法的有效性。     

基于体积误差的三角形收缩网格简化算法

本文提出了一种基于体积误差的三角形收缩网格简化算法。根据体积误差方程和指定的体积误差门限,通过计算体积误差的最小值把对应的三角形收缩到一点,从而简化了表示物体模型的三角形网格。实验结果表明,这种算法简化效果好、效率高,误差可以控制。     

一种新的基于顶点聚类的网格简化算法

在计算机图形学中,经常采用多边形网格来描述物体模型.由于绘制时间和存储量与多边形的数量成正比,过于庞大的物体网格模型通常是不实用的.模型简化在计算机动画、虚拟现实和交互式可视化等计算机图形应用领域有着广阔的应用前景.为此提出一种新的基于顶点聚类的网格简化算法.该算法利用八叉树对网格进行自适应划分,给出了一种基于点到平面距离的有效的误差控制方法,并能在用户指定的误差范围内通过使原始网格中的顶点聚类达到大量简化的目的.该算法实现简单,速度快且能很好地保持边界特征.给出的一组图例说明了该算法的有效性.     

基于边折叠的网格简化算法及其应用

实现了一个基于边折叠的三角形网格算化算法，根据对所处理的模型数据的分析，对该算法进行了改进，并已将它用于舰艇网络模型的算法，获得了舰船细节层次（LOD）模型。     

基于法向的网格简化

网格简化是科学计算可视化和虚拟现实领域中的一个重要研究方面,它在不严重损失物体的视觉特征的前提下,用较少数目的多边来表示物体,减少了模型的复杂性,提高了绘制的速度,文中提出了一个适合于表面曲率变化不太大的网络简化算法。     

基于组合四面体的模型简化算法

多层次细节模型的研究在大规模场景渲染和图形领域一直占据重要地位。为了最大化保持简化后模型中的重要视觉特征,在已有的模型简化算法基础上,采用顶点组合成四面体来计算各个顶点的特征度,并优先筛选出这些顶点,然后对其余符合条件的各个顶点进行边折叠优化。借助Open GL工具,以经典模型为例进行渲染并对结果作比较。实验结果表明,在低面片数少的情况下,仍然能更好地达到保持模型重要视觉特征的效果。     

基于检测球控制的网格模型简化算法研究

在逆向工程、计算机图形学等应用领域中,经常采用多边形网格模型(多为三角形网格)来描述几何形体,但网格中三角片数目往往非常庞大.为了保证对模型的后续操作能有效地进行,有必要在满足一定精度的条件下对其进行简化.提出了一种基于检测球控制简化精度的网格模型简化算法.该算法运行速度快,简化效果好.     

A new mesh simplification algorithm based on triangle collapses

In this paper a new mesh simplification algorithm based on triangle collapses is presented.The algorithm can provide efficient error management and simplify the original mesh greatly.Progressive meshes may be constructed with triangle collapsing operation.To make continuous transition between level of detail (LOD) models possible,a method for interpolating is also presented.Examples illustrate the efficiency of the algorithm.