English
Related papers

Related papers: Dev2PQ: Planar Quadrilateral Strip Remeshing of De…

200 papers

This paper presents a novel algorithmic framework for the computational design, simulation, and fabrication of a hexagonal grid-based double-curvature structure with planar hexagonal panels. The journey begins with constructing a robust…

Computational Geometry · Computer Science 2025-07-23 Mehdi Gorjian , Gregory A. Luhan , Stephen M. Caffey

Curved structures in soft matter and biological systems commonly emerge as a result of self-assembly processes where building blocks aggregate in a controlled manner, giving rise to specific system structure and properties. Learning how to…

Soft Condensed Matter · Physics 2025-02-24 Andraž Gnidovec , Simon Čopar

Point containment queries on trimmed surfaces are fundamental to CAD modeling, solid geometry processing, and surface tessellation. Existing approaches such as ray casting and generalized winding numbers often face limitations in robustness…

Graphics · Computer Science 2025-10-30 Anchang Bao , Enya Shen , Jianmin Wang

Computing the envelope of deforming planar domains is a significant and challenging problem with a wide range of potential applications. We approximate the envelope using circular arc splines, curves that balance geometric flexibility and…

Computational Geometry · Computer Science 2025-12-01 Jana Vráblíková , Bert Jüttler

Triangulations are an ubiquitous input for the finite element community. However, most raw triangulations obtained by imaging techniques are unsuitable as-is for finite element analysis. In this paper, we give a robust pipeline for handling…

Computational Geometry · Computer Science 2020-07-15 Pierre-Alexandre Beaufort , Christophe Geuzaine , Jean-François Remacle

In the process of projecting the surface of a three-dimensional object onto a two-dimensional surface, due to the perspective distortion, the image on the surface of the object will have different degrees of distortion according to the…

Image and Video Processing · Electrical Eng. & Systems 2022-12-29 Yuhan Xu , Renqing Luo

Mesh adaptivity is a useful tool for efficient solution to partial differential equations in very complex geometries. In the present paper we discuss the use of polygonal mesh refinement in order to tackle two common issues: first,…

Numerical Analysis · Mathematics 2021-12-21 Stefano Berrone , Alessandro D'Auria

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

Despite recent advances in reconstructing an organic model with the neural signed distance function (SDF), the high-fidelity reconstruction of a CAD model directly from low-quality unoriented point clouds remains a significant challenge. In…

Computer Vision and Pattern Recognition · Computer Science 2024-04-23 Qiujie Dong , Rui Xu , Pengfei Wang , Shuangmin Chen , Shiqing Xin , Xiaohong Jia , Wenping Wang , Changhe Tu

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki

An adaptive refinement strategy, based on an equilibrated flux a posteriori error estimator, is proposed in the context of defeaturing problems. Defeaturing consists of removing features from complex domains to simplify mesh generation and…

Numerical Analysis · Mathematics 2026-03-04 Annalisa Buffa , Denise Grappein , Rafael Vázquez

Triangular meshes are the most popular representations of 3D objects, but many mesh surfaces contain topological singularities that represent a challenge for displaying or further processing them properly. One such singularity is the…

Computational Geometry · Computer Science 2022-06-22 K. Sfikas , P. Perakis , T. Theoharis

Primitive-based splatting methods like 3D Gaussian Splatting have revolutionized novel view synthesis with real-time rendering. However, their point-based representations remain incompatible with mesh-based pipelines that power AR/VR and…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Jan Held , Sanghyun Son , Renaud Vandeghen , Daniel Rebain , Matheus Gadelha , Yi Zhou , Anthony Cioppa , Ming C. Lin , Marc Van Droogenbroeck , Andrea Tagliasacchi

We propose an analysis-by-synthesis method for fast multi-view 3D reconstruction of opaque objects with arbitrary materials and illumination. State-of-the-art methods use both neural surface representations and neural rendering. While…

Computer Vision and Pattern Recognition · Computer Science 2022-12-09 Markus Worchel , Rodrigo Diaz , Weiwen Hu , Oliver Schreer , Ingo Feldmann , Peter Eisert

We present a novel AI-assisted method for decomposing (segmenting) planar CAD (computer-aided design) models into well shaped rectangular blocks as a proof-of-principle of a general decomposition method applicable to complex 2D and 3D CAD…

Machine Learning · Computer Science 2023-02-23 Benjamin C. DiPrete , Rao V. Garimella , Cristina Garcia Cardona , Navamita Ray

Construction of optimal deformations is one of the long standing problems of computational mathematics. We consider the problem of computing quasi-isometric deformations with minimal possible quasi-isometry constant (global estimate for…

Computational Geometry · Computer Science 2022-01-31 Vladimir Garanzha , Igor Kaporin , Liudmila Kudryavtseva , François Protais , David Desobry , Dmitry Sokolov

High-quality mesh generation is the foundation of accurate finite element analysis. Due to the vast interior vertices search space and complex initial boundaries, mesh generation for complicated domains requires substantial manual…

Numerical Analysis · Mathematics 2023-05-02 Hua Tong , Kuanren Qian , Eni Halilaj , Yongjie Jessica Zhang

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

Conforming materials to rigid substrates with Gaussian curvature --- positive for spheres and negative for saddles --- has proven a versatile tool to guide the self-assembly of defects such as scars, pleats, folds, blisters, and liquid…

Soft Condensed Matter · Physics 2017-10-03 Noah P. Mitchell , Vinzenz Koning , Vincenzo Vitelli , William T. M. Irvine

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