Sciweavers

221 search results - page 33 / 45
» Rounding Voronoi diagram
Sort
View
VISSYM
2004
13 years 11 months ago
Generalized Distance Transforms and Skeletons in Graphics Hardware
We present a framework for computing generalized distance transforms and skeletons of two-dimensional objects using graphics hardware. Our method is based on the concept of footpr...
Robert Strzodka, Alexandru Telea
JGTOOLS
2006
72views more  JGTOOLS 2006»
13 years 9 months ago
Efficient Generation of Poisson-Disk Sampling Patterns
Poisson Disk sampling patterns are of interest to the graphics community because their blue-noise properties are desirable in sampling patterns for rendering, illumination, and ot...
Thouis R. Jones
CGF
2000
91views more  CGF 2000»
13 years 9 months ago
Floating Points: A method for computing stipple drawings
We present a method for computer generated pen-and-ink illustrations by the simulation of stippling. In a stipple drawing, dots are used to represent tone and also material of sur...
Oliver Deussen, Stefan Hiller, Cornelius W. A. M. ...
IJCGA
2002
73views more  IJCGA 2002»
13 years 9 months ago
A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling
Given a set P of n points in the plane, the two-circle point-labeling problem consists of placing 2n uniform, non-intersecting, maximum-size open circles such that each point touc...
Alexander Wolff, Michael Thon, Yin-Feng Xu
ICRA
2010
IEEE
99views Robotics» more  ICRA 2010»
13 years 8 months ago
Retraction-based RRT planner for articulated models
— We present a new retraction algorithm for high DOF articulated models and use our algorithm to improve the performance of RRT planners in narrow passages. The retraction step i...
Jia Pan, Liangjun Zhang, Dinesh Manocha