English
Related papers

Related papers: Loopy Cuts: Surface-Field Aware Block Decompositio…

200 papers

High-quality quadrilateral mesh generation is a fundamental challenge in computer graphics. Traditional optimization-based methods are often constrained by the topological quality of input meshes and suffer from severe efficiency…

Graphics · Computer Science 2026-03-12 Yuguang Chen , Xinhai Liu , Xiangyu Zhu , Yiling Zhu , Zhuo Chen , Dongyu Zhang , Chunchao Guo

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

We propose a novel optimization framework for computing the medial axis transform that simultaneously preserves the medial structure and ensures high medial mesh quality. The medial structure, consisting of interconnected sheets, seams, and…

Graphics · Computer Science 2025-10-14 Ningna Wang , Rui Xu , Yibo Yin , Zichun Zhong , Taku Komura , Wenping Wang , Xiaohu Guo

Mesh optimization procedures are generally a combination of node smoothing and discrete operations which affect a small number of elements to improve the quality of the overall mesh. These procedures are useful as a post-processing step in…

Numerical Analysis · Mathematics 2023-10-18 Andrew Shi , Per-Olof Persson

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

There have been recent efforts to learn more meaningful representations via fixed length codewords from mesh data, since a mesh serves as a complete model of underlying 3D shape compared to a point cloud. However, the mesh connectivity…

Computer Vision and Pattern Recognition · Computer Science 2023-08-30 Eric Lei , Muhammad Asad Lodhi , Jiahao Pang , Junghyun Ahn , Dong Tian

Image partitioning, or segmentation without semantics, is the task of decomposing an image into distinct segments, or equivalently to detect closed contours. Most prior work either requires seeds, one per segment; or a threshold; or…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Steffen Wolf , Alberto Bailoni , Constantin Pape , Nasim Rahaman , Anna Kreshuk , Ullrich Köthe , Fred A. Hamprecht

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

Accurate surface geometry representation is crucial in 3D visual computing. Explicit representations, such as polygonal meshes, and implicit representations, like signed distance functions, each have distinct advantages, making efficient…

Graphics · Computer Science 2025-09-26 Christian Stippel , Felix Mujkanovic , Thomas Leimkühler , Pedro Hermosilla

Partitioning a polygonal mesh into meaningful parts can be challenging. Many applications require decomposing such structures for further processing in computer graphics. In the last decade, several methods were proposed to tackle this…

Graphics · Computer Science 2023-09-01 Bruno Roy

In this paper, we propose a simple but effective message passing method to improve the boundary quality for the semantic segmentation result. Inspired by the generated sharp edges of superpixel blocks, we employ superpixel to guide the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-06 Jie Zhu , Huabin Huang , Banghuai Li , Yong Liu , Leye Wang

We develop a sparse multiscale operator-adapted wavelet decomposition-based finite element method (FEM) on unstructured polygonal mesh hierarchies obtained via a coarsening procedure. Our approach decouples different resolution levels,…

Computational Physics · Physics 2025-12-19 Furkan Şık , F. L. Teixeira , B. Shanker

Meshes are ubiquitous in visual computing and simulation, yet most existing machine learning techniques represent meshes only indirectly, e.g. as the level set of a scalar field or deformation of a template, or as a disordered triangle soup…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Tianchang Shen , Zhaoshuo Li , Marc Law , Matan Atzmon , Sanja Fidler , James Lucas , Jun Gao , Nicholas Sharp

Robotic grinding is widely used for shaping workpieces in manufacturing, but it remains difficult to automate this process efficiently. In particular, efficiently grinding workpieces of different shapes and material hardness is challenging…

Robotics · Computer Science 2026-03-31 Shunsuke Araki , Takumi Hachimine , Yuki Saito , Kouhei Ohnishi , Jun Morimoto , Takamitsu Matsubara

Accurate and efficient perception is essential for autonomous driving, where segmentation tasks such as drivable-area and lane segmentation provide critical cues for motion planning and control. However, achieving high segmentation accuracy…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Minh-Khoi Do , Huy Che , Dinh-Duy Phan , Duc-Khai Lam , Duc-Lung Vu

Fully Convolutional Networks have been achieving remarkable results in image semantic segmentation, while being efficient. Such efficiency results from the capability of segmenting several voxels in a single forward pass. So, there is a…

Computer Vision and Pattern Recognition · Computer Science 2020-06-22 Sergio Pereira , Adriano Pinto , Joana Amorim , Alexandrine Ribeiro , Victor Alves , Carlos A. Silva

Spectral clustering is a celebrated algorithm that partitions objects based on pairwise similarity information. While this approach has been successfully applied to a variety of domains, it comes with limitations. The reason is that there…

Statistics Theory · Mathematics 2018-05-24 Kwangjun Ahn , Kangwook Lee , Changho Suh

Structured meshes, composed of quadrilateral elements in 2D and hexahedral elements in 3D, are widely used in industrial applications and engineering simulations due to their regularity and superior accuracy in finite element analysis.…

Graphics · Computer Science 2026-03-16 Xiaoyang Yu , Canjia Huang , Zhonggui Chen , Juan Cao

We introduce a smoothing algorithm for triangle, quadrilateral, tetrahedral and hexahedral meshes whose centerpiece is a simple geometric triangle transformation. The first part focuses on the mathematical properties of the element…

Numerical Analysis · Mathematics 2017-08-29 Dimitris Vartziotis , Doris Bohnet

This paper describes a framework for capturing geological structures in a 3D block model and improving its spatial fidelity given new mesh surfaces. Using surfaces that represent geological boundaries, the objectives are to identify areas…

Computational Engineering, Finance, and Science · Computer Science 2020-12-24 Raymond Leung