English
Related papers

Related papers: SDF-Pack: Towards Compact Bin Packing with Signed-…

200 papers

This paper presents a novel post-processing methodology for extracting high-quality geometries from density-based topology optimization results. Current post-processing approaches often struggle to simultaneously achieve smooth boundaries,…

Computational Engineering, Finance, and Science · Computer Science 2025-12-09 Ondřej Ježek , Ján Kopačka , Martin Isoz , Dušan Gabriel , Pavel Maršálek , Martin Šotola , Radim Halama

Object completion networks typically produce static Signed Distance Fields (SDFs) that faithfully reconstruct geometry but cannot be rescaled or deformed without introducing structural distortions. This limitation restricts their use in…

Computer Vision and Pattern Recognition · Computer Science 2026-02-16 Jelle Vermandere , Maarten Bassier , Maarten Vergauwen

We investigate a real-life air cargo loading problem which is a variant of the three-dimensional Variable Size Bin Packing Problem with special bin forms of cuboid and non-cuboid unit load devices (ULDs). Packing is constrained by…

Optimization and Control · Mathematics 2024-10-03 Katrin Heßler , Timo Hintsch , Lukas Wienkamp

We address the problem of clothed human reconstruction from a single image or uncalibrated multi-view images. Existing methods struggle with reconstructing detailed geometry of a clothed human and often require a calibrated setting for…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Yukang Cao , Kai Han , Kwan-Yee K. Wong

Vision-centric 3D environment understanding is both vital and challenging for autonomous driving systems. Recently, object-free methods have attracted considerable attention. Such methods perceive the world by predicting the semantics of…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Lizhe Liu , Bohua Wang , Hongwei Xie , Daqi Liu , Li Liu , Zhiqiang Tian , Kuiyuan Yang , Bing Wang

Autonomous systems need to understand the semantics and geometry of their surroundings in order to comprehend and safely execute object-level task specifications. This paper proposes an expressive yet compact model for joint object pose and…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Mo Shan , Qiaojun Feng , You-Yi Jau , Nikolay Atanasov

We propose a novel 3D spatial representation for data fusion and scene reconstruction. Probabilistic Signed Distance Function (Probabilistic SDF, PSDF) is proposed to depict uncertainties in the 3D space. It is modeled by a joint…

Robotics · Computer Science 2018-07-31 Wei Dong , Qiuyuan Wang , Xin Wang , Hongbin Zha

Signed distance functions (SDFs) is an attractive framework that has recently shown promising results for 3D shape reconstruction from images. SDFs seamlessly generalize to different shape resolutions and topologies but lack explicit…

Computer Vision and Pattern Recognition · Computer Science 2023-04-25 Zerui Chen , Shizhe Chen , Cordelia Schmid , Ivan Laptev

The majority of approaches for acquiring dense 3D environment maps with RGB-D cameras assumes static environments or rejects moving objects as outliers. The representation and tracking of moving objects, however, has significant potential…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Michael Strecke , Jörg Stückler

In this paper we present a fast scalable heuristic for bin packing that partitions the given problem into identical sub-problems of constant size and solves these constant size sub-problems by considering only a constant number of bin…

Data Structures and Algorithms · Computer Science 2019-04-30 Srikrishnan Divakaran

Robotic fiber positioner (RFP) arrays are becoming heavily adopted in wide field massively multiplexed spectroscopic survey instruments. RFP arrays decrease nightly operational overheads through rapid reconfiguration between fields and…

3D decomposition/segmentation still remains a challenge as large-scale 3D annotated data is not readily available. Contemporary approaches typically leverage 2D machine-generated segments, integrating them for 3D consistency. While the…

Computer Vision and Pattern Recognition · Computer Science 2024-03-22 Tianhao Wu , Chuanxia Zheng , Tat-Jen Cham , Qianyi Wu

High-dimensional manipulator operation in unstructured environments requires a differentiable, scene-agnostic distance query mechanism to guide safe motion generation. Existing geometric collision checkers are typically non-differentiable,…

Robotics · Computer Science 2026-03-20 Haohua Chen , Yixuan Zhou , Yifan Zhou , Hesheng Wang

Robust visual localization for urban vehicles remains challenging and unsolved. The limitation of computation efficiency and memory size has made it harder for large-scale applications. Since semantic information serves as a stable and…

Robotics · Computer Science 2020-10-14 Ziwei Liao , Jieqi Shi , Xianyu Qi , Xiaoyu Zhang , Wei Wang , Yijia He , Ran Wei , Xiao Liu

Robotic bin packing is widely deployed in warehouse automation, with current systems achieving robust performance through heuristic and learning-based strategies. These systems must balance compact placement with rapid execution, where…

Robotics · Computer Science 2026-03-10 Nikita Sarawgi , Omey M. Manyar , Fan Wang , Thinh H. Nguyen , Daniel Seita , Satyandra K. Gupta

Object rearrangement is a widely-applicable and challenging task for robots. Geometric constraints must be carefully examined to avoid collisions and combinatorial issues arise as the number of objects increases. This work studies the…

Robotics · Computer Science 2022-03-21 Rui Wang , Kai Gao , Daniel Nakhimovich , Jingjin Yu , Kostas E. Bekris

This paper introduces an efficient procedure to localize user-defined points on the surface of deformable objects and track their positions in 3D space over time. To cope with a deformable object's infinite number of DOF, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2021-05-20 Sven Dittus , Benjamin Alt , Andreas Hermann , Darko Katic , Rainer Jäkel , Jürgen Fleischer

Bin Packing problems have been widely studied because of their broad applications in different domains. Known as a set of NP-hard problems, they have different vari- ations and many heuristics have been proposed for obtaining approximate…

Machine Learning · Computer Science 2017-02-16 Feng Mao , Edgar Blanco , Mingang Fu , Rohit Jain , Anurag Gupta , Sebastien Mancel , Rong Yuan , Stephen Guo , Sai Kumar , Yayang Tian

We investigate approximation algorithms for several fundamental optimization problems on geometric packing. The geometric objects considered are very generic, namely $d$-dimensional convex fat objects. Our main contribution is a versatile…

Computational Geometry · Computer Science 2025-01-03 Vítor Gomes Chagas , Elisa Dell'Arriva , Flávio Keidi Miyazawa

Robotic-based compact storage and retrieval systems provide high-density storage in distribution center and warehouse applications. In the system, items are stored in bins, and the bins are organized inside a three-dimensional grid. Robots…

Robotics · Computer Science 2023-12-12 Anni Yue , Stephen L. Smith