English
Related papers

Related papers: Atlasing of Assembly Landscapes using Distance Geo…

200 papers

Although digital fabrication processes at the desktop scale have become proficient and prolific, systems aimed at producing larger-scale structures are still typically complex, expensive, and unreliable. In this work, we present an approach…

Robotics · Computer Science 2025-10-16 Miana Smith , Paul Arthur Richard , Alexander Htet Kyaw , Neil Gershenfeld

GPS receivers embedded in cell phones and connected vehicles generate a series of location measurements that can be used for various analytical purposes. A common pre-processing step of this data is the so-called map matching. The goal of…

Networking and Internet Architecture · Computer Science 2019-10-14 David Fiedler , Michal Čáp , Jan Nykl , Pavol Žilecký , Martin Schaefer

This paper presents a graph bundling algorithm that agglomerates edges taking into account both spatial proximity as well as user-defined criteria in order to reveal patterns that were not perceivable with previous bundling techniques. Each…

Graphics · Computer Science 2015-04-13 Daniel C. Moura

$ \newcommand{\kalg}{{k_{\mathrm{alg}}}} \newcommand{\kopt}{{k_{\mathrm{opt}}}} \newcommand{\algset}{{T}} \renewcommand{\Re}{\mathbb{R}} \newcommand{\eps}{\varepsilon} \newcommand{\pth}[2][\!]{#1\left({#2}\right)} \newcommand{\npoints}{n}…

Computational Geometry · Computer Science 2017-07-04 Avrim Blum , Sariel Har-Peled , Benjamin Raichel

Current research on three-dimensional metamaterial has largely focused on conventional strut, plate, and shell-based lattice designs. Although these designs offer several advantages, they possess inherent limitations that can restrict their…

Computational Engineering, Finance, and Science · Computer Science 2026-03-12 Sahar Choukir , Nirosh Manohara , Chandra Veer Singh

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

Free energy landscapes provide insights into conformational ensembles of biomolecules. In order to analyze these landscapes and elucidate mechanisms underlying conformational changes, there is a need to extract metastable states with…

Biological Physics · Physics 2019-10-31 Annie M. Westerlund , Lucie Delemotte

Ensembling can improve the performance of Neural Networks, but existing approaches struggle when the architecture likelihood surface has dispersed, narrow peaks. Furthermore, existing methods construct equally weighted ensembles, and this…

Machine Learning · Statistics 2023-03-20 Saad Hamid , Xingchen Wan , Martin Jørgensen , Binxin Ru , Michael Osborne

Texture-space shading (TSS) methods decouple shading and rasterization, allowing shading to be performed at a different framerate and spatial resolution than rasterization. TSS has many potential applications, including streaming shading…

For many macromolecular systems the accurate sampling of the relevant regions on the potential energy surface cannot be obtained by a single, long Molecular Dynamics (MD) trajectory. New approaches are required to promote more efficient…

Computational Engineering, Finance, and Science · Computer Science 2016-06-02 Vivekanandan Balasubramanian , Iain Bethune , Ardita Shkurti , Elena Breitmoser , Eugen Hruska , Cecilia Clementi , Charles Laughton , Shantenu Jha

We propose ActiveSplat, an autonomous high-fidelity reconstruction system leveraging Gaussian splatting. Taking advantage of efficient and realistic rendering, the system establishes a unified framework for online mapping, viewpoint…

Robotics · Computer Science 2025-06-17 Yuetao Li , Zijia Kuang , Ting Li , Qun Hao , Zike Yan , Guyue Zhou , Shaohui Zhang

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

This paper uses the smoothing and mapping framework to solve the SLAM problem in indoor environments; focusing on how some key issues such as feature extraction and data association can be handled by applying probabilistic techniques. For…

Robotics · Computer Science 2014-02-21 Leonardo Romero , Carlos Lara

Revealing hidden geometry and topology in noisy data sets is a challenging task. Elastic principal graph is a computationally efficient and flexible data approximator based on embedding a graph into the data space and minimizing the energy…

Data Structures and Algorithms · Computer Science 2019-09-25 A. N. Gorban , E. M. Mirkes , A. Zinovyev

Automatic Robotic Assembly Sequence Planning (RASP) can significantly improve productivity and resilience in modern manufacturing along with the growing need for greater product customization. One of the main challenges in realizing such…

Robotics · Computer Science 2023-07-28 Matan Atad , Jianxiang Feng , Ismael Rodríguez , Maximilian Durner , Rudolph Triebel

The graph realization problem has received a great deal of attention in recent years, due to its importance in applications such as wireless sensor networks and structural biology. In this paper, we extend on previous work and propose the…

Computational Engineering, Finance, and Science · Computer Science 2017-12-14 Mihai Cucuringu , Amit Singer , David Cowburn

We present AutoMerge, a LiDAR data processing framework for assembling a large number of map segments into a complete map. Traditional large-scale map merging methods are fragile to incorrect data associations, and are primarily limited to…

Robotics · Computer Science 2023-06-28 Peng Yin , Haowen Lai , Shiqi Zhao , Ruohai Ge , Ji Zhang , Howie Choset , Sebastian Scherer

The Active Subspace (AS) method is a widely used technique for identifying the most influential directions in high-dimensional input spaces that affect the output of a computational model. The standard AS algorithm requires a sufficient…

Numerical Analysis · Mathematics 2025-10-24 Fabio Nobile , Matteo Raviola , Raul Tempone

We define a distance metric between partitions of a graph using machinery from optimal transport. Our metric is built from a linear assignment problem that matches partition components, with assignment cost proportional to transport…

Optimization and Control · Mathematics 2019-10-23 Tara Abrishami , Nestor Guillen , Parker Rule , Zachary Schutzman , Justin Solomon , Thomas Weighill , Si Wu

Upon a matrix representation of a binary bipartite network, via the permutation invariance, a coupling geometry is computed to approximate the minimum energy macrostate of a network's system. Such a macrostate is supposed to constitute the…

Applications · Statistics 2018-02-02 Jiahui Guan , Hsieh Fushing