Abstract | ||
---|---|---|
The eccentricity transform associates to each point of a shape the shortest distance to the point farthest away from it. It is defined in any dimension, for open and closed manyfolds. Top-down decomposition of the shape can be used to speed up the computation, with some partitions being better suited than others. We study basic convex shapes and their decomposition in the context of the continuous eccentricity transform. We show that these shapes can be decomposed for a more efficient computation. In particular, we provide a study regarding possible decompositions and their properties for the ellipse, the rectangle, and a class of elongated shapes. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-74272-2_81 | CAIP |
Keywords | Field | DocType |
closed manyfolds,basic convex shape,efficient eccentricity,top-down decomposition,possible decomposition,elongated shape,continuous eccentricity,shortest distance,efficient computation,top down | Mathematical analysis,Eccentricity (behavior),Artificial intelligence,Ellipse,Geometry,Computation,Speedup,Decomposition,Pattern recognition,Rectangle,Regular polygon,Geodesic,Mathematics | Conference |
Volume | ISSN | Citations |
4673 | 0302-9743 | 2 |
PageRank | References | Authors |
0.41 | 6 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Adrian Ion | 1 | 222 | 21.11 |
Samuel Peltier | 2 | 77 | 10.05 |
Yll Haxhimusa | 3 | 233 | 20.26 |
Walter G. Kropatsch | 4 | 896 | 152.91 |