HCC: Medium: Robust and Accurate Modeling with Multifield Geometry

用于创建、分析和修改几何图形的计算机工具是计算机辅助设计系统的核心组成部分，对于工程和产品原型、外科模拟、假体设计、牙科、建筑、计算机动画和游戏来说是不可或缺的。对高级建模工具有相当大的需求，表达用户？S的意图，同时能够处理复杂的模型。表面优化技术通过指定合适的优化函数来控制表面行为，将传统的高质量表面从头算建模和现有几何数据的操作统一在一个单一的自然框架中。这个框架在概念上与表示无关：表面可以通过样条补丁、细分表面、网格或隐式形式来近似。虽然这个框架对实际应用非常有吸引力，但表面优化很少进入工业应用，因为现有的交互技术不够健壮，而更精确和可靠的方法太慢，无法交互使用。该研究项目开发了将曲面优化方法引入主流几何建模应用所必需的基本数学和算法技术。该研究正在解决以下问题：形状表示及其准确性，使建模表面完全取决于用户输入，而不是特定的采样或近似基础的选择；鲁棒和高效的建模算法，以确保交互式应用程序的可预测和响应行为；多种控制，允许足够的自由任意形状操作。所研究的方法有两个关键组成部分：多场几何描述，建立在离散几何、高阶几何建模和有限元的思想基础上，以及新颖的多尺度数值求解器，它将粗尺度上的鲁棒全局算法与细尺度上的快速准确算法相结合，以实现应用所需的性能和鲁棒性。新方法在高级建模任务的背景下进行了探索，包括从二维投影或图纸建模，基于特征和基于外观的编辑以及牙科CAD的模板拟合。

Computer tools for creating, analyzing and modifying geometry are the core component in computer-aided design systems, indispensable for engineering and product prototyping, surgical simulation, prosthesis design, dentistry, architecture, computer animation and games. There is a considerable demand for high-level modeling tools, expressing the user?s intent directly while being capable of handling complex models robustly. Surface optimization techniques unify traditional ab initio modeling of high-quality surfaces and manipulation of existing geometric data in a single natural framework by specifying suitable optimization functionals governing the surface behavior. This framework is conceptually representation-independent: the surface can be approximated by spline patches, subdivision surfaces, meshes or in implicit form. While this framework is highly appealing for practical applications, surface optimization rarely finds its way into industrial applications, as existing interactive techniques are not sufficiently robust, while the more precise and reliable methods are too slow to be used interactively.This research project develops fundamental mathematical and algorithmic techniques essential for bringing surface optimization methods to mainstream geometric modeling applications. The research is addressing the following problems: shape representation and its accuracy, such that the modeled surfaces depend solely on the user input and not the particular choice of sampling or approximation basis; robust and efficient modeling algorithms to ensure predictable and responsive behavior in interactive applications; diverse control to allow sufficient freedom for arbitrary shape manipulation. The investigated approach has two key components: multifield geometry descriptions, building on ideas from discrete geometry, high-order geometric modeling, and finite elements and novel multiscale numerical solvers that combine robust global algorithms at coarse scales with fast and accurate algorithms at fine scales to achieve the performance and robustness needed in applications. The new methods are explored in the context of high-level modeling tasks, including modeling from two-dimensional projections or drawings, feature-based and appearance-based editing and template fitting for dental CAD.