Good News: Partitioning a Simple Polygon by Compass Directions

Kreveld, Marc van; Reinbacher, Iris

doi:10.1142/s0218195904001469

Cited by 31 publications

(15 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This list partially coincides with that of [12], [14]. In Sections 5.2, we discuss various choices of centre respectively.…”

Section: Organisational Principles For Models Of Interpretationmentioning

confidence: 80%

“…The problem of determining direction-based sectors was also addressed in [14]. That body of work addressed only the four cardinal directions, and presented both criteria for splitting the original, as well as efficient algorithms for determining the extents of sectors, meeting those criteria.…”

Section: Related Workmentioning

confidence: 99%

“…Work by [12] provides the computational models of determining not only cardinal and ordinal directions but also the computational models for central notions of direction. It attempts to address more pragmatically the problems for a wider range of directions, including the central sector, while evaluating also different models and not address the complexity of the general case of algorithms as that of [14]. Our work for this paper addresses another set of non-standard directions (complementing [12]), we call half-directions, and was briefly addressed in [11].…”

Section: Related Workmentioning

confidence: 99%

“…The problem of interpreting location with reference to distance and direction has been addressed in [7,6,16] while identification of internal cardinal directions parts was studied in [12,8] and identification of cardinal direction relations between geographic entities has been studied in [4,5,13]. Some important work is by [14], who developed algorithms for partitioning polygons into cardinal direction-based sectors. Their theoretical work addressed the four cardinal directions as partitions, but excluded ordinal directions and a notion of central sector; these were addressed by [12] in a more pragmatic way.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Models for half-direction based part-whole relationships

Singh

2012

Proceedings of the 3rd ACM SIGSPATIAL International Workshop on GeoStreaming

View full text Add to dashboard Cite

We present a conceptual framework for interpreting text phrases such as "in central northern Bahia" and "in northern central Bahia" as spatial element of geographic information retrieved from text. Our approach allows spatial computations with such phrases, leading to deeper understanding of places and human spatial cognition associated with them. We develop a number of interpretation models and their placement based on different notions of centre of the reference region. We evaluate these models for the performance characteristics of precision and recall, against an Ornithological gazetteer of Brazil, and draw conclusions on the cognition of, and computation with half-direction based part-whole relations.

show abstract

“…This list partially coincides with that of [12], [14]. In Sections 5.2, we discuss various choices of centre respectively.…”

Section: Organisational Principles For Models Of Interpretationmentioning

confidence: 80%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Models for half-direction based part-whole relationships

Singh

2012

Proceedings of the 3rd ACM SIGSPATIAL International Workshop on GeoStreaming

View full text Add to dashboard Cite

show abstract

“…The problem of determining direction-based sectors was also addressed in van Kreveld and Reinbacher (2004), who addressed only the four cardinal directions. They presented criteria for splitting the original region, and efficient algorithms for determining the extents of sectors, meeting those criteria.…”

Section: Related Workmentioning

confidence: 99%

Digital transformations in Indian cities : between paper list and GIS map

Richter¹

View full text Add to dashboard Cite

SummaryLocation plays a fundamental role in human cognition and communication, certainly in this era of social media in which people have freedom to communicate anytime and from anywhere with current communication technology. This opportunity to communicate with text messages or through online social media such as twitter, blogs or facebook allows, for instance, sharing travel experiences.Geographic Information Systems are well equipped to handle locational information expressed in longitude and latitude, however, they cannot convert the geographic information present in the text to useful map information. Such textual information is known to have existed for over 250 years with over a billion biological specimens collected, all providing information about the collection locality of the specimen, but not always providing coordinates. This is one of the barriers in using these descriptions for spatial analysis. With some effort of interpretation, one might be able to understand and geocode these locations. Geocoding from textual descriptions is important because it allows to address textual ambiguity and, once the geocoding is done, no other geographic identifier is required.In a broader perspective the research project reported here aims to understand how humans communicate about location information using semi-structured text and how technology can aid in understanding and spatially representing it. For this purpose, real-world data from the published Ornithological Gazetteer of Brazil was used. In this gazetteer, localities are described using a number of statements that can be interpreted as spatial hints as to position. We identify those hints and their components, which need to be extracted and stored in a structured format. To do so, techniques of natural language processing and information extraction are used to understand the syntactic structure of the descriptions, based on which extraction patterns are developed per hint type. Upon extraction, these hints are translated to spatial representations.Some hints allow us to represent crisp boundaries as vector representation, whereas others are represented using a probability raster approach. Using these two representation types, hints were converted into their relevant spatial representations and for an entry description, these were combined to derive the common area where the locality at i Summary hand is expected to fall. By carrying out this methodology for those entries with available geocodes, we are able to evaluate the accuracy of our results for this gazetteer. The approach presented in the thesis is generic and can be applied to other similar text sources.ii SamenvattingLocatie heeft een belangrijke rol in menselijke cognitie en communicatie, vooral ook in het huidige tijdsgewricht waarin sociale media de mens de vrijheid verleent op ieder moment en iedere locatie te communiceren. Deze verworvenheid van communiceren met korte tekstberichten of via sociale media zoals twitter, blogs of facebook, stelt de mens bijvoorbeeld in staat reiservaringen ui...

show abstract

Enriching Navigation Instructions to Support the Formation of Mental Maps

Sester

Dalyot

2015

Advances in Geographic Information Science

View full text Add to dashboard Cite

Good News: Partitioning a Simple Polygon by Compass Directions

Cited by 31 publications

References 6 publications

Models for half-direction based part-whole relationships

Models for half-direction based part-whole relationships

Digital transformations in Indian cities : between paper list and GIS map

Enriching Navigation Instructions to Support the Formation of Mental Maps

Contact Info

Product

Resources

About