Sciweavers

1557 search results - page 2 / 312
» On measuring areas of polygons
Sort
View
CCCG
2003
13 years 7 months ago
An algorithm for the MaxMin area triangulation of a convex polygon
Given a convex polygon in the plane, we are interested in triangulations of its interior, i.e. maximal sets of nonintersecting diagonals that subdivide the interior of the polygon...
J. Mark Keil, Tzvetalin S. Vassilev
COMPGEOM
1997
ACM
13 years 10 months ago
The Area Bisectors of a Polygon and Force Equilibria in Programmable Vector Fields
We consider the family of area bisectors of a polygon possibly with holes in the plane. We say that two bisectors of a polygon P are combinatorially distinct if they induce di e...
Karl-Friedrich Böhringer, Bruce Randall Donal...
ECCV
2002
Springer
14 years 8 months ago
A Rectilinearity Measurement for Polygons
In this paper we define a function R(P) which is defined for any polygon P and which maps a given polygon P into a number from the interval (0, 1]. The number R(P) can be used as a...
Jovisa D. Zunic, Paul L. Rosin
HYBRID
2009
Springer
13 years 9 months ago
Distributed Wombling by Robotic Sensor Networks
This paper proposes a distributed coordination algorithm for robotic sensor networks to detect boundaries that separate areas of abrupt change of spatial phenomena. We consider an ...
Jorge Cortés
ICRA
2002
IEEE
99views Robotics» more  ICRA 2002»
13 years 11 months ago
Dynamic Decentralized Area Partitioning for Cooperating Cleaning Robots
If multiple cleaning robots are used to cooperatively clean a larger room, e.g. an airport, the room must be partitioned among the robots. This paper describes a dynamic and decen...
Markus Jäger, Bernhard Nebel