Sciweavers

69 search results - page 3 / 14
» Near-Linear Time Approximation Algorithms for Curve Simplifi...
Sort
View
GRAPHICSINTERFACE
2000
13 years 8 months ago
Model Simplification Through Refinement
As modeling and visualization applications proliferate, there arises a need to simplify large polygonal models at interactive rates. Unfortunately existing polygon mesh simplifica...
Dmitry Brodsky, Benjamin Watson
STOC
2002
ACM
103views Algorithms» more  STOC 2002»
14 years 7 months ago
Approximate clustering via core-sets
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...
Mihai Badoiu, Sariel Har-Peled, Piotr Indyk
CGVR
2007
13 years 8 months ago
Simplified Muscle Dynamics for Appealing Real-Time Skin Deformation
- We propose significant simplifications in muscle modeling and simulation to facilitate real-time anatomical skin deformation for full-body articulated characters. The muscle shap...
Keng Siang Lee, Golam Ashraf
SMA
2005
ACM
119views Solid Modeling» more  SMA 2005»
14 years 14 days ago
Tightening: curvature-limiting morphological simplification
Given a planar set S of arbitrary topology and a radius r, we show how to construct an r-tightening of S, which is a set whose boundary has a radius of curvature everywhere greate...
Jason Williams, Jarek Rossignac
ICMCS
2006
IEEE
149views Multimedia» more  ICMCS 2006»
14 years 29 days ago
Semantic 3D Face Mesh Simplification for Transmission and Visualization
Three-dimensional data generated from range scanners is usually composed of a huge amount of information. Simplification and compression techniques must be adopted in order to red...
Alessandro Colombo, Claudio Cusano, Raimondo Schet...