The paper explores the topology of polygonal meshes and their properties.
problem Understanding the topological properties of polygonal meshes.
method Overview of topological concepts, definitions of intrinsic and extrinsic topology, proofs of Euler and Euler-Poincaré formulas, and discussion on cutting meshes.
result Detailed understanding and definitions of polygonal mesh topology, including intrinsic and extrinsic properties.
PolyGen models 3D meshes directly, predicting vertices and faces sequentially.
problem Efficiently modeling 3D geometry for computer graphics, robotics, and games.
method Transformer-based autoregressive model for predicting mesh vertices and faces.
result PolyGen produces high-quality, usable 3D meshes and competitive conditional performance.
AQFC method estimates mesh curvatures using quadratic surfaces.
problem Estimating curvatures for irregular polygonal meshes.
method Local approximation of vertices and normals by quadratic surfaces, computed as implicit surfaces.
result AQFC provides robust curvature estimation for irregular meshes.
Polygonal meshes provide an efficient representation for 3D shapes. They explicitly capture both shape surface and topology, and leverage non-uniformity to represent large flat regions as well as sharp, intricate features. This non-uniformity and irregularity, however, inhibits mesh analysis efforts using neural networ…
We show that the driving force behind the regularizing effect of Laplacian smoothing on surface elements is the popular mean ratio quality measure. We use these insights to provide natural generalizations to polygons and polyhedra. The corresponding functions measuring the quality of meshes are easily seen to be convex…
Differentiable voxelization for 3D meshes with GPU acceleration.
problem Efficient and accurate voxelization of 3D meshes.
method Differentiable voxelization using winding number and solid angles, with GPU acceleration and neural network deformation.
result State-of-the-art performance in accuracy and efficiency on the ShapeNet dataset.
In this paper we study geometric, algebraic, and computational aspects of flexibility and infinitesimal flexibility of Kokotsakis meshes. A Kokotsakis mesh is a mesh that consists of a face in the middle and a certain band of faces attached to the middle face by its perimeter. In particular any 3x3-mesh made of quadran…
We create a smooth manifold of triangular meshes with a geodesically complete metric.
problem Representing and manipulating 2D shapes as triangular meshes.
method Developed a geodesically complete Riemannian metric for triangular meshes.
result The metric preserves mesh connectivity and avoids mesh degradation.
Generalized meshes for non-regular geometries, including fractures.
problem Discretization of partial differential equations in non-regular geometries.
method Introduces generalized meshes with overlapping elements and flexible adjacency relations.
result Discrete differential forms on virtually inflated meshes characterize the trace space of forms in surrounding volumes.
New method improves human mesh recovery for obese people.
problem Improving mesh recovery for obese people.
method Generative optimization of mesh parameters from 2D keypoints.
result Significant improvement in mesh recovery performance on obese person images.
Extends geometric decompositions to arbitrary meshes and forms.
problem Constructing local bases for finite element spaces on arbitrary meshes.
method Generalizes extension operators to arbitrary meshes and forms, showing they yield geometric decompositions.
result Extension operators yield geometric decompositions for arbitrary meshes and forms.
Proposes a new CNN for meshes that can handle orientation.
problem Isotropic kernels in graph convolutions are insensitive to mesh geometry.
method Introduces gauge equivariant kernels and geometric message passing.
result Significantly improved expressivity over conventional GCNs.
Approximates smooth surfaces using Laguerre geometry meshes.
problem Approximating smooth surfaces in Laguerre geometry.
method Using Laguerre meshes composed of quadrilaterals, cones, and spherical faces.
result Laguerre conjugate nets and directions for surface approximation.
Two algorithms create high-quality triangular meshes for surfaces with guaranteed angles.
problem Creating high-quality triangular meshes for surfaces with controlled angles.
method MidNormal and GradNormal algorithms generate meshes with specified angle constraints.
result Meshes converge to surfaces as mesh size decreases, maintaining specified angles.
New findings on mesh group-planes validate Signature-inverse Theorem under specific conditions.
problem Invalidity of existing inverse theorems for mesh group-planes.
method Classification of three and five point meshes, analysis of joint invariant signatures.
result Valid conditions for the Signature-inverse Theorem in mesh group-planes.
We construct a three-point compact finite difference scheme on a non-uniform mesh for the time-fractional Black-Scholes equation. We show that for special graded meshes used in finance, the Tavella-Randall and the quadratic meshes the numerical solution has a fourth-order accuracy in space. Numerical experiments are di…
The spectral geometry of mesh matrices of graphs is explored, leading to new formulas and eigenvalue estimates.
problem Understanding the spectral properties of mesh matrices of graphs.
method Definition and study of mesh matrices, introduction of mesh Laplacian, derivation of characteristic polynomial formulas.
result Mesh Laplacian eigenvalues are all real and greater than or equal to 1, with a smallest positive eigenvalue estimated.
Batch-splitting (data-parallelism) is the dominant distributed Deep Neural Network (DNN) training strategy, due to its universal applicability and its amenability to Single-Program-Multiple-Data (SPMD) programming. However, batch-splitting suffers from problems including the inability to train very large models (due to…
Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a systematic approach to global optimization-based versions of such methods for mixed volu…
Eliciting semantic similarity between concepts in the biomedical domain remains a challenging task. Recent approaches founded on embedding vectors have gained in popularity as they risen to efficiently capture semantic relationships The underlying idea is that two words that have close meaning gather similar contexts. …
A relatively recent advance in cognitive neuroscience has been multi-voxel pattern analysis (MVPA), which enables researchers to decode brain states and/or the type of information represented in the brain during a cognitive operation. MVPA methods utilize machine learning algorithms to distinguish among types of inform…
Approximates surfaces using Laguerre geometry with spherical faces.
problem Approximating smooth surfaces using Laguerre geometry.
method Using Laguerre conjugate nets and spherical faces to approximate surfaces.
result Laguerre conjugate nets provide a method for surface approximation.
New method for mesh denoising using TGV of normal vector field.
problem Improving mesh quality by removing noise.
method Proposes a novel TGV formulation for normal vector fields on triangular meshes.
result New method outperforms existing techniques in mesh denoising experiments.
In this paper, the author considers the numerical computation of CVA for large systems by Mote Carlo methods. He introduces two types of stochastic mesh methods for the computations of CVA. In the first method, stochastic mesh method is used to obtain the future value of the derivative contracts. In the second method, …
New methods classify convex lattice polygons for affine dimers.
problem Not all convex lattice polygons are characteristic polygons of affine dimers.
method General constructions and algorithm for finding affine dimers with prescribed polygons.
result All lattice triangles, generalised parallelograms, and polygons of genus at most two admit an affine dimer.
New mesh network preserves symmetries in deep learning.
problem No existing mesh processing architecture is equivariant to all symmetries.
method Equivariant attention-based mesh network using relative tangential features.
result The network achieves improved performance and is equivariant to various transformations.
Paper proves discrete uniformizations converge to continuous for surfaces of genus ≥1.
problem Computing uniformizations for surfaces of genus >1.
method Discrete conformality and uniformization on triangle meshes.
result Discrete uniformizations approximate continuous uniformization for closed surfaces of genus ≥1.
The pentagram map's limit point is related to infinitesimal perturbations of polygons.
problem Understanding the limit point of the pentagram map and its relation to polygon perturbations.
method Interpreting Glick's operator as the infinitesimal monodromy of a polygon.
result Glick's operator measures the extent to which a perturbed polygon does not close up.
This work develops discrete Gaussian models for vector-valued data on triangular meshes.
problem Discrete representation of continuous vector-valued environmental data.
method Develops discrete intrinsic Gaussian processes for vector-valued data on triangular meshes using discrete differential operators.
result Models can capture harmonic flows, incorporate boundary conditions, and model non-stationary data.
General area-preserving motion of polygonal curves is formulated as a system of ODEs. Solution polygonal curves belong to a prescribed polygonal class, which is similar to the admissible class used in the crystalline curvature flow. The ODEs are discretized implicitly in time keeping a given constant area speed while s…
Study finds finitely many non-congruent polygonal domains with same Steklov spectrum.
problem Inverse Steklov problem on convex polygons.
method Analysis of Steklov eigenvalues and isoperimetric bounds.
result For almost all convex polygonal domains, there exist at most finitely many non-congruent domains with the same Steklov spectrum.
Unified framework designs LK structures using integer twists on non-manifold meshes.
problem Binary twisting limits topological possibilities and structural behaviors.
method Generalizes twist formulation to arbitrary integer labels for non-manifold meshes.
result Integer twists enable full connectivity and dynamic folding/articulation.
New property: polygons have a fixed dimension regardless of ambient space dimensions.
problem Understanding the dimension of polygon moduli spaces.
method Generalizing the square bending example to polygons of arbitrary edge lengths.
result There are only finitely many moduli spaces of polygons with given edge lengths, even as ambient dimension increases.
The paper classifies vertices in planar polygons formed by convex domains.
problem Classifying vertices in planar polygons formed by convex domains.
method Analyzing polygons formed by homothets and translates of a convex domain.
result The number of singular boundary points in a C-polygon is between n and 2(n−1)+m for a strictly convex domain with m singular boundary points. In this paper, we discuss centroaffine geometry of polygons in 3-space. For a polygon X that is locally convex with respect to an origin together with a transversal vector field U, we define the centroaffine dual pair (Y,V) similarly to [6]. We prove that vertices of (X,U) correspond to flattening points for …
We establish a fundamental connection between smooth and polygonal knot energies, showing that the Minimum Distance Energy for polygons inscribed in a smooth knot converges to the Moebius Energy of the smooth knot as the polygons converge to the smooth knot. However, the polygons must converge in a ``nice'' way, and th…
The pentagram map takes a planar polygon P to a polygon P′ whose vertices are the intersection points of consecutive shortest diagonals of P. This map is known to interact nicely with Poncelet polygons, i.e. polygons which are simultaneously inscribed in a conic and circumscribed about a conic. A theorem of R. Sc…
Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic l1-metric is thus inherited from the product of the two finite dendrons via an isometric embedding. The rectangular cell complexe…
Optimal Reeb graphs identified for polygon decomposition.
problem Investigating the topological structure of planar polygon decomposition.
method Using oriented Reeb graphs with a marked vertex for height functions.
result Described all possible optimal Reeb graphs for specific polygon configurations.
Study on Poncelet polygons' centers and circumcenters in various geometries.
problem Understanding Poncelet polygons' geometric centers in different geometries.
method Analyzing the Circumcenter of Mass and Center of Mass of Poncelet polygons, proving Dan Reznik's invariants, and exploring spherical geometry.
result Proof of Dan Reznik's invariants for billiard trajectories and insights into Poncelet polygons' centers in spherical geometry.
The study proves analogues of the discrete isoperimetric inequality in hyperbolic geometry.
problem Finding the minimum perimeter for polygons with a fixed area in hyperbolic geometry.
method Proving analogues of the discrete isoperimetric inequality for cyclic and tangential polygons in hyperbolic geometry, considering both single and multiple polygons.
result Established two versions of the isoperimetric inequality for multiple polygons in hyperbolic geometry with certain area or perimeter restrictions.
New formula for spherical polygon area via prequantization.
problem Traditional area formula for spherical polygons requires measuring angles.
method Uses prequantization to create a new formula that doesn't require angle measurement.
result New formula applicable to a wider range of degenerate curves and polygons.
The map S transforms polygon sides, and almost no convex polygons remain convex.
problem Investigating whether convex polygons remain convex under the map S.
method Analyzing the dynamics of the map S and proving properties of the set of polygons that remain convex.
result The set of polygons that remain convex under iterations of S has measure zero and is an algebraic subvariety of codimension two.
In this article we investigate a family of nonlinear evolutions of polygons in the plane called the β-polygon flow and obtain some results analogous to results for the smooth curve shortening flow: (1) any planar polygon shrinks to a point and (2) a regular polygon with five or more vertices is asymptotically stable …
The study proves a discrete Blaschke theorem for convex polygons in 2-dimensional space forms.
problem Investigating curvature and circumradius constraints for convex polygons in 2-space forms.
method Defining curvature at each vertex and proving a Blaschke-type theorem.
result The circumradius of a convex polygon satisfies a specific inequality related to its vertex curvatures.
Unsupervised mesh disentanglement separates identity and pose.
problem Geometric disentanglement for 3D deformable models.
method CFAN-VAE architecture using conformal factor and normal features.
result CFAN-VAE achieves state-of-the-art performance on unsupervised geometric disentanglement.
We study polygon spaces arising from planar configurations of necklaces with some of the beads fixed and some of the beads sliding freely. These spaces include configuration spaces of flexible polygons and some other natural polygon spaces. We characterise critical points of the oriented area function in geometric term…
To realize efficient computational fluid dynamics (CFD) prediction of two-phase flow, a multi-scale framework was proposed in this paper by applying a physics-guided data-driven approach. Instrumental to this framework, Feature Similarity Measurement (FSM) technique was developed for error estimation in two-phase flow …