Sciweavers

5210 search results - page 37 / 1042
» Exact geometric computation
Sort
View
COMGEO
2008
ACM
15 years 2 months ago
I/O-efficient algorithms for computing planar geometric spanners
Anil Maheshwari, Michiel H. M. Smid, Norbert Zeh
GIS
2007
ACM
16 years 3 months ago
Geometric algorithms for clearance based optimal path computation
Priyadarshi Bhattacharya, Marina L. Gavrilova
FAC
2010
105views more  FAC 2010»
15 years 15 days 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
15 years 3 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»
15 years 3 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