Fast computation of generalized Voronoi diagrams using graphics hardware

Fast computation of generalized Voronoi diagrams using graphics hardware

Proceedings of the sixteenth annual symposium on Computational geometry

Fast and simple 2D geometric proximity queries using graphics hardware

I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics

The power crust

Proceedings of the sixth ACM symposium on Solid modeling and applications

Hardware-assisted view-dependent map simplification

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry

Feature sensitive surface extraction from volume data

Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Simulating decorative mosaics

Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Weighted Voronoi stippling

NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering

An augmented Fast Marching Method for computing skeletons and centerlines

VISSYM '02 Proceedings of the symposium on Data Visualisation 2002

Stylized video cubes

Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation

Fast penetration depth computation for physically-based animation

Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation

Hardware-assisted computation of depth contours

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms

Constraint-based motion planning for virtual prototyping

Proceedings of the seventh ACM symposium on Solid modeling and applications

Physically-based visual simulation on graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Fast matrix multiplies using graphics hardware

Proceedings of the 2001 ACM/IEEE conference on Supercomputing

Efficient estimation of 3D Euclidean distance fields from 2D range images

VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics

'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications

IEEE Transactions on Visualization and Computer Graphics

Application of the two-sided depth test to CSG rendering

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics

PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets

ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation

An Evaluation of Buffering Algorithms in Fuzzy GISs

GIScience '02 Proceedings of the Second International Conference on Geographic Information Science

Deformed distance fields for simulation of non-penetrating flexible bodies

Proceedings of the Eurographic workshop on Computer animation and simulation

Image-Based Techniques in a Hybrid Collision Detector

IEEE Transactions on Visualization and Computer Graphics

Fast swept volume approximation of complex polyhedral models

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications

Efficient computation of a simplified medial axis

SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications

Reconstruction and Simplification of Surfaces from Contours

PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications

Real-time volume manipulation

VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics

CULLIDE: interactive collision detection between complex models in large environments using graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

A multigrid solver for boundary value problems using programmable graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

Tutorial: A Survey of Stroke-Based Rendering

IEEE Computer Graphics and Applications

Hardware acceleration for spatial selections and joins

Proceedings of the 2003 ACM SIGMOD international conference on Management of data

Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers

Nonlinear optimization framework for image-based modeling on programmable graphics hardware

ACM SIGGRAPH 2003 Papers

Efficient max-norm distance computation and reliable voxelization

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing

Interactive time-dependent tone mapping using programmable graphics hardware

EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering

Interactive computation and visualization of fetch using standard computer graphics hardware

Proceedings of the 2003 ACM symposium on Applied computing

Image-based collision detection

Integrated image and graphics technologies

A scalable simulator for forest dynamics

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry

Fast computation of database operations using graphics processors

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data

Performance evaluation of programmable graphics hardware for image filtering and stereo matching

Proceedings of the ACM symposium on Virtual reality software and technology

Fast hierarchical importance sampling with blue noise properties

ACM SIGGRAPH 2004 Papers

Hierarchy Based 3D Visualization of Large Software Structures

VIS '04 Proceedings of the conference on Visualization '04

Voronoi treemaps for the visualization of software metrics

SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization

Animosaics

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Signed Distance Transform Using Graphics Hardware

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

Feature-Sensitive Subdivision and Isosurface Reconstruction

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)

Finding Narrow Passages with Probabilistic Roadmaps: The Small-Step Retraction Method

Autonomous Robots

Fast and Reliable Collision Culling Using Graphics Hardware

IEEE Transactions on Visualization and Computer Graphics

Discrete Sibson Interpolation

IEEE Transactions on Visualization and Computer Graphics

Jump flooding in GPU with applications to Voronoi diagram and distance transform

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games

Interactive 3D distance field computation using linear factorization

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games

Real-time texture-mapped vector glyphs

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games

Perceptually driven interactive geometry remeshing

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games

A spectral approach to NPR packing

Proceedings of the 4th international symposium on Non-photorealistic animation and rendering

Animated visualization of time-varying 2D flows using error diffusion

Proceedings of the working conference on Advanced visual interfaces

Efficient collision culling among deformable objects using graphics processors

Presence: Teleoperators and Virtual Environments - Special issue: IEEE VR 2005

Voronoi-diagram based heuristics for the location of mobile and unreliable service providers

ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology

Designing with distance fields

ACM SIGGRAPH 2006 Courses

Sparse matrix solvers on the GPU: conjugate gradients and multigrid

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses

Interactive time-dependent tone mapping using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses

A multigrid solver for boundary value problems using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses

Fast computation of database operations using graphics processors

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses

Nonlinear optimization framework for image-based modeling on programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses

Efficient and robust computation of an approximated medial axis

SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications

Out-of-core distance transforms

Proceedings of the 2007 ACM symposium on Solid and physical modeling

The voronoi diagram of three lines

SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry

Using a GPU to Accelerate Die and Mold Fabrication

IEEE Computer Graphics and Applications

Efficient Collision Detection within Deforming Spherical Sliding Contact

IEEE Transactions on Visualization and Computer Graphics

Surface distance maps

GI '07 Proceedings of Graphics Interface 2007

Evolution-based least-squares fitting using Pythagorean hodograph spline curves

Computer Aided Geometric Design

A hardware architecture for surface splatting

ACM SIGGRAPH 2007 papers

Fast computation of spatial selections and joins using graphics hardware

Information Systems

Interactive Visualization of Volumetric White Matter Connectivity in DT-MRI Using a Parallel-Hardware Hamilton-Jacobi Solver

IEEE Transactions on Visualization and Computer Graphics

Hardware acceleration in commercial databases: a case study of spatial operations

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Computing two-dimensional Delaunay triangulation using graphics hardware

Proceedings of the 2008 symposium on Interactive 3D graphics and games

Dual evolution of planar parametric spline curves and T-spline level sets

Computer-Aided Design

Graphics hardware for scientific computation

International Journal of Computational Science and Engineering

Computing the Voronoi cells of planes, spheres and cylinders in R3

Proceedings of the 2008 ACM symposium on Solid and physical modeling

Voronoi diagram computations for planar NURBS curves

Proceedings of the 2008 ACM symposium on Solid and physical modeling

Multi-visibility maps of triangulated terrains

International Journal of Geographical Information Science

Real-time path planning for virtual agents in dynamic environments

ACM SIGGRAPH 2008 classes

Parallel algorithms for approximation of distance maps on parametric surfaces

ACM Transactions on Graphics (TOG)

Stained Glass Rendering with Smooth Tile Boundary

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II

Flexible Path Planning Using Corridor Maps

ESA '08 Proceedings of the 16th annual European symposium on Algorithms

Approximations of 2D and 3D generalized Voronoi diagrams

International Journal of Computer Mathematics

Incremental reconstruction of generalized Voronoi diagrams on grids

Robotics and Autonomous Systems

Shape deformation in continuous map generalization

Geoinformatica

GPU-based computation of distance functions on road networks with applications

Proceedings of the 2009 ACM symposium on Applied Computing

Data parallel acceleration of decision support queries using Cell/BE and GPUs

Proceedings of the 6th ACM conference on Computing frontiers

Computing the Voronoi cells of planes, spheres and cylinders in R3

Computer Aided Geometric Design

A multi-relational approach to spatial classification

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining

Accelerated Discovery of Discrete M-Clusters/Outliers on the Raster Plane Using Graphical Processing Units

ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I

Computing the Implicit Voronoi Diagram in Triple Precision

WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures

A GPU Laplacian solver for diffusion curves and Poisson image editing

ACM SIGGRAPH Asia 2009 papers

Voronoi video stylisation

Proceedings of the 2009 Computer Graphics International Conference

Distance functions and skeletal representations of rigid and non-rigid planar shapes

Computer-Aided Design

Extended linked voxel structure for point-to-mesh distance computation and its application to NC collision detection

Computer-Aided Design

GPU-based parallel particle swarm optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Parallel Banding Algorithm to compute exact distance transform with the GPU

Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games

Technical Section: Parallel GPU-based data-dependent triangulations

Computers and Graphics

Dynamically maintaining a hierarchical planar Voronoi diagram approximation

ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartIII

Accurate spatial neighborhood relationships for arbitrarily-shaped objects using Hamilton-Jacobi GVD

SCIA'07 Proceedings of the 15th Scandinavian conference on Image analysis

Constraint-based LN-curves

Proceedings of the 2010 ACM Symposium on Applied Computing

Efficiently mining regional outliers in spatial data

SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases

Continuous collision detection between two 2D curved-edge polygons under rational motions

GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing

SARDF: signed approximate real distance functions in heterogeneous objects modeling

Heterogeneous objects modelling and applications

A quality controllable multi-view object reconstruction method for 3D imaging systems

Journal of Visual Communication and Image Representation

Sparse grid distance transforms

Graphical Models

Natural neighbor interpolation based grid DEM construction using a GPU

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

A code motion technique for accelerating general-purpose computation on the GPU

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Path planning for complex 3D multilevel environments

Proceedings of the 24th Spring Conference on Computer Graphics

Connections between theta-graphs, delaunay triangulations, and orthogonal surfaces

WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science

Novel geometrical voxelization approach with application to streamlines

Journal of Computer Science and Technology

Interactive furniture layout using interior design guidelines

ACM SIGGRAPH 2011 papers

Parallel re-initialization of level set functions on distributed unstructured tetrahedral grids

Journal of Computational Physics

Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space

Transactions on computational science IX

Constructing two-dimensional Voronoi diagrams via divide-and-conquer of envelopes in space

Transactions on computational science IX

Short Communication to SMI 2011: Efficient convex hull computation for planar freeform curves

Computers and Graphics

Distance to objects built with set operations in constructive solid modeling

Proceedings of the 13th International Conference on Humans and Computers

Theoretical and practical results on straight skeletons of planar straight-line graphs

Proceedings of the twenty-seventh annual symposium on Computational geometry

Animation for ancient tile mosaics

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering

PolyDepth: Real-time penetration depth computation using iterative contact-space projection

ACM Transactions on Graphics (TOG)

Scientific computing on commodity graphics hardware

CIS'04 Proceedings of the First international conference on Computational and Information Science

TerraNNI: natural neighbor interpolation on a 3D grid using a GPU

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Fast GPU-based locality sensitive hashing for k-nearest neighbor computation

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

An acceleration technique for the computation of voronoi diagrams using graphics hardware

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I

Computing terrain multi-visibility maps for a set of view segments using graphics hardware

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I

Scalable clustering using graphics processors

WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management

Computing 2D constrained Delaunay triangulation using the GPU

I3D '12 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Least–squares approximation by pythagorean hodograph spline curves via an evolution process

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing

Multiresolution remeshing using weighted centroidal voronoi diagram

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II

Efficient computation of 3d clipped voronoi diagram

GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing

Space-Time planning in dynamic environments with unknown evolution

MIG'11 Proceedings of the 4th international conference on Motion in Games

SMI 2012: Full GPU accelerated convex hull computation

Computers and Graphics

A generalized Malfatti problem

Computational Geometry: Theory and Applications

Efficient offset trimming for planar rational curves using biarc trees

Computer Aided Geometric Design

Generation of coherent mosaic animations: enhancement and evaluation of temporal coherence

Computer Animation and Virtual Worlds

Constructing natural neighbor interpolation based grid DEM using CUDA

Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications

Feature-guided image stippling

EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering

Design and novel uses of higher-dimensional rasterization

EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics

Procedural editing of bidirectional texture functions

EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques

Visualization of generalized voronoi diagrams

EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization

A hardware-assisted visibility-ordering algorithm with applications to volume rendering

EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization

Generalized distance transforms and skeletons in graphics hardware

VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization

Software landscapes: visualizing the structure of large software systems

VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization

Detail-preserving surface inpainting

VAST'05 Proceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage

Voronoi rasterization of sparse point sets

SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics

Robust generation of signed distance fields from triangle meshes

VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics

Parallel computing 2D Voronoi diagrams using untransformed sweepcircles

Computer-Aided Design

Technical note: Voronoi diagrams of algebraic distance fields

Computer-Aided Design

A navigation mesh for dynamic environments

Computer Animation and Virtual Worlds

Computing local signed distance fields for large polygonal models

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization

Enclosing surfaces for point clusters using 3d discrete voronoi diagrams

EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization

Hybrid MPI/GPU interpolation for grid DEM construction

Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Accurate and efficient rendering of detail using directional distance maps

Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing

Efficient computation of clipped Voronoi diagram for mesh generation

Computer-Aided Design

Examples from computational geometry that demonstrate the potential of using the thrust library to implement parallel processing on GPUs

Journal of Computing Sciences in Colleges

PixelPie: maximal Poisson-disk sampling with rasterization

Proceedings of the 5th High-Performance Graphics Conference

Interactive by-example design of artistic packing layouts

ACM Transactions on Graphics (TOG)

gHull: A GPU algorithm for 3D convex hull

ACM Transactions on Mathematical Software (TOMS)

Accelerated finite element elastodynamic simulations using the GPU

Journal of Computational Physics

Approximating functions on a mesh with restricted Voronoï diagrams

SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing