English
Related papers

Related papers: Dune-CurvedGrid -- A Dune module for surface param…

200 papers

We apply an unfitted HDG discretization to a model problem in shape optimization. The method proposed uses a fixed, shape regular, non-geometry conforming mesh and a high order transfer technique to deal with the curved boundaries arising…

Numerical Analysis · Mathematics 2025-09-30 Esteban Henríquez , Tonatiuh Sánchez-Vizuet , Manuel Solano

In modern computer vision, images are typically represented as a fixed uniform grid with some stride and processed via a deep convolutional neural network. We argue that deforming the grid to better align with the high-frequency image…

Computer Vision and Pattern Recognition · Computer Science 2023-04-05 Jun Gao , Zian Wang , Jinchen Xuan , Sanja Fidler

Two new relaxation schemes are proposed for the smoothing step in the geometric multigrid solution of PDEs on 2D and 3D stretched structured grids. The new schemes are characterized by efficient line relaxation on branched sets of lines of…

Numerical Analysis · Mathematics 2021-10-19 Thomas Bewley , Ali Mashayek , Daniele Cavaglieri , Paolo Luchini

We describe a method for discretizing planar C2-regular domains immersed in non-conforming triangulations. The method consists in constructing mappings from triangles in a background mesh to curvilinear ones that conform exactly to the…

Numerical Analysis · Mathematics 2012-01-25 Ramsharan Rangarajan , Adrian J. Lew

A general approach for transforming phase field equations into generalized curvilinear coordinates is proposed in this work. The proposed transformation can be applied to isotropic, non-isotropic, and curvilinear grids without adding any…

Computational Physics · Physics 2024-12-02 Henry Collis , Shahab Mirjalili , Ali Mani

The survey provides an overview of the developing area of parameterized algorithms for graph modification problems. We concentrate on edge modification problems, where the task is to change a small number of adjacencies in a graph in order…

Data Structures and Algorithms · Computer Science 2020-02-19 Christophe Crespelle , Pål Grønås Drange , Fedor V. Fomin , Petr A. Golovach

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

This paper presents a mathematical framework for analyzing machine learning models through the geometry of their induced partitions. By representing partitions as Riemannian simplicial complexes, we capture not only adjacency relationships…

Machine Learning · Computer Science 2025-08-05 Pawel Gajer , Jacques Ravel

A grid polygon is a polygon whose vertices are points of a grid. We define an injective map between permutations of length n and a subset of grid polygons on n vertices, which we call consecutive-minima polygons. By the kernel method, we…

Combinatorics · Mathematics 2007-05-23 Toufik Mansour , Simone Severini

This work is concerned with a representation of shapes that disentangles fine, local and possibly repeating geometry, from global, coarse structures. Achieving such disentanglement leads to two unrelated advantages: i) a significant…

Computer Vision and Pattern Recognition · Computer Science 2022-04-06 Luca Morreale , Noam Aigerman , Paul Guerrero , Vladimir G. Kim , Niloy J. Mitra

We present a novel differentiable grid-based representation for efficiently solving differential equations (DEs). Widely used architectures for neural solvers, such as sinusoidal neural networks, are coordinate-based MLPs that are both…

Machine Learning · Computer Science 2026-01-16 Navami Kairanda , Shanthika Naik , Marc Habermann , Avinash Sharma , Christian Theobalt , Vladislav Golyanik

We propose a unified method to visualize curvature on planar curves and surfaces of revolution using the tangential angle parameter. For plane curves, placing markers at equal increments of the tangential angle reveals local bending…

Differential Geometry · Mathematics 2025-08-20 Yutaro Kabata , Shigeki Matsutani , Yuta Ogata

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

Discretization of curves is an ancient topic. Even discretization of curves with an eye toward differential geometry is over a century old. However there is no general theory or methodology in the literature, despite the ubiquitous use of…

Differential Geometry · Mathematics 2013-11-25 Daniel Carroll , Eleanor Hankins , Emek Köse , Ivan Sterling

We present a neural technique for learning to select a local sub-region around a point which can be used for mesh parameterization. The motivation for our framework is driven by interactive workflows used for decaling, texturing, or…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Richard Liu , Noam Aigerman , Vladimir G. Kim , Rana Hanocka

We develop a unified model, known as MgNet, that simultaneously recovers some convolutional neural networks (CNN) for image classification and multigrid (MG) methods for solving discretized partial differential equations (PDEs). This model…

Computer Vision and Pattern Recognition · Computer Science 2024-12-20 Juncai He , Jinchao Xu

The purpose of the present article is the study of duals of functional codes on algebraic surfaces. We give a direct geometrical description of them, using differentials. Even if this geometrical description is less trivial, it can be…

Algebraic Geometry · Mathematics 2011-09-14 A. Couvreur

We introduce a novel representation and optimization framework for discrete geodesics on triangle meshes that reduces artifacts of linear methods on uneven and coarse discretizations. Our method computes squared geodesic distances from…

Graphics · Computer Science 2026-03-04 Yue Ruan , Albert Chern , Tzu-Mao Li , Kartic Subr , Amir Vaxman

This work introduces a novel algorithm for finding the connected components of a graph where the vertices and edges are grouped into sets defining a Set--Based Graph. The algorithm, under certain restrictions on those sets, has the…

Data Structures and Algorithms · Computer Science 2020-11-30 Ernesto Kofman , Denise Marzorati , Joaquín Fernández

Recent researches have shown that grid resources can be accessed by client on-demand, with the help of virtualization technology in the Cloud. The virtual machines hosted by the hypervisors are being utilized to build the grid network…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-05 Shafii Muhammad Abdulhamid , Muhammad Shafie Abd Latiff , Mohammed Bakri Bashir