skip to main content
10.1145/2817460.2817498acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesacm-seConference Proceedingsconference-collections
research-article
Free access

Fuzzy spatial relations

Published: 02 April 1997 Publication History

Abstract

We present a fuzzy version of the crisp spatial logic developed by Randell et al., which takes the single relation connected-with as primitive. Membership functions are defined for each spatial relation defined in the crisp theory. Furthermore, principles are presented for defining linguistic variables whose linguistic values are spatial relations. The work reported here addresses spatial reasoning in situations where numerical or geometric precision is unlikely; it is particularly suited for dynamic situations.

References

[1]
Allen, J. F., An interval-based representation of temporal knowledge, IJCAI '81, 221--226.
[2]
Cohn, A. G., Randell, D. A., & Cui, Z., Taxonomies of logically defined qualitative spatial relations, Int. J. of Human-Computer Studies, 43 (1995), 831--846.
[3]
Galton, A., Towards an integrated logic of space, time, and motion, IJCAI '93, 1993, 1550--1555.
[4]
Guarino, N. and Poli, R. (eds.), The Role of Formal Ontology in the Information Technology, special issue of the International Journal of Human-Computer Studies, 43, 5/6 (Dec. 1995).
[5]
Johansson, I., Ontological Investigations: An Inquiry into the Categories of Nature, Man and Society. London: Routledge, 1989.
[6]
Randell, D. A., Cohn, A. G., and Cui, Z., Naïve topology: modeling the force pump, in B. Faltings and P. Struss (eds.), Recent Advances in Qualitative Physics. Cambridge, MA: MIT Press, 1992, 177--192.
[7]
Randell, D. A., Cui, Z., and Cohn, A. G., A spatial logic based on regions and connection, in B. Nebel, C. Rich, and W. Swartout (eds.), KR'92 San Mateo, CA: Morgan Kaufmann, 1992, 165--176.
[8]
Varzi, A., On the boundary between mereology and topology, in R. Casati, B. Smith, and G. White (eds.), Philosophy and the Cognitive Sciences. Vienna: Hölder-Pichler-Tempsky, 1994.
[9]
Zimmermann, H., Fuzzy Set Theory and its Applications, 3rd ed. Boston: Kluwer, 1996.

Cited By

View all
  • (2012)Spatio-temporal reasoning by combined topological and directional relations informationInternational Journal of Artificial Intelligence and Soft Computing10.1504/IJAISC.2012.0490053:2(185-201)Online publication date: 1-Sep-2012
  • (2012)Logic-based topological representation of vague moving regions: computational models for well-behaved GIS solutionsJournal of Spatial Science10.1080/14498596.2012.73362457:2(259-281)Online publication date: Dec-2012
  • (2010)Introduction: Uncertainty Issues in Spatial InformationMethods for Handling Imperfect Spatial Information10.1007/978-3-642-14755-5_1(1-11)Online publication date: 2010
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACMSE '97: Proceedings of the 35th annual ACM Southeast Conference
April 1997
314 pages
ISBN:0897919254
DOI:10.1145/2817460
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 April 1997

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

ACMSE '97
April 2 - 4, 1997
Tennessee, Murfreesboro

Acceptance Rates

Overall Acceptance Rate 502 of 1,023 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)36
  • Downloads (Last 6 weeks)14
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Spatio-temporal reasoning by combined topological and directional relations informationInternational Journal of Artificial Intelligence and Soft Computing10.1504/IJAISC.2012.0490053:2(185-201)Online publication date: 1-Sep-2012
  • (2012)Logic-based topological representation of vague moving regions: computational models for well-behaved GIS solutionsJournal of Spatial Science10.1080/14498596.2012.73362457:2(259-281)Online publication date: Dec-2012
  • (2010)Introduction: Uncertainty Issues in Spatial InformationMethods for Handling Imperfect Spatial Information10.1007/978-3-642-14755-5_1(1-11)Online publication date: 2010
  • (2009)Spatial reasoning in a fuzzy region connection calculusArtificial Intelligence10.1016/j.artint.2008.10.009173:2(258-298)Online publication date: 1-Feb-2009
  • (2008)Fuzzy region connection calculusInternational Journal of Approximate Reasoning10.1016/j.ijar.2007.10.00148:1(314-331)Online publication date: 1-Apr-2008
  • (2007)Intuitionistic Fuzzy Spatial Relationships in Mobile GIS EnvironmentProceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory10.1007/978-3-540-73400-0_39(313-320)Online publication date: 7-Jul-2007

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media