- GPU based detection of topological changes in Voronoi diagrams
2016/07/04 by Massimo Bernaschi, Matteo Lulli, Mauro Sbragaglia · 1 citation
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Algorithm #Bowyer–Watson algorithm #CUDA #Combinatorics #Computer Graphics and Visualization Techniques #Computer science #Geometry #Lattice (music) #Lattice Boltzmann Simulation Studies #Materials science #Mathematics #Parallel computing #Physics #Range (aeronautics) #Set (abstract data type) #Statistical physics #Theoretical and Computational Physics #Theoretical computer science #Topology (electrical circuits) #Voronoi diagram #cond-mat.soft #physics.comp-ph
- Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
2005/03/17 by Deok-Soo Kim, Youngsong Cho, Deok‐Soo Kim +1 · 5 citations
Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Algorithm #Bowyer–Watson algorithm #Centroidal Voronoi tessellation #Combinatorics #Computation #Computational Geometry and Mesh Generation #Diagram #Euclidean geometry #Geometry #Mathematics #Power diagram #Quadratic equation #Voronoi diagram #Weighted Voronoi diagram
- Three-dimensional alpha shapes
1994/01/01 by Herbert Edelsbrunner, Ernst P. Mücke · 1 citation
Computer Science · Engineering · Environmental Science · Mathematics · #Computational Geometry and Mesh Generation #3D Shape Modeling and Analysis #Remote Sensing and LiDAR Applications #Delaunay triangulation #Triangulation #Set (abstract data type) #Polytope #Point (geometry) #Bowyer–Watson algorithm #Constrained Delaunay triangulation #Alpha (finance) #Computer science #Algorithm #Finite set #Computational geometry #Space (punctuation) #Mathematics #Theoretical computer science #Combinatorics #Geometry #Mathematical analysis
- An O(n2log n) time algorithm for the MinMax angle triangulation
1990/01/01 by Herbert Edelsbrunner, Tiow Seng Tan, Roman Waupotitsch · 3 citations
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #Robotics and Sensor-Based Localization #3D Shape Modeling and Analysis #Triangulation #Minimax #Minimum-weight triangulation #Combinatorics #Point set triangulation #Pitteway triangulation #Algorithm #Set (abstract data type) #Mathematics #Plane (geometry) #Space (punctuation) #Computational geometry #Computer science #Delaunay triangulation #Bowyer–Watson algorithm #Mathematical optimization #Geometry
- Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes
1981/02/01 by David F. Watson · 3 citations
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #3D Modeling in Geospatial Applications #Robotic Path Planning Algorithms #Voronoi diagram #Centroidal Voronoi tessellation #Delaunay triangulation #Tessellation (computer graphics) #Bowyer–Watson algorithm #Computer science #Pitteway triangulation #Combinatorics #Polytope #Mathematics #Topology (electrical circuits) #Geometry #Computer graphics (images)
- Computing Dirichlet tessellations
1981/02/01 by Adrian Bowyer · 3 citations
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #3D Modeling in Geospatial Applications #Data Management and Algorithms #Delaunay triangulation #Bowyer–Watson algorithm #Tessellation (computer graphics) #Constrained Delaunay triangulation #Computer science #Triangulation #Pitteway triangulation #Voronoi diagram #Euclidean space #Minimum-weight triangulation #Centroidal Voronoi tessellation #Metric (unit) #Euclidean geometry #Space (punctuation) #Metric space #Algorithm #Mathematics #Computer graphics (images) #Combinatorics #Discrete mathematics #Geometry