Sciweavers

140 search results - page 19 / 28
» Computing the visibility graph of points within a polygon
Sort
View
SMA
2009
ACM
208views Solid Modeling» more  SMA 2009»
15 years 6 months ago
On the parameterization of Catmull-Rom curves
The behavior of Catmull-Rom curves heavily depends on the choice of parameter values at the control points. We analyze a class of parameterizations ranging from uniform to chordal...
Cem Yuksel, Scott Schaefer, John Keyser
BIRTHDAY
2010
Springer
14 years 12 months ago
The Edge of Graph Transformation - Graphs for Behavioural Specification
The title of this paper, besides being a pun, can be taken to mean either the frontier of research in graph transformation, or the advantage of using graph transformation. To focus...
Arend Rensink
ICALP
2009
Springer
16 years 21 hour ago
Approximation Algorithms via Structural Results for Apex-Minor-Free Graphs
We develop new structural results for apex-minor-free graphs and show their power by developing two new approximation algorithms. The first is an additive approximation for colorin...
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ich...
ICPR
2010
IEEE
15 years 5 months ago
Geodesic Thin Plate Splines for Image Segmentation
Thin Plate Splines are often used in image registration to model deformations. Its physical analogy involves a thin lying sheet of metal that is deformed and forced to pass throug...
Herve Lombaert, Farida Cheriet
RT
2004
Springer
15 years 5 months ago
Practical Rendering of Multiple Scattering Effects in Participating Media
Volumetric light transport effects are significant for many materials like skin, smoke, clouds, snow or water. In particular, one must consider the multiple scattering of light w...
Simon Premoze, Michael Ashikhmin, Ravi Ramamoorthi...