English
Related papers

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

200 papers

Mesh models are a promising approach for encoding the structure of 3D objects. Current mesh reconstruction systems predict uniformly distributed vertex locations of a predetermined graph through a series of graph convolutions, leading to…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Edward J. Smith , Scott Fujimoto , Adriana Romero , David Meger

This paper introduces an abstract framework for randomized subspace correction methods for convex optimization, which unifies and generalizes a broad class of existing algorithms, including domain decomposition, multigrid, and block…

Optimization and Control · Mathematics 2026-04-28 Boou Jiang , Jongho Park , Jinchao Xu

While surface-based view synthesis algorithms are appealing due to their low computational requirements, they often struggle to reproduce thin structures. In contrast, more expensive methods that model the scene's geometry as a volumetric…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Christian Reiser , Stephan Garbin , Pratul P. Srinivasan , Dor Verbin , Richard Szeliski , Ben Mildenhall , Jonathan T. Barron , Peter Hedman , Andreas Geiger

We introduce a novel learning-based method for encoding and manipulating 3D surface meshes. Our method is specifically designed to create an interpretable embedding space for deformable shape collections. Unlike previous 3D mesh…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Sara Hahner , Souhaib Attaiki , Jochen Garcke , Maks Ovsjanikov

Analog layout synthesis requires some elements in the circuit netlist to be matched and placed symmetrically. However, the set of symmetries is very circuit-specific and a versatile algorithm, applicable to a broad variety of circuits, has…

Machine Learning · Computer Science 2020-10-02 Kishor Kunal , Jitesh Poojary , Tonmoy Dhar , Meghna Madhusudan , Ramesh Harjani , Sachin S. Sapatnekar

Triangulated meshes have become ubiquitous discrete-surface representations. In this paper we address the problem of how to maintain the manifold properties of a surface while it undergoes strong deformations that may cause topological…

Computer Vision and Pattern Recognition · Computer Science 2020-12-11 Andrei Zaharescu , Edmond Boyer , Radu Horaud

Multiple patterning lithography has been widely adopted in advanced technology nodes of VLSI manufacturing. As a key step in the design flow, multiple patterning layout decomposition (MPLD) is critical to design closure. Due to the…

Other Computer Science · Computer Science 2019-09-17 Wei Li , Yuzhe Ma , Qi Sun , Yibo Lin , Iris Hui-Ru Jiang , Bei Yu , David Z. Pan

This paper presents a deep learning-based de-homogenization method for structural compliance minimization. By using a convolutional neural network to parameterize the mapping from a set of lamination parameters on a coarse mesh to a…

Machine Learning · Computer Science 2021-11-03 Martin O. Elingaard , Niels Aage , J. Andreas Bærentzen , Ole Sigmund

This paper presents a methodology aiming at easing considerably the generation of high-quality meshes for complex 3D domains. We show that the whole mesh generation process can be controlled with only five parameters to generate in one…

Numerical Analysis · Mathematics 2020-09-10 Arthur Bawin , François Henrotte , Jean-François Remacle

We introduce Neural Marching Cubes (NMC), a data-driven approach for extracting a triangle mesh from a discretized implicit field. Classical MC is defined by coarse tessellation templates isolated to individual cubes. While more refined…

Graphics · Computer Science 2021-09-14 Zhiqin Chen , Hao Zhang

This paper considers how to separate text and/or graphics from smooth background in screen content and mixed content images and proposes an algorithm to perform this segmentation task. The proposed methods make use of the fact that the…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Shervin Minaee , Yao Wang

We present a new approach for computing planar hexagonal meshes that approximate a given surface, represented as a triangle mesh. Our method is based on two novel technical contributions. First, we introduce Coordinate Power Fields, which…

Graphics · Computer Science 2021-05-07 Kacper Pluta , Michal Edelstein , Amir Vaxman , Mirela Ben-Chen

Cross fields play a critical role in various geometry processing tasks, especially for quad mesh generation. Existing methods for cross field generation often struggle to balance computational efficiency with generation quality, using slow…

We introduce harmonization, an ensembling method that combines several "noisy" decoders to generate highly accurate decoding predictions. Harmonized ensembles of MWPM-based decoders achieve lower logical error rates than their individual…

Quantum Physics · Physics 2024-03-18 Noah Shutty , Michael Newman , Benjamin Villalonga

This paper proposes a method for computing the visible occluding contours of subdivision surfaces. The paper first introduces new theory for contour visibility of smooth surfaces. Necessary and sufficient conditions are introduced for when…

Graphics · Computer Science 2022-06-09 Chenxi Liu , Pierre Bénard , Aaron Hertzmann , Shayan Hoshyari

Fast, scalable decoding architectures that operate in a block-wise parallel fashion across space and time are essential for real-time fault-tolerant quantum computing. We introduce a scalable AI-based pre-decoder for the surface code that…

Quantum Physics · Physics 2026-04-15 Christopher Chamberland , Jan Olle , Muyuan Li , Scott Thornton , Igor Baratta

Reconstructing surfaces from normals is a key component of photometric stereo. This work introduces an adaptive surface triangulation in the image domain and afterwards performs the normal integration on a triangle mesh. Our key insight is…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Moritz Heep , Eduard Zell

Surface cutting is a fundamental task in computer graphics, with applications in UV parameterization, texture mapping, and mesh decomposition. However, existing methods often produce technically valid but overly fragmented atlases that lack…

We propose an algorithm for the computational homogenization of locally periodic hyperelastic structures undergoing large deformations due to external quasi-static loading. The algorithm performs clustering of macroscopic deformations into…

Numerical Analysis · Mathematics 2026-02-26 Vladimír Lukeš , Eduard Rohan

Feature-preserving mesh denoising has received noticeable attention in visual media, with the aim of recovering high-fidelity, clean mesh shapes from the ones that are contaminated by noise. Existing denoising methods often design smaller…

Graphics · Computer Science 2023-04-04 Weijia Wang , Wei Pan , Chaofan Dai , Richard Dazeley , Lei Wei , Bernard Rolfe , Xuequan Lu