GLnQuadRemeshing · Re-meshing of a given triangle mesh surface to a quad mesh using physically motivated methods based on the Ginzburg--Landau potential and solved efficiently solved via numerical splitting scheme
„Хоризонт 2020“ — Действия „Мария Склодовска-Кюри“
- Период
- 2018-10-01 → 2021-09-30
- Финансиране от ЕС
- 263 385 €
- Участници
- 2
- Схема
- MSCA-IF
Линиите свързват координатора с партньорите.
Накратко на български
Методите за превръщане на 3D повърхности от мрежа от триъгълници в мрежа от четириъгълници се изследват чрез физически модели на енергия. Това помага за по-доброто компютърно моделиране и числено симулиране на сложни обекти, включително такива с остри ръбове.
Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.
Резултати накратко
Re-meshing of a given triangle mesh surface to a quad mesh using physically motivated methods based on the Ginzburg--Landau potential and solved efficiently solved via numerical splitting scheme
Three dimensional (3D) curved objects are ubiquitous in computational science and engineering problems such as geometry acquisition, fabrication of shapes, virtual/augmented reality and computer aided design, to name a few. Often, only the surface, namely the surrounding shell of the object, is required in practice. To represent these curved surfaces in a computer, many algorithms approximate the object using a triangle mesh. That is, the given surface is tiled using small triangles glued over their edges. While triangle meshes are useful in many scenarios, in some cases such as computer modeling and numerical simulation, quad meshes, i.e., meshes with quadrangular faces are preferred. To this end, several conversion techniques were devised, allowing to transform an input triangle mesh to a quad mesh. To date, existing conversion methods work well on certain examples, but in other cases, the results could be greatly improved, motivating the following research. The main goal of this action is to explore new methods for generating a quadrangular surface that approximates a given triangle mesh. Our investigation shows that the Ginzubrg—Landau potential is somewhat too sensitive to work with in practice. The main reason for the increased sensitivity is non-convexity of the potential which leads to less robust numerical schemes. Instead, we discovered that functionals based on the elastic and membrane energies are much more robust and easier to work with. While both energy functionals can be used for similar applications, the elastic energy we developed is especially useful to handle non-smooth surfaces which contain sharp corners or edges. In addition, we demonstrated that our core method can be utilized on data that originate from complex dynamical systems such as fluid flows and weather systems. Thus, we developed a simple method for analyzing the behavior of such complex systems in terms of their dominating main modes and their decay and growth rates
Текст от CORDIS, на английски · Данни: CORDIS, © Европейски съюз
Цел на проекта
Geometric curved objects are ubiquitous in numerous computational science and engineering problems. Representing curved domains in a computer is typically achieved using triangle mesh surfaces. However, it is often beneficial to use quad meshes instead. Namely, discrete surfaces that are composed of quad faces, connected via edges and vertices. Unfortunately, existing re-meshing methods of triangle surfaces are somewhat limited and non-robust, motivating the following research. In this action we describe a new class of algorithms for quad re-meshing of curved domains using PDE-based approaches. Our algorithms use the Ginzburg--Landau (GL) functional and its multiclass extensions to devise novel energy functionals which, unlike previous work, are fundamentally supported by the extensive literature in physics and image processing on the theory, analysis and processing of GL. In practice, convex-splitting or heat and thresholding numerical schemes allow us to quickly find minimizers of the proposed energies. Our approach is novel in that it extends a recent body of work on multiclass classification of high-dimensional data to the problem of quad re-meshing which is typically formulated as a mixed-integer problem, and thus it exhibits heuristic solvers. A common methodology for quad re-meshing includes the design of a generalized vector field (i.e., a cross field) and mesh parametrization. Our research objectives cover both of these tasks and suggest novel methods to tackle them. Overall, the proposed research offers a new point of view for this long-standing problems, and with the vast related work in other domains, it may bridge the gap to arrive at effective, scalable and efficient quad re-meshing machinery of general geometries. The resulting algorithms may be used in several scientific and engineering domains such as architectural geometry, fabrication of curved objects and computer aided design systems, among other applications.
Оригинален текст от CORDIS (на английски).
Участници
- TECHNION RESEARCH AND DEVELOPMENT FOUNDATION LTD · HaifaКоординаторИзраел
- THE REGENTS OF THE UNIVERSITY OF CALIFORNIA · OaklandСъединени щати
Връзки
Данни: CORDIS, © Европейски съюз
