【技术实现步骤摘要】
本专利技术涉及计算机处理
,尤其涉及。
技术介绍
目前,在计算机图形学中,许多计算机图形应用都使用复杂的,具有高度细节信息的模型来达到一种真实感。因此这种模型的构造往往需要一个非常高的分辨率。然而,直接操纵密集的模型涉及冗长的操作,计算开销很大。现有一类空间变形方法,通过一个包住原模型的简化模型(称作控制笼)来控制原模型的变形。控制笼构造的目标是输入一个三角网格模型,输出一个简化了的包住原模型的网格。许多之前的简化算法,在简化方面会满足一些需求,但是在包住的要求上,不尽如人意。近年来,曲面简化和多分辨率建模的问题,越来越受到人们的关注,一些不同的简化算法被提出,这些算法可以归为以下三类第一类顶点抽取法这种方法是迭代地选择一个顶点来简化,移除该顶点的所有邻接面,然后对得到的结果,重新三角化。第二类顶点聚集法这种方法可以处理任意的多边形模型输入,在原始模型周围构造一个包围盒,并且分隔成栅格。在每一个栅格里面,栅格包括的所有顶点被聚集成一个顶点,模型的面片也相应的变化。这个过程非常快,但是,栅格的大小体现了一个几何的误差边界,输出的质量比较低,而且,因为面片的数目由具体的栅格粒度决定,也非常难构造一个具有具体面片数目的逼近模型。第三类迭代的边折叠法许多算法通过迭代的边折叠法,可以实现模型的简化,这些算法本质的不同在于, 选择哪一条边来剔除,通过不断执行边剔除,可以简化网格的数据。以上这三类方法在效率和质量上面,都不能完全满足控制笼构造需求。顶点抽取法对模型的拓扑和几何结构有严格的要求;顶点聚集法,速度非常快,但是简化之后的效果质量很低;边折叠法不能支持聚 ...
【技术保护点】
1.一种基于攀比法的控制笼的构造方法,其特征在于,所述方法包括:(1)输入三维网格模型;(2)计算三维网格模型中的所有顶点的Q矩阵;(3)选择所有边构成顶点对;(4)对顶点对基于攀比法计算出折叠顶点以及误差;(5)根据误差大小把顶点对放置在堆中,最小误差置顶;(6)移除最小误差的顶点对;(7)更新与新顶点邻接的顶点对,转到(4);(8)生成最终模型。
【技术特征摘要】
1.一种基于攀比法的控制笼的构造方法,其特征在于,所述方法包括(1)输入三维网格模型;(2)计算三维网格模型中的所有顶点的Q矩阵;(3)选择所有边构成顶点对;(4)对顶点对基于攀比法计算出折叠顶点以及误差;(5)根据误差大小把顶点对放置在堆中,最小误差置顶;(6)移除最小误差的顶点对;(7)更...
【专利技术属性】
技术研发人员:邓正杰,罗笑南,赵丹丹,
申请(专利权)人:东莞中山大学研究院,中山大学,
类型:发明
国别省市:44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。