Sciweavers

24 search results - page 1 / 5
» Rubberband Algorithms for Solving Various 2D or 3D Shortest ...
Sort
View
CCCG
2010
13 years 6 months ago
Watchman route in a simple polygon with a rubberband algorithm
So far, the best result in running time for solving the fixed watchman route problem (i.e., shortest path for viewing any point in a simple polygon with given start point) is O(n3...
Fajie Li, Reinhard Klette
PAMI
2010
222views more  PAMI 2010»
13 years 3 months ago
Minimal Surfaces Extend Shortest Path Segmentation Methods to 3D
—Shortest paths have been used to segment object boundaries with both continuous and discrete image models. Although these techniques are well defined in 2D, the character of the...
Leo Grady
ECCV
2010
Springer
13 years 2 months ago
An Efficient Graph Cut Algorithm for Computer Vision Problems
Abstract. Graph cuts has emerged as a preferred method to solve a class of energy minimization problems in computer vision. It has been shown that graph cut algorithms designed kee...
Chetan Arora, Subhashis Banerjee, Prem Kalra, S. N...
CAINE
2008
13 years 6 months ago
Matching 2D Fragments of Objects
This paper describes an algorithm that pieces together 2D fragments of an object. Matching fragments of an object is useful for solving puzzles or reassembling archaeological frag...
Catherine Stringfellow, Richard Simpson, H. Bui, Y...