Direction as a spatial object: A summary of results

Shashi Shekhar; Xuan Liu

doi:10.1145/288692.288706

Direction as a spatial object: A summary of results

Shashi Shekhar, Xuan Liu

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Direction is an important spatial relationship that is used in many fields such as geographic information systems(GIS) and image interpretation. It is also frequently used as a selection condition in spatial queries. Previous work has modeled direction as a relationship predicate between spatial objects. Conversely, in this paper, we model direction as a new kind of spatial object using the concepts of vectors, points and angles. The basic approach is to model direction as a unit vector. Given an ordered pair (p₁,p₂) of spatial points, one can define a direction, which can take the values of North, Northwest, 3 o'clock, etc. to represent the corresponding qualitative directional predicates on (p₁,p₂) in previous work. Direction objects can also have quantitative operations such as direction-composition and direction-reverse. This novel view of direction has several obvious advantages: First, it allows us to define the orientation of spatial objects; Second, a richer set of predicates and operators on direction and orientation can be defined; Third, new spatial data types such as oriented spatial objects and unbounded spatial objects can be defined. Finally, the object view of direction makes it easy to do direction reasoning, which is useful in spatial query processing and optimization.

Original language	English (US)
Title of host publication	Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998
Publisher	Association for Computing Machinery
Pages	69-75
Number of pages	7
ISBN (Electronic)	1581131151
DOIs	https://doi.org/10.1145/288692.288706
State	Published - Nov 1 1998
Event	6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998 - Washington, United States Duration: Nov 2 1998 → Nov 7 1998

Publication series

Name	GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
Volume	Part F129244

Other

Other	6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998
Country/Territory	United States
City	Washington
Period	11/2/98 → 11/7/98

Bibliographical note

Funding Information:
1This -work is sponsored in part by the Army High Performance Computing Research Center under the auspices of the Department of the .kw, AmY Research Laboratory ~oper’ati~re asreemmt n~ber DAAI%04-9S-2-0003/contract number DA.AH04-95-GOO08, the content of whkb does not necessarily reflect the position or the policy of the government, and no official endorsement should be inferred. This work was afso supported in part by NSF grant #9631539.

Funding Information:
This -work is sponsored in part by the Army High Performance Computing Research Center under the auspices of the Department of the Army, Army Research Laboratory co-operative agreement number DAAH0495-2-0003/contract number DAAH0495-GOC)08, the content of which does not necessarily reflect the position or the policy of the government, and no official endorsement should be inkred. This -work was also supported in part by NSF grant #9631539 Thanks to Dr. Sanjay Chawla for technical commentary and to Christiame McCarthy for helping to improve the readabd-ity of the paper.

Publisher Copyright:
© 1998 ACM.

Keywords

Direction
Orientation
Oriented spatial object
Unbounded object

Publisher link

10.1145/288692.288706

Find It

Find It at U of M Libraries

Cite this

Shekhar, S., & Liu, X. (1998). Direction as a spatial object: A summary of results. In Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998 (pp. 69-75). (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems; Vol. Part F129244). Association for Computing Machinery. https://doi.org/10.1145/288692.288706

Direction as a spatial object: A summary of results. / Shekhar, Shashi; Liu, Xuan.
Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998. Association for Computing Machinery, 1998. p. 69-75 (GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems; Vol. Part F129244).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shekhar, S & Liu, X 1998, Direction as a spatial object: A summary of results. in Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998. GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, vol. Part F129244, Association for Computing Machinery, pp. 69-75, 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998, Washington, United States, 11/2/98. https://doi.org/10.1145/288692.288706

@inproceedings{7a34aeea32bb408bbd6723501c48a8ff,

title = "Direction as a spatial object: A summary of results",

abstract = "Direction is an important spatial relationship that is used in many fields such as geographic information systems(GIS) and image interpretation. It is also frequently used as a selection condition in spatial queries. Previous work has modeled direction as a relationship predicate between spatial objects. Conversely, in this paper, we model direction as a new kind of spatial object using the concepts of vectors, points and angles. The basic approach is to model direction as a unit vector. Given an ordered pair (p1,p2) of spatial points, one can define a direction, which can take the values of North, Northwest, 3 o'clock, etc. to represent the corresponding qualitative directional predicates on (p1,p2) in previous work. Direction objects can also have quantitative operations such as direction-composition and direction-reverse. This novel view of direction has several obvious advantages: First, it allows us to define the orientation of spatial objects; Second, a richer set of predicates and operators on direction and orientation can be defined; Third, new spatial data types such as oriented spatial objects and unbounded spatial objects can be defined. Finally, the object view of direction makes it easy to do direction reasoning, which is useful in spatial query processing and optimization.",

keywords = "Direction, Orientation, Oriented spatial object, Unbounded object",

author = "Shashi Shekhar and Xuan Liu",

note = "Funding Information: 1This -work is sponsored in part by the Army High Performance Computing Research Center under the auspices of the Department of the .kw, AmY Research Laboratory ~oper{\textquoteright}ati~re asreemmt n~ber DAAI%04-9S-2-0003/contract number DA.AH04-95-GOO08, the content of whkb does not necessarily reflect the position or the policy of the government, and no official endorsement should be inferred. This work was afso supported in part by NSF grant #9631539. Funding Information: This -work is sponsored in part by the Army High Performance Computing Research Center under the auspices of the Department of the Army, Army Research Laboratory co-operative agreement number DAAH0495-2-0003/contract number DAAH0495-GOC)08, the content of which does not necessarily reflect the position or the policy of the government, and no official endorsement should be inkred. This -work was also supported in part by NSF grant #9631539 Thanks to Dr. Sanjay Chawla for technical commentary and to Christiame McCarthy for helping to improve the readabd-ity of the paper. Publisher Copyright: {\textcopyright} 1998 ACM.; 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998 ; Conference date: 02-11-1998 Through 07-11-1998",

year = "1998",

month = nov,

day = "1",

doi = "10.1145/288692.288706",

language = "English (US)",

series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",

publisher = "Association for Computing Machinery",

pages = "69--75",

booktitle = "Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998",

}

TY - GEN

T1 - Direction as a spatial object

T2 - 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998

AU - Shekhar, Shashi

AU - Liu, Xuan

N1 - Funding Information: 1This -work is sponsored in part by the Army High Performance Computing Research Center under the auspices of the Department of the .kw, AmY Research Laboratory ~oper’ati~re asreemmt n~ber DAAI%04-9S-2-0003/contract number DA.AH04-95-GOO08, the content of whkb does not necessarily reflect the position or the policy of the government, and no official endorsement should be inferred. This work was afso supported in part by NSF grant #9631539. Funding Information: This -work is sponsored in part by the Army High Performance Computing Research Center under the auspices of the Department of the Army, Army Research Laboratory co-operative agreement number DAAH0495-2-0003/contract number DAAH0495-GOC)08, the content of which does not necessarily reflect the position or the policy of the government, and no official endorsement should be inkred. This -work was also supported in part by NSF grant #9631539 Thanks to Dr. Sanjay Chawla for technical commentary and to Christiame McCarthy for helping to improve the readabd-ity of the paper. Publisher Copyright: © 1998 ACM.

PY - 1998/11/1

Y1 - 1998/11/1

N2 - Direction is an important spatial relationship that is used in many fields such as geographic information systems(GIS) and image interpretation. It is also frequently used as a selection condition in spatial queries. Previous work has modeled direction as a relationship predicate between spatial objects. Conversely, in this paper, we model direction as a new kind of spatial object using the concepts of vectors, points and angles. The basic approach is to model direction as a unit vector. Given an ordered pair (p1,p2) of spatial points, one can define a direction, which can take the values of North, Northwest, 3 o'clock, etc. to represent the corresponding qualitative directional predicates on (p1,p2) in previous work. Direction objects can also have quantitative operations such as direction-composition and direction-reverse. This novel view of direction has several obvious advantages: First, it allows us to define the orientation of spatial objects; Second, a richer set of predicates and operators on direction and orientation can be defined; Third, new spatial data types such as oriented spatial objects and unbounded spatial objects can be defined. Finally, the object view of direction makes it easy to do direction reasoning, which is useful in spatial query processing and optimization.

AB - Direction is an important spatial relationship that is used in many fields such as geographic information systems(GIS) and image interpretation. It is also frequently used as a selection condition in spatial queries. Previous work has modeled direction as a relationship predicate between spatial objects. Conversely, in this paper, we model direction as a new kind of spatial object using the concepts of vectors, points and angles. The basic approach is to model direction as a unit vector. Given an ordered pair (p1,p2) of spatial points, one can define a direction, which can take the values of North, Northwest, 3 o'clock, etc. to represent the corresponding qualitative directional predicates on (p1,p2) in previous work. Direction objects can also have quantitative operations such as direction-composition and direction-reverse. This novel view of direction has several obvious advantages: First, it allows us to define the orientation of spatial objects; Second, a richer set of predicates and operators on direction and orientation can be defined; Third, new spatial data types such as oriented spatial objects and unbounded spatial objects can be defined. Finally, the object view of direction makes it easy to do direction reasoning, which is useful in spatial query processing and optimization.

KW - Direction

KW - Orientation

KW - Oriented spatial object

KW - Unbounded object

UR - http://www.scopus.com/inward/record.url?scp=0001822393&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001822393&partnerID=8YFLogxK

U2 - 10.1145/288692.288706

DO - 10.1145/288692.288706

M3 - Conference contribution

AN - SCOPUS:0001822393

T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

SP - 69

EP - 75

BT - Proceedings of the 6th ACM International Symposium on Advances in Geographic Information Systems, GIS 1998

PB - Association for Computing Machinery

Y2 - 2 November 1998 through 7 November 1998

ER -

Direction as a spatial object: A summary of results

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this