{"id":55,"date":"2016-10-14T13:25:49","date_gmt":"2016-10-14T20:25:49","guid":{"rendered":"http:\/\/labs.wsu.edu\/karkee-ag-robotics\/?page_id=55"},"modified":"2016-10-14T13:25:49","modified_gmt":"2016-10-14T20:25:49","slug":"gis","status":"publish","type":"page","link":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/gis\/","title":{"rendered":"GIS"},"content":{"rendered":"<br \/>\n<section id=\"builder-section-1476476688613\" class=\"row single gutter pad-top\">\n<div style=\"\" class=\"column one \">\n<header>\n<h2>BSysE552 &#8211; Data Structures and Algorithms for Geographic Information Systems<\/h2>\n<\/header>\n<p>&nbsp;<\/p>\n<p><strong>Instructor: <\/strong><\/p>\n<p>Manoj Karkee (<a href=\"mailto:manoj.karkee@wsu.edu\">manoj.karkee@wsu.edu<\/a>)<\/p>\n<p><strong>Text:<\/strong><\/p>\n<p>Algorithmic Foundations of Geographic Information Systems, Marc van Kreveld, Juig Nievergelt et. el, editors.<\/p>\n<p><strong>References: <\/strong><\/p>\n<ul>\n<li>GIS: A computing perspective.\u00a0Worboys and Dukham. Second edition.<\/li>\n<li>Computational geometry.\u00a0M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkoph.<\/li>\n<\/ul>\n<p><strong>Syllabus:\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong><\/p>\n<p><em>Week 1 and 2 (May 7 to May 20): <\/em><\/p>\n<ul>\n<li>Spatial Data Structures\n<ul>\n<li>Vector and Raster Representation<\/li>\n<li>Voronoi Diagrams and Delaunay Triangulations<\/li>\n<li>DCEL Data Structure<\/li>\n<li>Quad-edge data structure<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><em>Week 3\u00a0 and 4 (May 21 to June 3): <\/em><\/p>\n<ul>\n<li>Digital Elevation Models and TIN algorithms\n<ul>\n<li>Flow direction and Flow accumulation<\/li>\n<\/ul>\n<\/li>\n<li>Graphs and Search Algorithms; Dijkastra\u2019s Algorithm<\/li>\n<\/ul>\n<p><em>Week 5 and 6 (June 4 to June 17):<\/em><\/p>\n<ul>\n<li>Geometric Algorithms\n<ul>\n<li>Divide and conquer, line sweep and incremental construction<\/li>\n<li>Area of triangle, area of a convex and non-convex polygon<\/li>\n<li>Orientation test, collinearity, betweenness, segment intersection test<\/li>\n<li>Point-in-polygon, Convex hulls, Closest pair points<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><em>Week 7 and 8 (June 18 to July 1st):<\/em><\/p>\n<ul>\n<li>Line and Terrain simplification Algorithms<\/li>\n<li>Visibility; Visibility of Terrains<\/li>\n<\/ul>\n<p><em>Week 8 and 9 (July 2nd to July 15th):<\/em><\/p>\n<ul>\n<li>Visualization and Virtual Reality\n<ul>\n<li>Visualization of TIN<\/li>\n<li>Hidden Surface Removal<\/li>\n<li>Level of Details<\/li>\n<li>Virtual reality hardware and software; Cluster Computing, CAVE<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p><em>Week 10 (July 16th to July 22): <\/em><\/p>\n<p>Final Project<\/p>\n<\/p><\/div>\n<\/section>\n","protected":false},"excerpt":{"rendered":"<p> <\/p>\n<h2>BSysE552 &#8211; Data Structures and Algorithms for Geographic Information Systems<\/h2>\n<p>&nbsp;<\/p>\n<p><strong>Instructor: <\/strong><\/p>\n<p>Manoj Karkee (<a href=\"mailto:manoj.karkee@wsu.edu\">manoj.karkee@wsu.edu<\/a>)<\/p>\n<p><strong>Text:<\/strong><\/p>\n<p>Algorithmic Foundations of Geographic Information Systems, Marc van Kreveld, Juig Nievergelt et. el, editors.<\/p>\n<p><strong>References: <\/strong><\/p>\n<p>GIS: A computing perspective.\u00a0Worboys and Dukham. Second edition.<br \/> Computational geometry.\u00a0M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkoph.<\/p>\n<p><strong>Syllabus:\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/strong><\/p>\n<p><em>Week 1 and 2 (May 7 to May 20): <\/em><\/p>\n<p>Spatial Data Structures<\/p>\n<p>Vector and Raster Representation<br \/> Voronoi Diagrams and Delaunay Triangulations<br \/> DCEL Data Structure<br \/> Quad-edge data structure<\/p>\n<p><em>Week 3\u00a0 and 4 (May 21 to June 3): <\/em><\/p>\n<p>Digital Elevation Models and TIN algorithms<\/p>\n<p> &#8230; <a href=\"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/gis\/\" class=\"more-link\"><span class=\"more-default\">&raquo; More &#8230;<\/span><\/a><\/p>\n","protected":false},"author":3295,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"template-builder.php","meta":[],"wsuwp_university_location":[],"wsuwp_university_org":[],"_links":{"self":[{"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/pages\/55"}],"collection":[{"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/users\/3295"}],"replies":[{"embeddable":true,"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/comments?post=55"}],"version-history":[{"count":1,"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/pages\/55\/revisions"}],"predecessor-version":[{"id":56,"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/pages\/55\/revisions\/56"}],"wp:attachment":[{"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/media?parent=55"}],"wp:term":[{"taxonomy":"wsuwp_university_location","embeddable":true,"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/wsuwp_university_location?post=55"},{"taxonomy":"wsuwp_university_org","embeddable":true,"href":"https:\/\/labs.wsu.edu\/karkee-ag-robotics\/wp-json\/wp\/v2\/wsuwp_university_org?post=55"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}