Pyramid and Interior

Abstract

A Pyramid: a hierarchy of Region Adjacency Graphs (RAG) has only one type of edge "to be neighbor with". We want to add some new types of edge. The relation "to be inside" is already present as a special case of the neighborhood relation. We detail the difference between a neighborhood relation and an interior relation. Then we show that some new types of interior relations are compatible with the process of building a pyramid.