English
Related papers

Related papers: Concise Plane Arrangements for Low-Poly Surface an…

200 papers

Optimization of thin-walled structures like an aircraft wing, aircraft fuselage or submarine hull often involves dividing the shell surface into numerous localized panels, each characterized by its own set of design variables. The process…

Numerical Analysis · Mathematics 2021-12-21 Shuvodeep De , Rakesh K. Kapania

As modeling and visualization applications proliferate, there arises a need to simplify large polygonal models at interactive rates. Unfortunately existing polygon mesh simplification algorithms are not well suited for this task because…

Graphics · Computer Science 2025-07-22 Dmitry Brodsky , Benjamin Watson

Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are…

Computational Geometry · Computer Science 2023-04-11 Ben Kenwright

A simple sample-based planning method is presented which approximates connected regions of free space with volumes in Configuration space instead of points. The algorithm produces very sparse trees compared to point-based planning…

Robotics · Computer Science 2011-09-15 Alexander Shkolnik , Russ Tedrake

High-quality view synthesis relies on volume rendering, splatting, or surface rendering. While surface rendering is typically the fastest, it struggles to accurately model fuzzy geometry like hair. In turn, alpha-blending techniques excel…

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel

Creating geometric abstracted models from image-based scene reconstructions is difficult due to noise and irregularities in the reconstructed model. In this paper, we present a geometric modeling method for noisy reconstructions dominated…

Computer Vision and Pattern Recognition · Computer Science 2014-04-22 Thomas Holzmann , Christof Hoppe , Stefan Kluckner , Horst Bischof

Plane Wave imaging enables many applications that require high frame rates, including localisation microscopy, shear wave elastography, and ultra-sensitive Doppler. To alleviate the degradation of image quality with respect to conventional…

Signal Processing · Electrical Eng. & Systems 2021-12-24 Nishith Chennakeshava , Ben Luijten , Massimo Mischi , Yonina C. Eldar , Ruud J. G. van Sloun

Planes are fundamental primitives of 3D sences, especially in man-made environments such as indoor spaces and urban streets. Representing these planes in a structured and parameterized format facilitates scene editing and physical…

Computer Vision and Pattern Recognition · Computer Science 2025-10-21 Ruitong Gan , Junran Peng , Yang Liu , Chuanchen Luo , Qing Li , Zhaoxiang Zhang

We develop novel tools for computing the likelihood correspondence of an arrangement of hypersurfaces in a projective space. This uses the module of logarithmic derivations. This object is well-studied in the linear case, when the…

Commutative Algebra · Mathematics 2025-07-18 Thomas Kahle , Lukas Kühne , Leonie Mühlherr , Bernd Sturmfels , Maximilian Wiesmann

In connection with the needs of solving optimization problems, the development of conditional minimization methods with convenient numerical implementation continues to attract the attention of mathematicians. In this monograph we propose…

Optimization and Control · Mathematics 2023-11-22 Igor Zabotin , Rashid Yarullin

We present a fast multiscale approach for the network minimum logarithmic arrangement problem. This type of arrangement plays an important role in a network compression and fast node/link access operations. The algorithm is of linear…

Data Structures and Algorithms · Computer Science 2010-04-30 Ilya Safro , Boris Temkin

Planes are familiar mathematical objects which lie at the subtle boundary between continuous geometry and discrete combinatorics. A plane is geometrical, certainly, but the ways that two planes can interact break cleanly into discrete sets:…

History and Overview · Mathematics 2025-04-17 Stefan Forcey

Robotic assembly planning enables architects to explicitly account for the assembly process during the design phase, and enables efficient building methods that profit from the robots' different capabilities. Previous work has addressed…

Robotics · Computer Science 2023-04-21 Valentin Noah Hartmann , Andreas Orthey , Danny Driess , Ozgur S. Oguz , Marc Toussaint

Planes are generally used in 3D reconstruction for depth sensors, such as RGB-D cameras and LiDARs. This paper focuses on the problem of estimating the optimal planes and sensor poses to minimize the point-to-plane distance. The resulting…

Computer Vision and Pattern Recognition · Computer Science 2022-11-22 Lipu Zhou

Recently, learning methods have been designed to create Multiplane Images (MPIs) for view synthesis. While MPIs are extremely powerful and facilitate high quality renderings, a great amount of memory is required, making them impractical for…

Computer Vision and Pattern Recognition · Computer Science 2021-06-16 Julia Navarro , Neus Sabater

Reconstruction based on the stereo camera has received considerable attention recently, but two particular challenges still remain. The first concerns the need to aggregate similar pixels in an effective approach, and the second is to…

Computer Vision and Pattern Recognition · Computer Science 2017-03-31 Lei Fan , Ziyu Pan , Long Chen , Kai Huang

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

Machine Learning · Computer Science 2015-02-10 Alina Ene , Huy L. Nguyen

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

Users frequently seek to fabricate objects whose outer surfaces consist of regions with different surface attributes, such as color or material. Manufacturing such objects in a single piece is often challenging or even impossible. The…

Graphics · Computer Science 2019-04-24 Chrystiano Araújo , Daniela Cabiddu , Marco Attene , Marco Livesu , Nicholas Vining , Alla Sheffer