A Vocabulary of Topological and Containment Relations for a Practical Biological Ontology

Bennett, Brandon; Chaudhri, Vinay K.; Dinesh, Nikhil

doi:10.1007/978-3-319-01790-7_23

Cited by 7 publications

(14 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• the topological hull [3,24] of host A, essentially filling any hole in A, • the hole in the host A, and • the inner collection of cells B (such that the exhaustive union of the collection's cell is equal to the collection's hull) that is surroundedBy A.…”

Section: Definition 34: Let a Be A Collection Of Cells And Let [A] Bmentioning

confidence: 99%

“…For B, it is further required that the union of all cells in B is equal to the topological hull of B [3,24], referred to here as a regularized collection (RC). Therefore, neither A nor B can be separated or touch in a finite number of points.…”

Section: Definition 34: Let a Be A Collection Of Cells And Let [A] Bmentioning

confidence: 99%

“…MapTree [32]-a graph-based model-and hull+o [24]-a model based on detailed topological relations [13] and relations with respect to regions' topological hulls [3]-allow for a complete, topologically correct reconstruction of scenes from their encoding. Both models have the power to capture surrounds relations, both between individual regions as well as in ensembles of regions.…”

Section: Fig 3 Rcc-8 and 9-intersection Equivalent Region-region Rementioning

confidence: 99%

“…In each case, the host object (the surrounding region) needs at least one hole, which in turn is filled by the surrounded object(s). While spatial relations related to containment have been studied extensively and have become a key ingredient of the formalized sets of topological relations [14,28], the spatial relations that rely on the concept of surrounding have received less attention [3,9,15,21,31]. Surrounding, however, differs from containment, as for containment, the two objects share a common interior, while for surrounding, the interiors are mutually exclusive (although the term full physical containment has been used as a superclass for both surrounds as well as completely contains [21].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Surrounds in partitions

Dube

Egenhofer

2014

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

View full text Add to dashboard Cite

Surrounds is a topological relation that can exist between two regions or between collections of regions in . This paper provides an algebraic construction for surrounds within a partition and provides a complementary graph-theoretic approach for the detection of the surrounds conditions created by the operations within the algebra. These two approaches are contrasted to one another. Constraints are placed upon surrounds to maintain certain algebraic benefits and the consequences of their relaxations are assessed.

show abstract

Section: Definition 34: Let a Be A Collection Of Cells And Let [A] Bmentioning

confidence: 99%

Section: Definition 34: Let a Be A Collection Of Cells And Let [A] Bmentioning

confidence: 99%

Section: Fig 3 Rcc-8 and 9-intersection Equivalent Region-region Rementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Surrounds in partitions

Dube

Egenhofer

2014

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

View full text Add to dashboard Cite

show abstract

“…(c) surroundsAttach relation between black striped inner and shaded grey outer regions after [Dube and Egenhofer 2014]. In this vein, a host of existing work has used the convex hull as the basis for constructing "surrounds" relations [Randell et al 1992;Cohn et al 1997;Donnelly 2005;Schultz et al 2006;Bittner et al 2008;Hahmann and Brodaric 2013;Bennett et al 2013]. In these works, a larger region surrounds a smaller region if the smaller region is topologically inside the larger region's convex hull, and the two regions do not overlap.…”

Section: Related Workmentioning

confidence: 99%

Identifying Surrounds and Engulfs Relations in Mobile and Coordinate-Free Geosensor Networks

Both

Duckham

Worboys

2018

ACM Trans. Spatial Algorithms Syst.

View full text Add to dashboard Cite

This paper concerns the definition and identification of qualitative spatial relationships for the full and partial enclosure of spatial regions. The paper precisely defines three relationships between regions, "surrounds," "engulfs," and "envelops," highlighting the correspondence to similar definitions in the literature. An efficient algorithm capable of identifying these qualitative spatial relations in a network of dynamic (mobile) geosensor nodes is developed and tested. The algorithms are wholly decentralized, and operate innetwork with no centralized control. The algorithms are also "coordinate-free," able to operate in distributed spatial computing environments where coordinate locations are expensive to capture or otherwise unavailable. Experimental evaluation of the algorithms designed demonstrates the efficiency of the approach. Although the algorithm communication complexity is dominated by an overall worst-case O(n 2) leader election algorithm, the experiments show in practice an average-case complexity approaching linear, O(n 1.1).

show abstract