Sciweavers

999 search results - page 26 / 200
» Finding shapes in a set of points
Sort
View
82
Voted
DCG
2008
93views more  DCG 2008»
14 years 9 months ago
Robust Shape Fitting via Peeling and Grating Coresets
Let P be a set of n points in Rd . A subset S of P is called a (k, )-kernel if for every direction, the direction width of S -approximates that of P, when k "outliers" c...
Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu
86
Voted
SAMT
2009
Springer
176views Multimedia» more  SAMT 2009»
15 years 4 months ago
Shape-Based Autotagging of 3D Models for Retrieval
This paper describes an automatic annotation, or autotagging, algorithm that attaches textual tags to 3D models based on their shape and semantic classes. The proposed method emplo...
Ryutarou Ohbuchi, Shun Kawamura
SODA
2004
ACM
82views Algorithms» more  SODA 2004»
14 years 11 months ago
On finding a guard that sees most and a shop that sells most
We present a near-quadratic time algorithm that computes a point inside a simple polygon P having approximately the largest visibility polygon inside P, and a nearlinear time algo...
Otfried Cheong, Alon Efrat, Sariel Har-Peled
ICPR
2010
IEEE
15 years 23 days ago
Triangle-Constraint for Finding More Good Features
We present a novel method for finding more good feature pairs between two sets of features. We first select matched features by Bi-matching method as seed points, then organize th...
Xiaojie Guo, Xiaochun Cao
ICIP
2006
IEEE
15 years 11 months ago
A Variational Approach for Shapes Registration Using Vector Maps
The main focus of this paper is the shape representation and registration using vector level set functions. This powerful representation is more flexible than conventional signed ...
Hossam E. Abd El Munim, Aly A. Farag