法向约束的隐式曲面多边形化

提出一种隐式曲面多边形化的方法,将隐式曲面的多边形化分为2个阶段:首先根据法向约束对隐式曲面进行采样,得到稳定的采样粒子表示;然后在每个采样粒子处沿法线正负方向分别在隐式曲面内部和外部延伸一段距离,得到2个曲面法向附加点.将法向附加点和采样顶点进行四面体化,删除法向顶点及其相关联的边,最终得到隐式曲面的三角形网格模型.最后用实例表明了该方法的有效性.     

基于投影法的隐式曲面多边形化

绘制多边形可借助图形系统的硬件来实现,因此,隐式曲面的多边形化是隐式曲面绘制的主要方法,文中提出了基于投影法的隐式曲面多边形化的方法,先在平面进行网格划分,再把平面上所有多边形面片映射到隐式曲面上,该方法对隐式曲面上有全部投影,部分投影和没有投影的多边形面片分别进行了讨论,该方法也适用于绘制隐式载剪曲面。     

基于网格优化的隐式曲面自适应多边形化

隐式曲面多边形化是隐式曲面绘制的一种常用算法.基于网格优化的隐式曲面快速自适应多边形化算法,首先用多边形化算法生成一个粗糙的初始网格,再利用网格优化方法从网格顶点位置、规则性和网格法向三个方面对粗糙网格进行调整,最后根据网格的局部曲率用多边形细分策略细分优化后的网格.实验结果表明,该算法在网格生成速度和网格规则性上都胜于Marching Cubes的多边形化算法,恢复的隐式曲面能较好地反映形状特征.     

隐式曲面的光滑逼近

给出了隐式曲面的光滑逼近和保凸逼近曲面的构造,所构造的曲面是分段三次的,其光滑度高于Ｃ＾１。     

隐式曲面重新多边形化

首先用Bloomenthal的多边形化算法生成一个粗糙的初始网格;然后在初始网格上分布若干个新顶点,新顶点可以均匀分布,也可以按曲率分布;再把初始网格上的老顶点和新顶点连接起来,生成一个中间网格,从中间网格上删除初始网格上的老顶点,得到重新多边形化的网格;最后细分这个网格．实验结果表明：该算法可以生成近似等边的、大小由曲率指导的三角网格．     

隐式曲面快速多边形化

隐式曲面多边形化是隐式曲面绘制的常用算法。该文提出了一个隐式曲面快速多边形化算法。首先用Bloo-menthal的多边形化算法生成一个粗糙的初始网格,再进行网格优化提高网格规则性,最后用多边形细分策略细分优化后的网格。实验结果表明,该算法在网格生成速度和网格规则性上都胜于Bloomenthal的多边形化算法。     

隐式曲面的快速适应性多边形化算法

通过将隐式曲面多边形化过程分为“构造”和“适应性采样”两个阶段,实现了隐式曲面多边形逼近网格的适应性构造．通过基于空间延展的Marching Cubes方法得到隐式曲面较为粗糙的均匀多边形化逼近,根据曲面上的局部曲率分布,运用适应性细分规则对粗糙网格进行细分迭代,并利用梯度下降法将细分出的新顶点定位到隐式曲面上;最终得到的多边形网格是适应性的单纯复形网格,其在保持规定逼近精度的前提下,减少了冗余三角形的产生,网格质量有明显改善．该算法可用于隐式曲面的交互式可视化过程．     

利用隐式曲面创建实体的多分辨率表示

最近 ,对隐式曲面的研究取得了一些新进展 ,研究者可以通过对一个点集的插值来得到隐式曲面 ,插值过程只需要求解一个简单的线性系统即可 .采用基于包围球的层次结构对原始点集进行不同尺度的采样 ,使用采样后的点集来构造隐式曲面 ,从而得到实体的不同尺度的表示形式 .与基于多边形网格的表示形式相比 ,作者探讨了利用插值型隐式曲面来创建多尺度表示的一些优点     

基于网格优化的隐式曲面自适应多边形化

隐式曲面多边形化是隐式曲面绘制的一种常用算法.基于网格优化的隐式曲面快速自适应多边形化算法,首先用多边形化算法生成一个粗糙的初始网格,再利用网格优化方法从网格顶点位置、规则性和网格法向三个方面对粗糙网格进行调整,最后根据网格的局部曲率用多边形细分策略细分优化后的网格.实验结果表明,该算法在网格生成速度和网格规则性上都胜于Marching Cubes的多边形化算法,恢复的隐式曲面能较好地反映形状特征.     

基于变分隐式曲面的网格融合

三维物体融合利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型.作为一种新的几何造型方法,它正受到越来越多的关注.提出一种基于变分隐式曲面的网格融合新方法.首先利用平面截面切出网格物体的待融合边界,然后通过构造插值待融合网格物体边界的变分隐式曲面并对其进行多边形化,得到待融合网格物体间的过渡曲面,最后通过剪切掉过渡曲面的多余部分及拓扑合并操作以实现过渡网格曲面与原始网格间的光滑融合与现有的直接连接待融合网格物体边界以实现网格融合的算法相比,该方法不仅突破了对待融合物体的拓扑限制,允许多个物体同时进行融合,而且算法计算快速、鲁棒,使用方便,展示出良好的应用前景.     

体积保持的多分辨率多边形网格的光顺造型

给出了一个高效的多边形网格的多分辨率光顺造型算法。该算法首先通过引入体积保持约束,快速地实现稠密多边形网格的多分辨率表示,然后结合一个有效的无收缩光顺算法,对网格执行高效的多分辨率光顺编辑,与传统编辑方法不同,该方法利用体积保持约束及优化技术,来自动恢复编辑区域中相应的细节,而无需引入非常损耗资源的局部标架。实验结果表明,该算法计算稳定、高效,能产生复杂的模型。     

基于隐函数插值的连续多分辨率模型

提出了一种基于变分隐函数插值的连续多分辨率模型生成算法,通过递归地删除网格模型中的边得到连续的简化模型.算法采用变分隐函数插值的方法对网格模型分区域插值,生成原始模型的区域插值隐函数曲面,并以对应隐函数曲面上的采样点作为边折叠的目标点.算法建立了可调加权控制函数来控制边的简化顺序.在模型简化过程中,可通过交互调节控制函数的权值执行不同的简化原则,使得重要度低的边优先删除.此外,通过建立独立集,避免了模型的局部过度简化.实验结果表明,此算法能实现较理想的简化效果.