English
Related papers

Related papers: Surface Approximation via Asymptotic Optimal Geome…

200 papers

Reconstructing real-world objects from multi-view images is essential for applications in 3D editing, AR/VR, and digital content creation. Existing methods typically prioritize either geometric accuracy (Multi-View Stereo) or photorealistic…

Computer Vision and Pattern Recognition · Computer Science 2026-03-05 Zhejia Cai , Puhua Jiang , Shiwei Mao , Hongkun Cao , Ruqi Huang

Quantum image processing is a growing field attracting attention from both the quantum computing and image processing communities. We propose a novel method in combining a graph-theoretic approach for optimal surface segmentation and hybrid…

Quantum Physics · Physics 2023-11-08 Nam H. Le , Milan Sonka , Fatima Toor

The need for fast, effective and accurate surveys have become increasingly necessary. A major part of the research is supported by photographic surveys which are used for capturing expansive natural surfaces using a wide range of sensors --…

Image and Video Processing · Electrical Eng. & Systems 2023-05-16 Maniratnam Mandal

In this work, we introduce new families of nonconforming approximation methods for reconstructing functions on general polygonal meshes. These methods are defined using degrees of freedom based on weighted moments of orthogonal polynomials…

Numerical Analysis · Mathematics 2025-08-12 Francesco Dell'Accio , Allal Guessab , Gradimir V. Milovanović , Federico Nudo

This study presents a generalised least squares based method for fitting polygons and ellipses to data points. The method is based on a trigonometric fitness function that approximates a unit shape accurately, making it applicable to…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Yiming Quan , Shian Chen

Implicit time integration is key to robustly simulating stiff materials and large deformations, but its performance is often dominated by repeatedly solving large linear systems. Adaptive coarsening can reduce this cost by concentrating…

Graphics · Computer Science 2026-05-07 Xuan Wang , Zhaofeng Luo , Minchen Li , Taku Komura , Kemeng Huang

We present a novel algorithm to compute multi-scale curvature fields on triangle meshes. Our algorithm is based on finding robust mean curvatures using the ball neighborhood, where the radius of a ball corresponds to the scale of the…

Graphics · Computer Science 2016-11-01 Patrick Seemann , Simon Fuhrmann , Stefan Guthe , Fabian Langguth , Michael Goesele

We present an approach for robust high-order mesh generation specially tailored to streamlined bodies. The method is based on a semi-sructured approach which combines the high quality of structured meshes in the near-field with the…

Computational Geometry · Computer Science 2020-11-10 Julian Marcon , Joaquim Peiró , David Moxey , Nico Bergemann , Henry Bucklow , Mark Gammon

Inverse design of high-resolution and fine-detailed 3D lightweight mechanical structures is notoriously expensive due to the need for vast computational resources and the use of very fine-scaled complex meshes. Furthermore, in designing for…

Not only is the geometry of rock fragments often well approximated by ideal convex polyhedra having few faces and vertices, but these numbers carry vital geophysical information on the fragmentation process. Despite their significance, the…

Geophysics · Physics 2025-04-16 Janos Torok , Gabor Domokos

We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We…

Graphics · Computer Science 2019-06-25 Marco Livesu , Nico Pietroni , Enrico Puppo , Alla Sheffer , Paolo Cignoni

Particle-based shape modeling (PSM) is a family of approaches that automatically quantifies shape variability across anatomical cohorts by positioning particles (pseudo landmarks) on shape surfaces in a consistent configuration. Recent…

Computer Vision and Pattern Recognition · Computer Science 2025-07-11 Hong Xu , Shireen Y. Elhabian

For the numerical solution of shape optimization problems, particularly those constrained by partial differential equations (PDEs), the quality of the underlying mesh is of utmost importance. Particularly when investigating complex…

Optimization and Control · Mathematics 2025-10-14 Sebastian Blauth , Christian Leithäuser

Obtaining high-quality particle distributions for stable and accurate particle-based simulations poses significant challenges, especially for complex geometries. We introduce a preprocessing technique for 2D and 3D geometries, optimized for…

This article presents a new and efficient alternative to well established algorithms for molecular geometry optimization. The new approach exploits the approximate decoupling of molecular energetics in a curvilinear internal coordinate…

Materials Science · Physics 2007-05-23 Károly Németh , Matt Challacombe

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

Streamline-based quad meshing algorithms use smooth cross fields to partition surfaces into quadrilateral regions by tracing cross field separatrices. In practice, re-entrant corners and misalignment of singularities lead to small regions…

Computational Geometry · Computer Science 2019-08-06 Ryan Viertel , Braxton Osting , Matthew Staten

We present and analyze a new finite element method for solving interface problems on a triangular grid. The method locally modifies a given triangulation such that the interfaces are accurately resolved and the maximal angle condition…

Numerical Analysis · Mathematics 2026-04-02 Peter Gangl , Ulrich Langer

Many algorithms for the computation of correspondences between deformable shapes rely on some variant of nearest neighbor matching in a descriptor space. Such are, for example, various point-wise correspondence recovery algorithms used as a…

Computer Vision and Pattern Recognition · Computer Science 2017-04-10 Matthias Vestner , Roee Litman , Emanuele Rodolà , Alex Bronstein , Daniel Cremers

Skinning is a popular way to rig and deform characters for animation, to compute reduced-order simulations, and to define features for geometry processing. Methods built on skinning rely on weight functions that distribute the influence of…

Graphics · Computer Science 2025-02-07 Ana Dodik , Vincent Sitzmann , Justin Solomon , Oded Stein