Area: | Department of Spatial Sciences |
Credits: | 12.5 |
Contact Hours: | 3.0 |
Lecture: | 1 x 1 Hours Weekly |
Tutorial: | 1 x 2 Hours Weekly |
Prerequisite(s): | 302318 (v.1) Spatial Computations 181
|
Syllabus: | Spatial algorithms and problem solving. Design, development and implementation of spatial algorithms in problem solving. Algorithms for point and polgon handling. Networking and graphing algorithms. Examples and applications. |
| |
Unit Outcomes: | On completion of this unit students will have - Further developed their problem-solving skills, designed, implemented and analysed spatial algorithms, with an understanding of their complexity and developed a working knowledge of data structures and algorithms that are foundational to geographic information science. |
Texts and references listed below are for your information only and current as of September 30, 2003. Some units taught offshore are modified at selected locations. Please check with the unit coordinator for up-to-date information and approved offshore variations to unit information before finalising study and textbook purchases. |
Unit References: | Van Kreveld, M., Nievergelt, J., Roos, T. and Widmayer, P., ed.s (2000), Algorithmic Foundations of Geographic Information Systems. Springer and Verlag, Berlin. Waite, M. and Lafore, R. (1998), Data Structures and Algorithms in Java. Waite Group Productions. |
Unit Texts: | De Berg, M, ed., Van Kreveld, M., Overmars, M. and Schwarzkopf, O. (2000), Computational Geometry: Algorithms and Applications. Springer and Verlag. |
| |
Unit Assessment Breakdown: | Assignments 25%. Examinations 60%. Quizzes 15%. This is by grade/mark assessment. |
Field of Education: | 31100 Geomatic Engineering (Narrow Grouping) | HECS Band (if applicable): | 2 |
|
Extent to which this unit or thesis utilises online information: | Informational | Result Type: | Grade/Mark |
|
Availability
| Year | Location | Period | Internal | Area External | Central External | | 2004 | Bentley Campus | Semester 2 | Y | | |
Area
External | refers to external course/units run by the School or Department, offered online or through Web CT, or offered by research. |
Central
External | refers to external course/units run through the Curtin Bentley-based Distance Education Area |
|
