2026-05-22T18:51:36.033Z http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai

ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai:2:1867 2014-01-26T19:27:07Z 2

The maximal distance between imprecise point objects 2011 http://ezaposleni.singidunum.ac.rs/rest/sciNaucniRezultati/oai/record/2/1867 http://www.journals.elsevier.com/fuzzy-sets-and-systems Đ. Obradović Z. Konjović E. Pap N. Ralević In this paper we propose a new mathematical model of imprecise point objects and a new algorithm for determining the maximal distance between a set of imprecise point objects. Results obtained with our model can be used in various applications, such as GIS (imprecise spatial object modelling), robotics (environment models), and image analysis (imprecise feature extraction). Imprecise point objects are modelled as fuzzy points in linear fuzzy space. Linear fuzzy space is defined over R^n , where the membership function is convex, upper semi-continuous, symmetric w.r.t. the core and linearly decreasing w.r.t. the core distance, where the core is a single point. A fuzzy convex hull is defined in linear fuzzy space. The distance between objects/points is modelled as an imprecise point object in linear fuzzy space defined over R. Fuzzy ordering relations are defined in distance space. The maximal distance is a fuzzy set over a set of distances. The maximal distance between a set of imprecise point objects is then determined as the maximal distance of fuzzy convex hull edge points. An algorithm for determining the maximal distance between imprecise points belonging to one and two dimensional linear fuzzy space is given. For an exact calculation of this maximal distance, the computational complexity of the algorithm is O(k^4), where k is the cardinality of the convex edge. article 170 1 76 94 0165-0114 FUZZY SETS AND SYSTEMS