GEOMETRICAL, TOPOLOGICAL, AND HIERARCHICAL STRUCTURING OF OVERLAPPING2-D DISCRETE OBJECTS

Citation
Jp. Braquelaire et Jp. Domenger, GEOMETRICAL, TOPOLOGICAL, AND HIERARCHICAL STRUCTURING OF OVERLAPPING2-D DISCRETE OBJECTS, Computers & graphics, 21(5), 1997, pp. 587-597
Citations number
35
Journal title
ISSN journal
00978493
Volume
21
Issue
5
Year of publication
1997
Pages
587 - 597
Database
ISI
SICI code
0097-8493(1997)21:5<587:GTAHSO>2.0.ZU;2-E
Abstract
A model of scenes composed of 2-D discrete objects is presented. A gen eralization of the 2 1/2 - D positioning features usually implemented in 2 1/2 - D environment is given, treating object superimposition. Th e positioning representation sits on an explicit topological and geome trical encoding of object boundaries. This approach allows structured manipulations of objects (intersection, combination,...) and efficient redisplay of scene, such that every modified pixel is drawn exactly o nce. Moreover, this model is consistent from a geometrical and topolog ical point of view and allows the construction of a scene from a digit al image. Many applications can be considered: graphics editors, paint boxes, image processing environments, etc. (C) 1997 Elsevier Science L td. All rights reserved.