activity
20192023
most citedA Survey of Methods for Converting Unstructured Data to CSG Models

9 citations · 27 across the 11 of their papers we have counts for

collaborators

11 papers

cs.GR2023★ 9 cited

A Survey of Methods for Converting Unstructured Data to CSG Models

Pierre-Alain Fayolle, Markus Friedrich

The goal of this document is to survey existing methods for recovering CSG representations from unstructured data such as 3D point-clouds or polygon meshes. We review and discuss r…

cs.AI2021

Solving Large Steiner Tree Problems in Graphs for Cost-Efficient Fiber-To-The-Home Network Expansion

Tobias Müller, Kyrill Schmid, Daniëlle Schuman +3

The expansion of Fiber-To-The-Home (FTTH) networks creates high costs due to expensive excavation procedures. Optimizing the planning process and minimizing the cost of the earth e…

cs.CV2021★ 1 cited

Reconstruction of Convex Polytope Compositions from 3D Point-clouds

Markus Friedrich, Pierre-Alain Fayolle

Reconstructing a composition (union) of convex polytopes that perfectly fits the corresponding input point-cloud is a hard optimization problem with interesting applications in rev…

cs.CG2021

On the Complexity of the CSG Tree Extraction Problem

Markus Friedrich, Pierre-Alain Fayolle

In this short note, we discuss the complexity of the search space for the problem of finding a CSG expression (or CSG tree) corresponding to an input point-cloud and a list of fitt…

cs.HC2020

Combining Gesture and Voice Control for Mid-Air Manipulation of CAD Models in VR Environments

Markus Friedrich, Stefan Langer, Fabian Frey

Modeling 3D objects in domains like Computer Aided Design (CAD) is time-consuming and comes with a steep learning curve needed to master the design process as well as tool complexi…

cs.AI2020★ 3 cited

A Flexible Pipeline for the Optimization of CSG Trees

Markus Friedrich, Christoph Roch, Sebastian Feld +2

CSG trees are an intuitive, yet powerful technique for the representation of geometry using a combination of Boolean set-operations and geometric primitives. In general, there exis…