English
Related papers

Related papers: On Linear Spaces of Polyhedral Meshes

200 papers

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform the input domain into an axis-aligned PolyCube volume with integer corners; if this deformation is bijective, then applying the inverse map to the voxelized PolyCube…

Graphics · Computer Science 2021-09-15 Lingxiao Li , Paul Zhang , Dmitriy Smirnov , S. Mazdak Abulnaga , Justin Solomon

Recovered finite element methods (R-FEM) have been recently introduced for meshes consisting of simplicial and/or box-type meshes. Here, utilising the flexibility of R-FEM framework, we extend their definition on polygonal and polyhedral…

Numerical Analysis · Mathematics 2018-04-24 Zhaonan Dong , Emmanuil H. Georgoulis , Tristan Pryer

We propose a method that morphs high-orger meshes such that their boundaries and interfaces coincide/align with implicitly defined geometries. Our focus is particularly on the case when the target surface is prescribed as the zero…

Computational Geometry · Computer Science 2023-02-17 Jorge-Luis Barrera , Tzanio Kolev , Ketan Mittal , Vladimir Tomov

Multivariate piecewise polynomial functions (or splines) on polyhedral complexes have been extensively studied over the past decades and find applications in diverse areas of applied mathematics including numerical analysis, approximation…

Commutative Algebra · Mathematics 2021-07-15 Deepesh Toshniwal , Nelly Villamizar

We present a computational approach for unfolding 3D shapes isometrically into the plane as a single patch without overlapping triangles. This is a hard, sometimes impossible, problem, which existing methods are forced to soften by allowing…

We consider discretized two-dimensional PDE-constrained shape optimization problems, in which shapes are represented by triangular meshes. Given the connectivity, the space of admissible vertex positions was recently identified to be a…

Optimization and Control · Mathematics 2023-08-17 Roland Herzog , Estefanía Loayza-Romero

Field-guided parametrization methods have proven effective for quad meshing of surfaces; these methods compute smooth cross fields to guide the meshing process and then integrate the fields to construct a discrete mesh. A key challenge in…

Graphics · Computer Science 2020-04-29 David Palmer , David Bommes , Justin Solomon

The generation of triangle meshes from point clouds, i.e. meshing, is a core task in computer graphics and computer vision. Traditional techniques directly construct a surface mesh using local decision heuristics, while some recent methods…

Computer Vision and Pattern Recognition · Computer Science 2022-10-06 Mathias Vetsch , Sandro Lombardi , Marc Pollefeys , Martin R. Oswald

Polynomial splines are ubiquitous in the fields of computer aided geometric design and computational analysis. Splines on T-meshes, especially, have the potential to be incredibly versatile since local mesh adaptivity enables efficient…

Algebraic Geometry · Mathematics 2019-03-15 Deepesh Toshniwal , Bernard Mourrain , Thomas Hughes

A continuum description of unstructured meshes in two dimensions, both for planar and curved surface domains, is proposed. The meshes described are those which, in the limit of an increasingly finer mesh (smaller cells), and away from…

Computational Geometry · Computer Science 2007-07-04 Guy Bunin

We initiate the study of the small scale geometry of operator spaces. The authors have previously shown that a map between operator spaces which is completely coarse (that is, the sequence of its amplifications is equi-coarse) must be…

Operator Algebras · Mathematics 2024-05-01 Bruno de Mendonça Braga , Javier Alejandro Chávez-Domínguez

Many tasks in geometry processing are modeled as variational problems solved numerically using the finite element method. For solid shapes, this requires a volumetric discretization, such as a boundary conforming tetrahedral mesh.…

Graphics · Computer Science 2018-07-04 Silvia Sellán , Herng Yi Cheng , Yuming Ma , Mitchell Dembowski , Alec Jacobson

We present a novel shape-approximating anisotropic re-meshing algorithm as a geometric generalization of the adaptive moving mesh method. Conventional moving mesh methods reduce the interpolation error of a mesh that discretizes a given…

Computational Geometry · Computer Science 2023-06-21 Nicolas Nebel , Albert Chern

The recent impressive results of deep learning-based methods on computer vision applications brought fresh air to the research and industrial community. This success is mainly due to the process that allows those methods to learn…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Keiller Nogueira , Jocelyn Chanussot , Mauro Dalla Mura , Jefersson A. dos Santos

Mathematically representing the shape of an object is a key ingredient for solving inverse rendering problems. Explicit representations like meshes are efficient to render in a differentiable fashion but have difficulties handling topology…

Graphics · Computer Science 2022-07-12 Guangyan Cai , Kai Yan , Zhao Dong , Ioannis Gkioulekas , Shuang Zhao

Topological defects, such as disclination lines in nematic liquid crystals, are fundamental to many physical systems and applications. In this work, we study the behavior of nematic disclinations in thin parallel-plate geometries with…

Soft Condensed Matter · Physics 2025-08-05 Yehonatan Tsubery , Hillel Aharoni

This work explores the potential of spatial model checking of polyhedral models on a number of selected examples. In computer graphics polyhedral models can be found in the form of triangular surface meshes of tetrahedral volume meshes…

Logic in Computer Science · Computer Science 2025-06-26 Yuri Andriaccio , Vincenzo Ciancia , Diego Latella , Mieke Massink

We present a method for generating orthogonal quadrilateral meshes subject to user-defined feature alignment and sizing constraints. The approach relies on computing integrable orthogonal frame fields, whose symmetries are implicitly…

Computational Geometry · Computer Science 2026-04-07 Mattéo Couplet , Alexandre Chemin , David Bommes , Edward Chien

Geometric decomposition is a widely used tool for constructing local bases for finite element spaces. For finite element spaces of differential forms on simplicial meshes, Arnold, Falk, and Winther showed that geometric decompositions can…

Numerical Analysis · Mathematics 2025-05-02 Yakov Berchenko-Kogan

Multiple patterning lithography has been widely adopted in advanced technology nodes of VLSI manufacturing. As a key step in the design flow, multiple patterning layout decomposition (MPLD) is critical to design closure. Due to the…

Other Computer Science · Computer Science 2019-09-17 Wei Li , Yuzhe Ma , Qi Sun , Yibo Lin , Iris Hui-Ru Jiang , Bei Yu , David Z. Pan