News and Events

SIE alumnus Xavier Lopez inducted into Francis Crowe Society

SIE alumnus Xavier Lopez was inducted into the Francis Crowe Society as a Distinguished Engineer at the annual Francis Crowe Society ceremony held Saturday, May 10, 2008, at Hauck Auditorium on the UMaine campus. The purpose of the Francis Crowe Society is to recognize UMaine engineering graduates as they accomplish the formidable goal of completing […]

Read more

SIE students graduate – UMaine Commencement May 2008

University of Maine held its 206th Commencement on Saturday, May 10, 2008, at the Alfond Arena. Three SIE graduate students received their Master’s degree in Spatial Information Science and Engineering. Three SIE undergraduate students received their Bachelor’s degree in Information Systems Engineering. The SIE faculty hosted a celebratory luncheon in the department library where family […]

Read more

Metric Details of Topological Line-Line Relations

Published: Jan 1, 2007 Author(s): Egenhofer, Max J., Nedas, Konstantinos A., Wilmsen, Dominik Abstract: Many real and artificial entities in geographic space, such as transportation networks and trajectories of movement, are typically modeled as lines in geographic information systems. In a similar fashion, people also perceive such objects as lines and communicate about them accordingly as evidence from research […]

Read more

Spatial Reasoning with a Hole

Published: Sep 1, 2007 Author(s): Egenhofer, Max J., Vasardani, Maria Abstract: Cavities in spatial phenomena require geometric representations of regions with holes. Existing models for reasoning over topological relations either exclude such specialized regions (9-intersection) or treat them indistinguishably from regions without holes (RCC-8). This paper highlights that inferences over a region with a hole need to be […]

Read more

Perceptual Sketch Interpretation

Published: Jun 1, 2008 Author(s): Egenhofer, Max J., Wuersch, Markus Abstract: An automated extraction of regions from sketches can be of great value for multi-modal user interfaces and for interpreting spatial data. This paper develops the Perceptual Sketch Interpretationalgorithm, which employs the theory of topological relations from spatial reasoning as well as continuity and good gestalt from gestalt theory […]

Read more

Conceptual Neighborhoods of Topological Relations between Lines

Published: Jun 1, 2008 Author(s): Egenhofer, Max J., Matos, Joao, Reis, Rui Abstract: Conceptual neighborhood graphs capture the similarity among qualitative relations. This paper derives the graphs for the thirty-three topological relations between two crisp, undirected lines and for the seventy-seven topological relations between two lines with uncertain boundaries. The analysis of the graphs shows that the normalized node […]

Read more

SIE students participate in Graduate Research Exposition

The 10th Annual Graduate Research Exposition was held April 15-16, 2008, in the Buchanan Alumni House at the University of Maine. The Expo, which is organized by UMaine’s Graduate Student Government, is an opportunity for graduate students to showcase academic excellence and creative achievement. Graduate students from the Department of Spatial Information Science and Engineering […]

Read more

Geo-Mobile Query-by-Sketch

Published: Jan 1, 2007 Author(s): Caduff, David, Egenhofer, Max J. Abstract: The advent of wireless technology, such as cellphones, PDAs, tablet PCs, and sub-notebooks, allows tranferring portions of traditional desktop-based GIS technology to mobile environments. This paper introduces Geo-Mobile Query-by-Sketch, a sketch-based spatial querying system for mobile GIS environment that combines techniques for spatial querying with mobile technologies. […]

Read more

The Head-Body-Tail Intersection for Spatial Relations Between Directed Line Segments

Published: Jan 1, 2006 Author(s): Egenhofer, Max J., Kurata, Yohei Abstract: Directed line segments are fundamental geometric elements used to model through their spatial relations such concepts as divergence, confluence, and interference. A new model is developed that captures spatial relations between pairs of directed line segments through the intersections of the segments’ heads, bodies, and tails. This […]

Read more