首页> 外文期刊>ACM Transactions on Graphics >Sparse Cholesky Updates for Interactive Mesh Parameterization
【24h】

Sparse Cholesky Updates for Interactive Mesh Parameterization

机译:Interactive Mesh参数化的稀疏Cholesky更新

获取原文
获取原文并翻译 | 示例

摘要

We present a novel linear solver for interactive parameterization tasks. Ourmethod is based on the observation that quasi-conformal parameterizationsof a triangle mesh are largely determined by boundary conditions. Theseboundary conditions are typically constructed interactively by users, whohave to take several artistic and geometric constraints into account whileintroducing cuts on the geometry. Commonly, the main computational burdenin these methods is solving a linear system every time new boundaryconditions are imposed. The core of our solver is a novel approach to efficientlyupdate the Cholesky factorization of the linear system to reflect newboundary conditions, thereby enabling a seamless and interactive workfloweven for large meshes consisting of several millions of vertices.
机译:我们提出了一种用于交互式参数化任务的新型线性求解器。我们的方法基于观察到准共形参数化三角形网格主要由边界条件决定。这些边界条件通常由用户交互式构建,谁必须考虑几个艺术和几何约束在几何上引入切割。通常,主要的计算负担在这些方法中,每次新边界都求解线性系统施加了条件。我们的求解器的核心是一种有效的新方法更新线性系统的Cholesky分解以反映新的边界条件,从而实现无缝和交互式的工作流程即使对于由几百万顶点组成的大网格。

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号