Geometrical, topological and hierarchical structuring of overlapping 2-d discrete objects.

Abstract : A model of scenes composed of 2-D discrete objects is presented. A generalization of the 2 1/2-D positioning features usually implemented in 2 1/2-D environments is given, treating object superimposition. The positioning representation sits on an explicit topological and geometrical 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 once. Moreover, this model is consistent from a geometrical and topological point of view and allows the construction of a scene from a digital image. Many applications can be considered; graphics editors, paintboxes, image processing environments, etc.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01464149
Contributor : Jean Philippe Domenger <>
Submitted on : Friday, February 10, 2017 - 8:58:23 AM
Last modification on : Thursday, January 11, 2018 - 6:20:17 AM

Identifiers

  • HAL Id : hal-01464149, version 1

Collections

Citation

Achille Braquelaire, Jean-Philippe Domenger. Geometrical, topological and hierarchical structuring of overlapping 2-d discrete objects. . Computers and Graphics, Elsevier, 1997, 21 (5), pp.513-522. ⟨hal-01464149⟩

Share

Metrics

Record views

135