arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Janis Born

3 papers · 2013–2021

2013: 12014: 02015: 02016: 02017: 02018: 02019: 02020: 02021: 2
2013peak 2 in 20212021

Frequent co-authors

Papers

showing 1–3 of 3 RSS

Layout Embedding via Combinatorial Optimization

Janis Born, Patrick Schmidt, Leif Kobbelt

Computer Graphics and Computer-Aided Design · Computer Graphics Forum · · cited 17× · DOI ↗ · more like this ·

Abstract We consider the problem of injectively embedding a given graph connectivity (a layout) into a target surface. Starting from prescribed positions of layout vertices, the task is to embed all layout edges as intersection‐free paths on the surface. Besides merely geometric choices (the shape of paths) this problem is especially challenging due to its topological degrees of freedom (how to route paths around layout vertices). The problem is typically addressed through a sequence of shortest path insertions, ordered by a greedy heuristic. Such insertion sequences are not guaranteed to be optimal: Early path insertions can potentially force later paths into unexpected homotopy classes. We show how common greedy methods can easily produce embeddings of dramatically bad quality, rendering such methods unsuitable for automatic processing pipelines. Instead, we strive to find the optimal…

View‐Dependent Realtime Rendering of Procedural Facades with High Geometric Detail

Lars Krecklau, Janis Born, Leif Kobbelt

Computer Graphics and Computer-Aided Design · Computer Graphics Forum · · cited 11× · DOI ↗ · more like this ·

Abstract We present an algorithm for realtime rendering of large‐scale city models with procedurally generated facades. By using highly detailed assets like windows, doors, and decoration such city models can provide an extremely high geometric level of detail but on the downside they also consist of billions of polygons which makes it infeasible to even store them as explicit polygonal meshes. Moreover, when rendering urban scenes usually only a very small fraction of the city is actually visible which calls for effective culling mechanisms. For procedural textures there are efficient screen space techniques that evaluate, e.g., a split grammar on a per‐pixel basis in the fragment shader and thus render a textured facade in a view dependent manner. We take this idea further by introducing 3D geometric detail in addition to flat textures. Our approach is a two‐pass procedure that first…

Surface Map Homology Inference

Janis Born, Patrick Schmidt, Marcel Campen +1 more

Computational Theory and Mathematics · Computer Graphics Forum · · cited 7× · DOI ↗ · more like this ·

Abstract A homeomorphism between two surfaces not only defines a (continuous and bijective) geometric correspondence of points but also (by implication) an identification of topological features, i.e. handles and tunnels, and how the map twists around them. However, in practice, surface maps are often encoded via sparse correspondences or fuzzy representations that merely approximate a homeomorphism and are therefore inherently ambiguous about map topology. In this work, we show a way to infer topological information from an imperfect input map between two shapes. In particular, we compute a homology map, a linear map that transports homology classes of cycles from one surface to the other, subject to a global consistency constraint. Our inference robustly handles imperfect (e.g., partial, sparse, fuzzy, noisy, outlier‐ridden, non‐injective) input maps and is guaranteed to produce…