含复杂插值曲面实体四面体网格优化方法

复杂插值曲面的几何形态由分布稀疏且不均匀的散乱数据点控制,含这类曲面实体的四面体网格优化在保证边界一致时存在一定的困难,提出一种将网格优化与曲面插值相结合的优化方法,借鉴Balelldtran提出的直接法,将正三角形结点之间的空间关系作为几何规则,以移动结点使四面体的所有侧面尽量趋近于正三角形,实现网格优化,用线性方程纽表示这种几何规则,形成优化约束.将原始采样点及其它控制界面几何形态的数据转化为控制点约束,以保证边界一致性.结合优化约束与控制点约束,作为离散光滑插值(DSI)方程的约束项,实现网格优化与曲面插值的耦合.实例表明,该方法能够在保证复杂插值曲面边界一致性的前提下实现四面体网格优化.     

基于C-C细分的四边形网格上插值光滑Bézier曲面的生成

在任意拓扑的四边形网格上构造光滑的曲面是计算机辅助几何设计中的一个重要问题.基于C-C细分,提出一种从四边形网格上生成插值网格顶点的光滑Bézier曲面片的算法.将输入四边形网格作为C-C细分的初始控制网格,在四边形网格的每张面上对应得到一张Bézier曲面,使Bézier曲面片逼近C-C细分极限曲面.曲面片在与奇异顶点相连的边界上G1连续,其他地方C2连续.为解决C-C细分的收缩问题,给出了基于误差控制的迭代扩张初始控制网格的方法,使从扩张后网格上生成的曲面插值于初始控制网格的顶点.实验结果表明,该算法效率高,生成的曲面具有较好的连续性,适用于对四边化后的网格模型上重建光滑的曲面.     

插值边界的四边网格离散极小曲面建模方法

如何实现极小曲面的快速三维建模,是几何设计与计算领域中的难点和热点问题.给定一条封闭的边界离散折线,本文研究如何构造以其为边界的四边网格离散极小曲面.首先从曲面的内蕴微分几何度量出发,给出了离散四边网格极小曲面的数学定义;然后利用保长度边界投影、四边网格生成、径向基函数插值映射和非线性优化技术,提出了由给定边界离散折线快速构造离散四边网格极小曲面的一般技术框架.最后通过若干建模实例验证了本文方法的有效性.该方法可实现四边网格极小曲面的高质量建模,在建筑几何领域具有一定的应用价值.     

基于C—C细分的四边形网格上插值光滑Bezier曲面的生成

在任意拓扑的四边形网格上构造光滑的曲面是计算机辅助几何设计中的一个重要问题．基于C—C细分,提出一种从四边形网格上生成插值网格顶点的光滑Bezier曲面片的算法．将输入四边形网格作为C—C细分的初始控制网格,在四边形网格的每张面上对应得到一张Bezier曲面,使Bezier曲面片逼近C—C细分极限曲面．曲面片在与奇异顶点相连的边界上G^1连续,其他地方C^2连续．为解决C—C细分的收缩问题,给出了基于误差控制的迭代扩张初始控制网格的方法,使从扩张后网格上生成的曲面插值于初始控制网格的顶点．实验结果表明,该算法效率高,生成的曲面具有较好的连续性,适用于对四边化后的网格模型上重建光滑的曲面．     

基于非均匀Catmull-Clark细分方法的曲线插值

带有复杂型曲线插值约束的细分曲面的生成,是计算机图形学及几何造型技术等领域所关心的一个问题.鉴于此,提出了一种高效的可以插值三次NURBS曲线的细分曲面生成方法.只需在被插值曲线的控制多边形两侧构造具有对称性质的四边形,构成对称网格带;证明了对该对称网格带应用Sederberg等人提出的非均匀Catmull-Clark细分规则以后,它将收敛于这条被插值曲线.因此,含有这种对称网格带的多面体网格的细分极限曲面即为满足曲线插值约束的细分曲面.应用该方法,既可以插值单条NURBS曲线,也可以插值由多条NURBS曲线组成的曲线网格.因此,该方法广泛适用于产品外形和图形软件设计.     

复用拉普拉斯算子的高效网格融合方法

针对传统基于测地线的泊松融合方法中插值旋转场与尺度场计算量大而影响交互建模的应用,提出了基于复用拉普拉斯算子的高效融合方法.该方法将几何融合、旋转场与尺度场的插值问题均转化为拉普拉斯（泊松）方程进行求解,仅需一次Cholesky分解和多次回代计算,得到融合所需的8个标量场,比起传统基于测地线的插值方法快两个数量级;随后,运用基于约束Delaunay三角化与离散极小曲面的鲁棒方法对融合边界处的网格进行优化,实现网格的高效融合.同时,再次复用拉普拉斯算子,在进行几何融合的同时,实现了纹理坐标的快速融合.该算法不仅能够处理具有复杂拓扑与多个边界模型,并获得与传统泊松融合方法相媲美的实验结果,而且显著地提高了效率,能够满足交互响应的需求.     

边界优先的Delaunay-层推进曲面四边形网格生成

为了提高复杂组合曲面四边形网格生成的鲁棒性和边界单元质量,提出一种边界优先的Delaunay-层推进网格生成方法.首先在剖分域内粗的约束Delaunay背景网格的辅助下,以物理域的位置偏差为引导,在参数域中迭代计算边界点的法矢量;然后结合层推进策略,在几何特征附近生成各向异性或各向同性正交网格;最后使用Coring技术加速内部网格的生成并进行单元合并,得到四边形为主的网格.若干复杂平面区域和组合曲面模型的剖分结果表明,所提方法可生成等角扭曲度和纵横比优于主流商业软件的网格;在12个线程的PC平台上,使用OpenMP并行剖分包含21 772张曲面的引擎模型只用了38.68 s.     

基于Hermite插值的网格拼接和融合

网格模型的拼接和融合是3维形状编辑和造型中的一个重要方面。基于Hermite插值技术,提出一种适用于具有一般边界点空间分布的三角网格模型之间无缝光滑拼接和融合方法。首先查找网格模型待拼接区域的边缘点集,并利用二次B样条曲线插值边缘点集分别得到边缘曲线;然后对边缘曲线进行Hermite插值得到拼接区域连续曲面;最后对拼接曲面分别进行三角网格化和Laplacian光顺平滑处理以实现网格模型的光滑拼接和融合。由于利用B样条曲线插值待拼接模型边界,本文方法适用于具有各种不同边界情形的网格模型拼接和融合,它不仅仅可以处理平面边界曲线情形也可以处理空间边界曲线情形。结合Hermite曲面插值拼接过渡区域,使得产生的拼接网格能光滑地衔接待拼接模型。实验结果表明,本文方法能够有效地实现三角网格模型的光滑拼接、模型修复和模型融合。     

基于Hermite插值的网格拼接和融合-CIDE2013

网格模型的拼接和融合是3维形状编辑和造型中的一个重要方面。基于Hermite插值技术,提出了一种适用于具有一般边界点空间分布的三角网格模型之间无缝光滑拼接和融合方法。首先查找网格模型待拼接区域的边缘点集,并利用二次B样条曲线插值边缘点集分别得到边缘曲线;然后对边缘曲线进行Hermite插值得到拼接区域连续曲面;最后对拼接曲面分别进行三角网格化和Laplacian光顺平滑处理以实现网格模型的光滑拼接和融合。由于利用B样条曲线插值待拼接模型边界,本文方法适用于具有各种不同边界情形的网格模型拼接和融合,它不仅仅可以处理平面边界曲线情形也可以处理空间边界曲线情形。结合Hermite曲面插值拼接过渡区域,使得产生的拼接网格能光滑地衔接待拼接模型。实验结果表明,本文方法能够有效地实现三角网格模型的光滑拼接、模型修复和模型融合。     

四边形网格生成中的前沿边生长改进算法

为提高B样条曲面重构中点云四边形网格的生成效率和质量,对现有的四边形网格Q-Morph前沿边生长算法进行改进,提出面向四边形网格生成的三角网格拓扑优化方法,通过设定生长限制条件和调整网格顶点度,保证全局四边形网格质量,实现适合复杂曲面重构的规则四边形网格获取。实例结果表明,该算法效率高、适应性好,生成的四边形网格具有分布均匀、不规则网格数量少的优点。