English
Related papers

Related papers: Robust Construction of Polycube Segmentations via …

200 papers

Robust estimation is much more challenging in high dimensions than it is in one dimension: Most techniques either lead to intractable optimization problems or estimators that can tolerate only a tiny fraction of errors. Recent work in…

Machine Learning · Computer Science 2018-03-14 Ilias Diakonikolas , Gautam Kamath , Daniel M. Kane , Jerry Li , Ankur Moitra , Alistair Stewart

The paper presents a novel modular hybrid parallel robot for pancreatic surgery and its higher-order kinematics derived based on various formalisms. The classical vector, homogeneous transformation matrices and dual quaternion approaches…

Robotics · Computer Science 2025-03-31 Calin Vaida , Iosif Birlescu , Bogdan Gherman , Daniel Condurache , Damien Chablat , Doina Pisla

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

Block iterative methods are extremely important as smoothers for multigrid methods, as preconditioners for Krylov methods, and as solvers for diagonally dominant linear systems. Developing robust and efficient algorithms suitable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-16 Manuel Birke , Bobby Philip , Zhen Wang , Mark Berrill

Statistical uncertainties complicate engineering design -- confounding regulated design approaches, and degrading the performance of reliability efforts. The simplest means to tackle this uncertainty is double loop simulation; a nested…

Methodology · Statistics 2018-11-02 Zachary del Rosario , Richard W. Fenrich , Gianluca Iaccarino

Automatic methods for reconstructing buildings from airborne LiDAR point clouds focus on producing accurate 3D models in a fast and scalable manner, but they overlook the problem of delivering simple and regularized models to practitioners.…

Computational Geometry · Computer Science 2024-04-15 Jean-Philippe Bauchet , Raphael Sulzer , Florent Lafarge , Yuliya Tarabalka

Traditional iterative reconstruction methods are accurate but computationally expensive, limiting their use in high-throughput and real-time ptychography. Recent deep learning approaches improve speed, but often predict phase as a Euclidean…

Image and Video Processing · Electrical Eng. & Systems 2026-04-30 Carson Yu Liu , Jun Cheng , Chien-Chun Chen , Steve F. Shu

This paper presents a new algorithm for filling holes in Level of Detail 2 (LoD2) building mesh models, addressing the challenges posed by geometric inaccuracies and topological errors. Unlike traditional methods that often alter the…

Computational Geometry · Computer Science 2024-04-25 Weixiao Gao , Ravi Peters , Hugo Ledoux , Jantien Stoter

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

With the increasing integration of robots into human life, their role in architectural spaces where people spend most of their time has become more prominent. While motion capabilities and accurate localization for automated robots have…

Robotics · Computer Science 2025-03-12 Mengke Zhang , Zhihao Tian , Yaoguang Xia , Chao Xu , Fei Gao , Yanjun Cao

In this paper, we propose a primal-dual splitting algorithm for a broad class of structured composite monotone inclusions that involve finitely many set-valued operators, compositions of set-valued operators with bounded linear operators,…

Optimization and Control · Mathematics 2026-05-14 Minh N. Dao , Hung M. Phan , Matthew K. Tam , Thang D. Truong

The choice of data representation is a key factor in the success of deep learning in geometric tasks. For instance, DUSt3R recently introduced the concept of viewpoint-invariant point maps, generalizing depth prediction and showing that all…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Ben Kaye , Tomas Jakab , Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

Detection, tracking, and pose estimation of surgical instruments are crucial tasks for computer assistance during minimally invasive robotic surgery. In the majority of cases, the first step is the automatic segmentation of surgical tools.…

Computer Vision and Pattern Recognition · Computer Science 2017-03-28 Daniil Pakhomov , Vittal Premachandran , Max Allan , Mahdi Azizian , Nassir Navab

The goal of this paper is to present a new efficient image segmentation method based on evolutionary computation which is a model inspired from human behavior. Based on this model, a four layer process for image segmentation is proposed…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Roohollah Aslanzadeh , Kazem Qazanfari , Mohammad Rahmati

An $n\times n\times\dots\times n$ hypercube is made from $n^d$ unit hypercubes. Two unit hypercubes are neighbours if they share a $(d-1)$-dimensional face. In each step of a dismantling process, we remove a unit hypercube that has…

Combinatorics · Mathematics 2026-03-26 János Barát , Ian M. Wanless

Reconstructing semantic 3D building models at the level of detail (LoD) 3 is a long-standing challenge. Unlike mesh-based models, they require watertight geometry and object-wise semantics at the fa\c{c}ade level. The principal challenge of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-11 Olaf Wysocki , Yan Xia , Magdalena Wysocki , Eleonora Grilli , Ludwig Hoegner , Daniel Cremers , Uwe Stilla

Dynamic programming (DP) is an algorithmic design paradigm for the efficient, exact solution of otherwise intractable, combinatorial problems. However, DP algorithm design is often presented in an ad-hoc manner. It is sometimes difficult to…

Data Structures and Algorithms · Computer Science 2024-05-17 Max A. Little , Xi He , Ugur Kayas

We propose a novel and flexible roof modeling approach that can be used for constructing planar 3D polygon roof meshes. Our method uses a graph structure to encode roof topology and enforces the roof validity by optimizing a simple but…

Graphics · Computer Science 2021-09-17 Jing Ren , Biao Zhang , Bojian Wu , Jianqiang Huang , Lubin Fan , Maks Ovsjanikov , Peter Wonka

We propose new primal-dual decomposition algorithms for solving systems of inclusions involving sums of linearly composed maximally monotone operators. The principal innovation in these algorithms is that they are block-iterative in the…

Optimization and Control · Mathematics 2015-11-30 Patrick L. Combettes , Jonathan Eckstein

Cuspidal robots are robots with at least two inverse kinematic solutions that can be connected by a singularity-free path. Deciding the cuspidality of generic 3R robots has been studied in the past, but extending the study to…

Symbolic Computation · Computer Science 2022-09-20 Damien Chablat , Rémi Prébet , Mohab Safey El Din , Durgesh Salunkhe , Philippe Wenger