Sciweavers

5210 search results - page 37 / 1042
» Exact geometric computation
Sort
View
COMGEO
2008
ACM
13 years 10 months ago
I/O-efficient algorithms for computing planar geometric spanners
Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh
GIS
2007
ACM
14 years 11 months ago
Geometric algorithms for clearance based optimal path computation
Priyadarshi Bhattacharya, Marina L. Gavrilova
FAC
2010
105views more  FAC 2010»
13 years 8 months ago
A formalization of geometric constraint systems and their decomposition
For more than a decade, the trend in geometric constraint systems solving has been to use a geometric decomposition/recombination approach. These methods are generally grounded on...
Pascal Mathis, Simon E. B. Thierry
CCCG
2008
13 years 11 months ago
Computing Dehn Twists and Geometric Intersection Numbers in Polynomial Time
Simple curves on surfaces are often represented as sequences of intersections with a triangulation. However, there are much more succinct ways of representing simple curves used i...
Marcus Schaefer, Eric Sedgwick, Daniel Stefankovic
MVA
1992
128views Computer Vision» more  MVA 1992»
13 years 11 months ago
Computation of Surface Curvature from Range Images Using Geometrically Intrinsic Weights
This paper presents a method to compute Mean and Gaussian curvatures from range images. The first and second partial derivatives are estimated by the weighted least squares fit of...
Takio Kurita, Pierre Boulanger