Sciweavers

1879 search results - page 169 / 376
» Computational geometry algorithms library
Sort
View
ALGORITHMICA
2010
72views more  ALGORITHMICA 2010»
15 years 5 months ago
Largest and Smallest Convex Hulls for Imprecise Points
Assume that a set of imprecise points is given, where each point is specified by a region in which the point may lie. We study the problem of computing the smallest and largest pos...
Maarten Löffler, Marc J. van Kreveld
137
Voted
CGF
2007
145views more  CGF 2007»
15 years 5 months ago
Data-driven Tetrahedral Mesh Subdivision
Given a tetrahedral mesh immersed in a voxel model, we present a method to refine the mesh to reduce the discrepancy between interpolated values based on either scheme at arbitra...
L. Rodriguez, Isabel Navazo, Alvar Vinacua
156
Voted
SIGGRAPH
2010
ACM
15 years 9 months ago
Geodesic patterns
Geodesic curves in surfaces are not only minimizers of distance, but they are also the curves of zero geodesic (sideways) curvature. It turns out that this property makes patterns...
Helmut Pottmann, Qixing Huang, Bailin Deng, Alexan...
SWAT
2000
Springer
90views Algorithms» more  SWAT 2000»
15 years 8 months ago
Efficient Expected-Case Algorithms for Planar Point Location
Planar point location is among the most fundamental search problems in computational geometry. Although this problem has been heavily studied from the perspective of worst-case que...
Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh...
ICCV
2003
IEEE
16 years 6 months ago
Two-Frame Wide Baseline Matching
This paper describes a novel approach to automatically recover corresponding feature points and epipolar geometry over two wide baseline frames. Our contributions consist of sever...
Jiangjian Xiao, Mubarak Shah