English
Related papers

Related papers: Single Edge Collapse Quad-Dominant Mesh Reduction

200 papers

3D shapes from scanning, reconstruction, or AI-generated content often lack simple quad mesh layouts -- critical for efficient editing and modeling. Existing quad-remeshing techniques typically produce complex layouts with irregular loops,…

Graphics · Computer Science 2026-05-01 Youkang Kong , Yang Liu , Yue Dong , Xin Tong , Heung-Yeung Shum

We introduce Cautious Weight Decay (CWD), a one-line, optimizer-agnostic modification that applies weight decay only to parameter coordinates whose signs align with the optimizer update. Unlike standard decoupled decay, which implicitly…

Machine Learning · Computer Science 2026-02-25 Lizhang Chen , Jonathan Li , Kaizhao Liang , Baiyu Su , Cong Xie , Nuo Wang Pierse , Chen Liang , Ni Lao , Qiang Liu

The generation of production-ready quad-dominant meshes is a cornerstone of modern 3D content creation. Generating anisotropic quad-dominant meshes from point clouds is challenging, as existing methods are typically limited to producing…

Simplifying complex 3D meshes is a crucial step in robotics applications to enable efficient motion planning and physics simulation. Common methods, such as approximate convex decomposition, represent a mesh as a collection of simple parts,…

Robotics · Computer Science 2025-09-30 Brandon Vu , Shameek Ganguly , Pushkar Joshi

In this paper, we construct a combined multiscale finite element method (MsFEM) using the Local Orthogonal Decomposition (LOD) technique to solve the multiscale problems which may have singularities in some special portions of the…

Numerical Analysis · Mathematics 2022-09-14 Kuokuo Zhang , Weibing Deng , Haijun Wu

We present MeshODE, a scalable and robust framework for pairwise CAD model deformation without prespecified correspondences. Given a pair of shapes, our framework provides a novel shape feature-preserving mapping function that continuously…

Graphics · Computer Science 2020-05-26 Jingwei Huang , Chiyu Max Jiang , Baiqiang Leng , Bin Wang , Leonidas Guibas

Quantum error correction (QEC) is crucial for realizing scalable quantum technologies, and topological quantum error correction (TQEC) has emerged as the most experimentally advanced paradigm of QEC. Existing homological and topological…

Quantum Physics · Physics 2026-01-21 Xiang Zou , Hoi-Kwong Lo

Existing auto-regressive mesh generation approaches suffer from ineffective topology preservation, which is crucial for practical applications. This limitation stems from previous mesh tokenization methods treating meshes as simple…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Gaochao Song , Zibo Zhao , Haohan Weng , Jingbo Zeng , Rongfei Jia , Shenghua Gao

Compacting orthogonal drawings is a challenging task. Usually algorithms try to compute drawings with small area or edge length while preserving the underlying orthogonal shape. We present a one-dimensional compaction algorithm that alters…

Data Structures and Algorithms · Computer Science 2017-06-21 Michael Jünger , Petra Mutzel , Christiane Spisla

The property of a surface being developable can be expressed in different equivalent ways, by vanishing Gauss curvature, or by the existence of isometric mappings to planar domains. Computational contributions to this topic range from…

Computational Geometry · Computer Science 2023-12-08 Victor Ceballos Inza , Florian Rist , Johannes Wallner , Helmut Pottmann

To encode point clouds containing both geometry and attributes, most learning-based compression schemes treat geometry and attribute coding separately, employing distinct encoders and decoders. This not only increases computational…

Computer Vision and Pattern Recognition · Computer Science 2025-05-23 Kai Hsiang Hsieh , Monyneath Yim , Jui Chiu Chiang

High-order quadrilateral meshes offer superior accuracy and computational efficiency in numerical simulations. However, existing methods struggle to simultaneously preserve boundary/interface features, ensure high quality, and achieve…

Graphics · Computer Science 2026-03-25 Yongjia Weng , Lufeng Liu , Zhonggui Chen , Xuan Zhou , Juan Cao

When building a cylindrical algebraic decomposition (CAD) savings can be made in the presence of an equational constraint (EC): an equation logically implied by a formula. The present paper is concerned with how to use multiple ECs,…

Symbolic Computation · Computer Science 2015-07-20 Matthew England , Russell Bradford , James H. Davenport

When folding a 3D object from a 2D material like paper, typically only an approximation of the original surface geometry is needed. Such an approximation can effectively be created by a (progressive) mesh simplification approach, e.g. using…

Graphics · Computer Science 2024-05-14 Lars Zawallich , Renato Pajarola

In this paper, we reimagine volumetric representations through the lens of quadrics. We posit that rigid scene components can be effectively decomposed into quadric surfaces. Leveraging this assumption, we reshape the volumetric…

Computer Vision and Pattern Recognition · Computer Science 2024-11-21 Chensheng Peng , Chenfeng Xu , Yue Wang , Mingyu Ding , Heng Yang , Masayoshi Tomizuka , Kurt Keutzer , Marco Pavone , Wei Zhan

We present an optimization procedure for generic polygonal or polyhedral meshes, tailored for the Virtual Element Method (VEM). Once the local quality of the mesh elements is analyzed through a quality indicator specific to the VEM, groups…

Numerical Analysis · Mathematics 2024-11-08 Tommaso Sorgente , Stefano Berrone , Silvia Biasotti , Gianmarco Manzini , Michela Spagnuolo , Fabio Vicini

Computed Tomography (CT) image reconstruction is crucial for accurate diagnosis and deep learning approaches have demonstrated significant potential in improving reconstruction quality. However, the choice of loss function profoundly…

Image and Video Processing · Electrical Eng. & Systems 2024-03-19 Yipeng Sun , Yixing Huang , Linda-Sophie Schneider , Mareike Thies , Mingxuan Gu , Siyuan Mei , Siming Bayer , Andreas Maier

We propose a multiscale method for mixed-dimensional elliptic problems with highly heterogeneous coefficients arising, for example, in the modeling of fractured porous media. The method is based on the Localized Orthogonal Decomposition…

Numerical Analysis · Mathematics 2026-03-23 Moritz Hauck , Axel Målqvist , Malin Mosquera

Monocular depth and pose estimation play an important role in the development of colonoscopy-assisted navigation, as they enable improved screening by reducing blind spots, minimizing the risk of missed or recurrent lesions, and lowering…

Computer Vision and Pattern Recognition · Computer Science 2026-02-23 Xinwei Ju , Rema Daher , Danail Stoyanov , Sophia Bano , Francisco Vasconcelos

Mesh generation plays a crucial role in 3D content creation, as mesh is widely used in various industrial applications. Recent works have achieved impressive results but still face several issues, such as unrealistic patterns or pits on…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Jiaqi Li , Ruowei Wang , Yu Liu , Qijun Zhao