Sciweavers

676 search results - page 120 / 136
» A Search-Free Intersection Algorithm
Sort
View
CGF
2010
147views more  CGF 2010»
15 years 18 days ago
Resampling Strategies for Deforming MLS Surfaces
Moving-Least-Squares (MLS) Surfaces undergoing large deformations need periodic regeneration of the point set (point-set resampling) so as to keep the point-set density quasi-unif...
Joao Paulo Gois, Gustavo C. Buscaglia
CG
2008
Springer
15 years 18 days ago
Barycentric coordinates computation in homogeneous coordinates
Homogeneous coordinates are often used in computer graphics and computer vision applications especially for the representation of geometric transformations. The homogeneous coordi...
Václav Skala
116
Voted
CGF
2008
101views more  CGF 2008»
15 years 18 days ago
A Prism-Free Method for Silhouette Rendering in Inverse Displacement Mapping
Silhouette is a key feature that distinguishes displacement mapping from normal mapping. However the silhouette rendering in the GPU implementation of displacement mapping (which ...
Ying-Chieh Chen, Chun-Fa Chang
105
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 18 days ago
Trimmed Moebius Inversion and Graphs of Bounded Degree
We study ways to expedite Yates's algorithm for computing the zeta and Moebius transforms of a function defined on the subset lattice. We develop a trimmed variant of Moebius ...
Andreas Björklund, Thore Husfeldt, Petteri Ka...
85
Voted
EJC
2010
15 years 17 days ago
On the distance between the expressions of a permutation
Abstract. We prove that the combinatorial distance between any two reduced expressions of a given permutation of {1, ..., n} in terms of transpositions lies in O(n4), a sharp bound...
Patrick Dehornoy, Marc Autord