论文部分内容阅读
隐式曲面多边形化的目标,是生成一个健壮的、随曲率指导的规则三角片网格。考虑到Bloomenthal多边形化算法是足够健壮的,我们用Bloomenthal多边形化网格作为初始网格,再将其改造为符合我们需要的多边形化表示。我们给出了两种改造方法:(1)隐式曲面快速多边形化算法,其思路是希望能快速地生成规则网格;(2)隐式曲面重新多边形化算法,其出发点是生成曲率指导的规则网格。 本文的整体架构如下: □ 在第一章中,主要介绍隐式曲面多边形化方面的背景知识,分析前人的相关工作并总结提出我们自己的思路。 □ 在第二章中,我们提出了隐式曲面快速多边形化算法。该章详细分析了算法的两个基本步骤,算法具有以下优点:(1)算法简单,效率高。整个算法从思想上、实现上都很简单,而且比Bloomenthal多边形化算法的网格生成速度快;(2)生成网格较规则。由于网格细分前施加了网格优化操作,算法能生成比较规则的网格。 □ 在第三章中,我们提出了隐式曲面重新多边形化算法。该方法通过在原始网格的基础上构造一个中间网格,再删除老顶点,可以构造一个根据曲率指导的规则网格。 □ 在第四章中,我们对全文进行总结,以及对下一步工作的展望。