Sciweavers

3005 search results - page 229 / 601
» Computational geometry for sculpture
Sort
View
3DIM
2003
IEEE
16 years 2 days ago
Image-Based Object Editing
We examine the problem of editing complex 3D objects. We convert the problem of editing a 3D object of arbitrary size and surface properties to a problem of editing a 2D image. We...
Holly E. Rushmeier, José Gomes, Laurent Bal...
COMPGEOM
2000
ACM
15 years 11 months ago
When crossings count - approximating the minimum spanning tree
We present an (1+ε)-approximation algorithm for computing the minimum-spanning tree of points in a planar arrangement of lines, where the metric is the number of crossings betwee...
Sariel Har-Peled, Piotr Indyk
COMPGEOM
1999
ACM
15 years 11 months ago
Interval Methods for Kinetic Simulations
We propose a speed-up method for discrete-event simulations, including sweep-line or -plane techniques, requiring the repeated calculation of the times at which certain discrete e...
Leonidas J. Guibas, Menelaos I. Karavelas
COMPGEOM
1997
ACM
15 years 11 months ago
The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields
We consider the family of area bisectors of a polygon possibly with holes in the plane. We say that two bisectors of a polygon P are combinatorially distinct if they induce di e...
Karl-Friedrich Böhringer, Bruce Randall Donal...
CAAN
2007
Springer
15 years 10 months ago
Improving the Efficiency of Helsgaun's Lin-Kernighan Heuristic for the Symmetric TSP
Abstract. Helsgaun has introduced and implemented the lower tolerances (-values) for an approximation of Held-Karp's 1-tree with the purpose to improve the Lin-Kernighan Heuri...
Dirk Richter, Boris Goldengorin, Gerold Jäger...