Sciweavers

30 search results - page 4 / 6
» A Novel Geometric Algorithm for Fast Wire-Optimized Floorpla...
Sort
View
ICCAD
2008
IEEE
129views Hardware» more  ICCAD 2008»
16 years 28 days ago
A capacitance solver for incremental variation-aware extraction
Abstract—Lithographic limitations and manufacturing uncertainties are resulting in fabricated shapes on wafer that are topologically equivalent, but geometrically different from ...
Tarek A. El-Moselhy, Ibrahim M. Elfadel, Luca Dani...
CGIM
2003
15 years 5 months ago
Automatic Face Morphing for Transferring Facial Animation
In this paper, we introduce a novel method of automatically finding the training set of RBF networks for morphing a prototype face to represent a new face. This is done by automa...
The Duy Bui, Mannes Poel, Dirk Heylen, Anton Nijho...
TVCG
2011
136views more  TVCG 2011»
14 years 11 months ago
Interactive Mesh Cutting Using Constrained Random Walks
—This paper considers the problem of interactively finding the cutting contour to extract components from an existing mesh. First, we propose a constrained random walks algorith...
Juyong Zhang, Jianmin Zheng, Jianfei Cai
COMPGEOM
2003
ACM
15 years 9 months ago
The smallest enclosing ball of balls: combinatorial structure and algorithms
We develop algorithms for computing the smallest enclosing ball of a set of n balls in d-dimensional space. Unlike previous methods, we explicitly address small cases (n ≤ d + 1...
Kaspar Fischer, Bernd Gärtner
TOG
2008
145views more  TOG 2008»
15 years 3 months ago
Real-time KD-tree construction on graphics hardware
We present an algorithm for constructing kd-trees on GPUs. This algorithm achieves real-time performance by exploiting the GPU's streaming architecture at all stages of kd-tr...
Kun Zhou, Qiming Hou, Rui Wang 0004, Baining Guo