Search
Now showing items 1-10 of 53
ShapeGenetics: Using Genetic Algorithms for Procedural Modeling
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
In this paper, we show that genetic algorithms (GA) can be used to control the output of procedural modeling algorithms. We propose an efficient way to encode the choices that have to be made during a procedural generation ...
Chamber Recognition in Cave Data Sets
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
Quantitative analysis of cave systems represented as 3D models is becoming more and more important in the field of cave sciences. One open question is the rigorous identification of chambers in a data set, which has a deep ...
kDet: Parallel Constant Time Collision Detection for Polygonal Objects
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
We define a novel geometric predicate and a class of objects that enables us to prove a linear bound on the number of intersecting polygon pairs for colliding 3D objects in that class. Our predicate is relevant both in ...
On Realism of Architectural Procedural Models
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
The goal of procedural modeling is to generate realistic content. The realism of this content is typically assessed by qualitatively evaluating a small number of results, or, less frequently, by conducting a user study. ...
A GPU-Adapted Structure for Unstructured Grids
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
A key advantage of working with structured grids (e.g., images) is the ability to directly tap into the powerful machinery of linear algebra. This is not much so for unstructured grids where intermediate bookkeeping data ...
Fast Planar Harmonic Deformations with Alternating Tangential Projections
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
We present a planar harmonic cage-based deformation method with local injectivity and bounded distortion guarantees, that is significantly faster than state-of-the-art methods with similar guarantees, and allows for real-time ...
GWCNN: A Metric Alignment Layer for Deep Shape Analysis
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
Deep neural networks provide a promising tool for incorporating semantic information in geometry processing applications. Unlike image and video processing, however, geometry processing requires handling unstructured ...
A Parallel Approach to Compression and Decompression of Triangle Meshes using the GPU
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
Most state-of-the-art compression algorithms use complex connectivity traversal and prediction schemes, which are not efficient enough for online compression of large meshes. In this paper we propose a scalable massively ...
Computing Contour Trees for 2D Piecewise Polynomial Functions
(The Eurographics Association and John Wiley & Sons Ltd., 2017)
Contour trees are extensively used in scalar field analysis. The contour tree is a data structure that tracks the evolution of level set topology in a scalar field. Scalar fields are typically available as samples at ...
Data-Driven Sparse Priors of 3D Shapes
(The Eurographics Association and John Wiley & Sons Ltd., 2016)
We present a sparse optimization framework for extracting sparse shape priors from a collection of 3D models. Shape priors are defined as point-set neighborhoods sampled from shape surfaces which convey important information ...