English
Related papers

Related papers: T-Base: A Triangle-Based Iterative Algorithm for S…

200 papers

High-order meshes are crucial for achieving optimal convergence rates in curvilinear domains, preserving symmetry, and aligning with key flow features in moving mesh simulations, but their quality is challenging to control. In prior work,…

Numerical Analysis · Mathematics 2026-01-27 Ketan Mittal , Veselin Dobrev , Tzanio Kolev , Vladimir Tomov

We describe a family of quadrilateral meshes based on diamonds, rhombi with 60 and 120 degree angles, and kites with 60, 90, and 120 degree angles, that can be adapted to a local size function by local subdivision operations. Our meshes use…

Computational Geometry · Computer Science 2014-08-12 David Eppstein

Consider a geodesic triangle on a surface of constant curvature and subdivide it recursively into 4 triangles by joining the midpoints of its edges. We show the existence of a uniform $\delta>0$ such that, at any step of the subdivision,…

Metric Geometry · Mathematics 2021-07-12 Florestan Brunck

Factorized in the lifting structure, the wavelet transform can easily be extended by arbitrary compensation methods. Thereby, the transform can be adapted to displacements in the signal without losing the ability of perfect reconstruction.…

Image and Video Processing · Electrical Eng. & Systems 2023-02-06 Wolfgang Schnurrer , Thomas Richter , Jürgen Seiler , André Kaup

A pair of pants is a genus zero orientable surface with three boundary components. A pants decomposition of a surface is a finite collection of unordered pairwise disjoint simple closed curves embedded in the surface that decompose the…

Graphics · Computer Science 2016-09-12 Mustafa Hajij , Tamal Dey , Xin Li

We introduce a new methodology dubbed ``safe peeling'' to accelerate the resolution of L0-regularized least-squares problems via a Branch-and-Bound (BnB) algorithm. Our procedure enables to tighten the convex relaxation considered at each…

Machine Learning · Computer Science 2023-06-07 Théo Guyard , Gilles Monnoyer , Clément Elvira , Cédric Herzet

A polycube is an orthogonal polyhedron composed of unit cubes glued together along entire faces, and homeomorphic to a sphere. A layer of a polycube refers to the portion lying between two horizontal cross-sections spaced one unit apart. We…

Computational Geometry · Computer Science 2025-07-15 Mirela Damian , Henk Meijer

A general method is introduced for constructing two-dimensional (2D) surface meshes embedded in three-dimensional (3D) space time, and 3D hypersurface meshes embedded in four-dimensional (4D) space time. In particular, we begin by dividing…

Numerical Analysis · Mathematics 2023-01-31 Jude T. Anderson , David M. Williams , Andrew Corrigan

In this paper we provide, first, a general symbolic algorithm for computing the symmetries of a given rational surface, based on the classical differential invariants of surfaces, i.e. Gauss curvature and mean curvature. In practice, the…

Computational Geometry · Computer Science 2024-10-25 Juan Juan Gerardo Alcázar , Carlos Hermoso , Hüsnü Anıl Çoban , Uğur Gözütok

Optimal surface segmentation is a state-of-the-art method used for segmentation of multiple globally optimal surfaces in volumetric datasets. The method is widely used in numerous medical image segmentation applications. However, nodes in…

Computer Vision and Pattern Recognition · Computer Science 2019-02-18 Abhay Shah , Michael D. Abramoff , Xiaodong Wu

In this paper we give a classification of tilings of the sphere by congruent quadrilaterals with exactly two equal edges. The tilings are the earth map tilings, $(p,q)$-earth map tilings and their flip modifications, and quadrilateral…

Combinatorics · Mathematics 2021-09-06 Ho Man Cheung , Hoi Ping Luk

We propose a novel Moebius interpolator that takes as an input a discrete map between the vertices of two planar triangle meshes, and outputs a smooth map on the input domain. The output map interpolates the discrete map, is continuous…

Graphics · Computer Science 2023-06-23 Shir Rorberg , Amir Vaxman , Mirela Ben-Chen

A completely well-centered tetrahedral mesh is a triangulation of a three dimensional domain in which every tetrahedron and every triangle contains its circumcenter in its interior. Such meshes have applications in scientific computing and…

Computational Geometry · Computer Science 2008-08-06 Evan VanderZee , Anil N. Hirani , Damrong Guoy

We introduce a new technique to create a mesh of convex polyhedra representing the interior volume of a triangulated input surface. Our approach is particularly tolerant to defects in the input, which is allowed to self-intersect, to be…

Graphics · Computer Science 2021-09-30 Lorenzo Diazzi , Marco Attene

Recently, a novel method for developing filtering algorithms, based on the interconnection of two Bayesian filters and called double Bayesian filtering, has been proposed. In this manuscript we show that the same conceptual approach can be…

Statistics Theory · Mathematics 2019-10-23 Pasquale Di Viesti , Giorgio M. Vitetta , Emilio Sirignano

Cubature rules on the triangle have been extensively studied, as they are of great practical interest in numerical analysis. In most cases, the process by which new rules are obtained does not preclude the existence of similar rules with…

Numerical Analysis · Mathematics 2015-06-26 Stefanos-Aldo Papanicolopulos

In a quadruply imaged lens system the angular distribution of images around the lens center is completely described by three relative angles. We show empirically that in the 3D space of these angles, spanning 180 x 180 x 90 degrees, quads…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-03 Addishiwot G. Woldesenbet , Liliya L. R. Williams

To prepare images for better segmentation, we need preprocessing applications, such as smoothing, to reduce noise. In this paper, we present an enhanced computation method for smoothing 2D object in binary case. Unlike existing approaches,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-31 Ramzi Mahmoudi , Mohamed Akil

We introduce TetSphere Splatting, a Lagrangian geometry representation designed for high-quality 3D shape modeling. TetSphere splatting leverages an underused yet powerful geometric primitive -- volumetric tetrahedral meshes. It represents…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Minghao Guo , Bohan Wang , Kaiming He , Wojciech Matusik

Information processing devices operating in the quantum mechanical regime strongly rely on the quantum coherence of charge carriers. Studies of electronic dephasing in conventional metallic and semiconductor systems have not only paved the…

Mesoscale and Nanoscale Physics · Physics 2018-10-30 Abhishek Banerjee , Ananthesh Sundaresh , R. Ganesan , P. S. Anil Kumar