Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3588
Title: A framework for modeling uncertain relationships between spatial objects in gis based on fuzzy topology
Authors: Liu, Kim-fung
Keywords: Hong Kong Polytechnic University -- Dissertations
Fuzzy topology
Spatial systems
Geographic information systems
Issue Date: 2006
Publisher: The Hong Kong Polytechnic University
Abstract: Boundaries of spatial objects in geographical information systems (GIS) may be vague or fuzzy and the classical set theory which is based on crisp boundary. Since the crisp set-based description may not match to what in the real world, and lead a wrong description in GIS and corresponding spatial analysis. As the fuzzy theory gives us another way of representing objects in GIS, we consider fuzzy sets and investigate corresponding fuzzy topological relations. The objectives of the thesis as follows: - To solve the existing problems of 9-intersection model by introducing several useful intersection models to describe the relations of point to point, point to line, point to region, line to line, line to region and region to region respectively. - To the handle the vague or fuzzy models by investigating the topological relations in the cases of point to point, point to line, point to region, line to line, line to region and region to region respectively. - To develop models for quantitatively compute uncertainty topological relations between spatial objects in GIS. - To develop qualitative fuzzy topological relations under several invariant properties which including quasi-coincidence, connective and others. - To apply the developed fuzzy topology to image processing. The main focus of this thesis is mainly on modeling topological relations between spatial objects in GIS. Several issues on modeling topological relations between spatial objects are addressed, which including (a) defining topological relations and fuzzy GIS elements; (b) proving that topological relations between spatial objects are shape dependent; (c) modeling topological relations between spatial objects by using the concepts of quasi-coincidence and quasi-difference in fuzzy topology theory; (d) creating the computable fuzzy topology for practically implementing these conceptual topological relations in a computer environment. The first issue is giving a new definition of the topological relations between two spatial objects which actually is an extended model for topological relations between two spatial objects. For this issue, we have found out that the number of topological relations between the two sets is not as simple as finite; actually, it is infinite and can be approximated by a sequence of matrices. Moreover, as point, line and region (polygon) are the basic elements in GIS, thus we define them based on a fuzzy set.
Topology is normally considered as shape independent of spatial objects. This may not necessarily be true in describing relations between spatial objects in GIS. We present a proof that the topological relations between spatial objects are dependent on the shape of spatial objects. That is, topological relations of non-convex sets cannot be deformed to the topological relations of convex sets. The significant theoretical value of this finding is that topology of spatial objects are shape dependent. This indicates that when we describe topological relations between spatial objects in GIS, both topology and the shape of objects need to be considered. There are two theoretical issues on modeling topological relations between spatial objects. The first one is using the concepts of quasi-coincidence and quasi-difference to distinguish the topological relations between fuzzy objects and to indicate the effect of one fuzzy object on another in a fuzzy topology. Secondly, based on the developed computational fuzzy topology, methods for computing the fuzzy topological relations of spatial objects are proposed in this issue. For modeling the topological relations between spatial objects, the concepts of a bound on the intersection of the boundary and interior, and the boundary and exterior are defined based on the computational fuzzy topology. Furthermore, the qualitative measures for the intersections are specified based on the a-cut induced fuzzy topology, which are (Aα∧∂A)(x) < 1-α and ((Ac)α∧∂A)(x) < 1-α. For computing the topological relations between spatial objects, the intersection concept and the integration method are applied. A computational 9-intersection model is thus developed. The computational topological relations between spatial objects are defined based on the ratio of the area/volume of the meet of two fuzzy spatial objects to they join of two fuzzy spatial objects. This is a step ahead of the existing topological relations models: from a conceptual definition of topological relations to the computable definition of topological relations. As a result, the quantitative values of topological relations can be computed.
Description: xi, 175 leaves : ill. (some col.) ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P LSGI 2006 Liu
URI: http://hdl.handle.net/10397/3588
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b19579573_link.htmFor PolyU Users 162 BHTMLView/Open
b19579573_ir.pdfFor All Users (Non-printable) 3.82 MBAdobe PDFView/Open
Show full item record

Page view(s)

495
Last Week
5
Last month
Checked on Jul 9, 2017

Download(s)

375
Checked on Jul 9, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.