98 search results - page 3 / 20 » A Rectilinearity Measurement for Polygons |
CVPR
2010
IEEE
14 years 1 months ago
2010
IEEE
The integral image is typically used for fast integrating a function over a rectangular region in an image. We propose a method that extends the integral image to do fast integrat...
COMPGEOM
1994
ACM
13 years 10 months ago
1994
ACM
We consider the problem of a robot which has to find a target in an unknown simple polygon, based only on what it has seen so far. A street is a polygon for which the two boundary...
ICPR
2004
IEEE
14 years 6 months ago
2004
IEEE
A new area-based convexity measure for polygons is described. It has the desirable properties that it is not sensitive to small boundary defects, and it is symmetric with respect ...
ASPDAC
2005
ACM
13 years 11 months ago
2005
ACM
- Routing is one of the important steps in VLSI/ULSI physical design. The rectilinear Steiner minimum tree (RSMT) construction is an essential part of routing. Since macro cells, I...
ICPR
2000
IEEE
14 years 6 months ago
2000
IEEE
This paper compares two techniques for measuring the length of a digital curve. Both techniques (digital straight segment approximation, minimum length polygon) are known to be co...