errain ModelingWrite a graphics program using C/C++ and OpenGL to produce and display an interactive terrain mesh. Terrain meshes are models typically comprised of either triangle or quad polygons that make up a 3D surface. They are often used to represent outdoor virtual environments (e.g., fields, hills, mountains, etc.). An example terrain is shown to the right. For the purpose of your assignment, you will need to represent the terrain as a heightmap (a 2D array of height values), procedurally produce height values according to a specified algorithm, and display the resulting terrain using either triangle or quad (strip) primitives. See below for details on each point. When “make” is called, a program called Terrain.x should be compiled and generated. RepresentationAs discussed in class, terrains can be represented as a heightmap, a 2D array of height values. Then, every 2x2 sub-array of this heightmap represents the four corners of one quad (or the four corners of two triangles with a shared edge). If the height direction is represented by the y axis, then the x and z directions can be used as indices into the array for the y height value for each xz vertex. The size of the grid should be selectable by the user. Your program should support a terrain of sizes ranging from 50x50 to 300x300 vertices (you can also go higher if you want, but bear in mind the larger the terrain, the more computationally intensive it will be to render). Producing height valuesInitial height values should be generated using the so-called “circles” algorithm. The idea of this algorithm is to randomly choose many points in the initially flat terrain. Then, all vertices within a fixed size circle around these randomly chosen points are perturbed upward (or downward) to produce a round bump. Points closer to the centre of the circle are higher than those at the edge. After numerous such circles are created, eventually the terrain looks like that depicted above. Note that the number of iterations will need to be higher for larger surfaces, otherwise, the terrain will look sparse. Details of this algorithm can be found here: http://www.lighthouse3d.com/opengl/terrain/index.php?circlesRendering the terrainOnce the heightmap is loaded with values, the terrain needs to be actually rendered. You can use triangles or quads for this (at your discretion). You can also use triangle or quad strips – these primitives may make rendering the terrain easier. To render the terrain, you need simply index the heightmap for every xz vertex, and use the corresponding y value. To colour the terrain, you can initially use grayscale colours (as shown above) corresponding to the height of the vertex. Assuming there is a maximum and minimum height in your terrain, treat the lowest height as a value of 0 and the highest height as a value of 1. Then simply use the height value as the RGB colour value for each vertex. For lighting purposes, you can use a material colour of your choice. Other Necessary Functionality•Interactive viewpoint controlPressing the arrow keys should rotate the viewpoint. The left and right arrow keys should rotate the scene about the y axis, while the up and down arrow keys should rotate about the x axis (to some limit to prevent flipping the camera upside down). •Wireframe representationPressing the ‘w’ key should toggle wireframe mode between three options. The first (and default) setting is solid polygons (shown above). The second setting should display only the wireframe version of the terrain. The third setting should display both the solid polygons and the wireframe. You can use glPolygonMode to toggle the rendering settings for polygons. (Note that the third option will likely require you to render the entire scene twice!). •Lighting Implement lighting in the scene, which can be toggled with the L key. Note that this means you will need to compute surface normals for each face of the terrain (Hint: Write a function to do this once immediately following creation of the terrain). You should support two point light sources, initially positioned above opposite corners of the terrain. The colour of the lights is up to you. The position of the lights should be user controllable (i.e., by pressing keys). •Shading Provide the option to toggle between flat shading and Gouraud shading. •Reset – “R” key Pressing the “r” key should generate a new random terrain using the heightmap generation algorithm. •Graphics FeaturesYou should use backface culling and double buffering. The program should run in a window (i.e., not full screen). Multi Listed: Pressing “t” key draws the terrain using triangles (strips), pressing “y” key draws the same terrain using Quad (strips). To illustrate how the lighting is affected between triangles and quads. Extra FeaturesImplement two of the following extra features. Implement a third feature for bonus marks.1. Improved CameraImprove viewpoint control by adding a fully interactive camera. This should allow you to move the camera viewpoint to arbitrary points in the scene, and rotate it around its internal xyz axis. 2. Additional terrain algorithm(s)Add support for an additional terrain generation algorithm. Examples include the fault algorithm and the midpoint displacement algorithm. Note that you can select this option twice, i.e., for both of your extra features. See http://www.lighthouse3d.com/opengl/terrain/index.phpfor details of these algorithms. You can also create your own terrain algorithm. 3. Display 2D terrain overview Display a second GLUT window, and draw a 2D overhead representation of the terrain in this window. For example, if your terrain is 300x300 vertices, this 2D view would be 300x300 pixels in size. Each pixel in the view would be coloured according to the grayscale colours described above, i.e., using the height for the colour value. 4. Terrain modificationAllow users to interactively modify the terrain once it is created. Note that this will most likely be easier if you also implement Extra Feature #3 (2D terrain overview) above. By left clicking the mouse on the terrain (or in the 2D overview, if applicable) the terrain should bump upward, i.e., add a new circle according to the circles algorithm. Right clicking should perform the inverse operation, i.e., add a “dent” (push the terrain downward). 5. Add a characterAdd a character (or characters) to the scene. These may be controlled by the user, or may move around according to a random walk algorithm. The character(s) should appear to move around on the terrain, i.e., their height should be determined by the height of the terrain at the point they are moving across. One idea here would be to combine the snowman tutorial with your assignment, and have a number of randomly moving snowmen moving around on the terrain. Note that the character need not be animated, i.e., simply sliding across the terrain surface is fine! 6. Load heightmaps from image filesSince the heightmap is simply a 2D array of height values, it is possible to load grayscale images and use each pixel colour as a height value (again, according to the colour algorithm given earlier). For these purposes, you may use an image library, or image loading code. Be sure to cite your sources to avoid academic misconduct charges. We will also discuss the loading of a specific image file format (the PPM file) later, but this may not be soon enough. 7. Improved map colouringColour your terrain according to topographic maps. The lowest parts should be shades of green, and higher parts should become progressively more orange/red. The highest points (mountains) should be gray. See here for details: http://en.wikipedia.org/wiki/Hypsometric_tints. 8. Your own groovy featureImplement something along the lines of items 1 – 7 listed above of your own design. Be sure to document any references you use, and clearly indicate what this feature does.

Make your first PR! ~ A beginner friendly repository made specifically for open source beginners. Add any program under any language (it can be anything from a hello-world program to a complex data structure algorithm) or update the existing one. Just make sure you add the program under the correct language directory. Happy coding

*************YOUR FIRST STEP*************** YOUR FIRST STEP: ----------------------------------------------------------------- A Web based sharing of Geo-Information in regard to solve the initial problems of newcomer international student in Karlsruhe Concept: As there are many reputed educational institute like KIT, HSKA situated in Karlsruhe, so many international students have come in previous years and the numbers are increasing year after year. The main problem has been notice here is insufficient of relevant information in their initiation stage in Karlsruhe. Often it has been asked by international students, that where they find a room in Karlsruhe or Rothaus or Mensa? And how they could reach their? Definitely Studentwerk, ASTA etc. are available to help those students, but the fact is most of them do not know where exactly the Studentwerk or ASTA offices are actually situated. So when they come here for study they should have an idea about their first few steps before beginning their Study. The main goal of this project is to provide a dynamic web based solution of those problems. So that every student could understand and able to go through their initiation stage in Karlsruhe by their own. And that is why the name of this project is ‚YOUR FIRST STEP‘. Target Group: All newcomer international students in Karlsruhe. Area of Interest Karlsruhe, Germany Developer: ------------------------------------------------------------- Md. Shamimul Islam Fickrie Muhammad Murshed Alam All are MSc. Students in International Masters Geomatics, University of Applied Science Karlsruhe, Germany. How to load: ------------------------------------------------------------ Client Side: - Clone this repository into your local - Copy the yourfirststep folder in to your c:\xampp\htdox\xampp drive - Then the index.php file will be visible in the browser http://localhost/xampp/yourfirststep (but in server side a database is must to get all function active: see server side part) - Now you can edit or develop more on it to improve the application. - HTML5 use to develop the web page, Java Script is use to display the map and PHP use to connect the database with website and for query. - For individual service page code will found in service folder. Connection: - config.php file has been created to make the connection. Connection parameters are server name, user name and password like "localhost","root","" and database name is "your_firststep". " $connect = mysql_connect("localhost","root","") or die("Couldn't connect with Database. Please, try again!"); mysql_select_db("your_firststep") or die("Couldn't find this Database!"); " Server Side: - Install XAMPP if you do not have one (https://www.apachefriends.org/de/download.html) - Create a database with a name your_firststep and import the your_firststep.sql file in side the Database folder, this database is connected via php with the website to display and store comments of the clients - PostgreSQL database hosting different tables that store geometry data (‘features’) corresponding to the different ‘layers’ that are displayed in the ‘pgrouting' client - pgRouting extension that has been added (by default) to PostgreSQL database. The ‘ways’ table is pgRouting geometry (the_geom) enabled which is returned to the client application (‘Your First Step') via GeoServer - GeoServer is the WMS service provider. It exposes the different PostgreSQL tables to the ‘Your First Step' application via webservice calls via http://localhost:8082 Data Preparing: - The geo data can be downloaded from OSM Metro Extracts (http://mapzen.com/metro-extracts/) - PostGIS use to import osm2pgrouting - Add your layers to your PostGIS database - Publish layers from the PostGIS database on Geoserver - Create a workspace called "pgrouting" - Create a store called "pgrouting" PgRouting: Following steps have to follow to provide routing facilities to the cling. For more information you can use the following web links. http://download.osgeo.org/pgrouting/foss4g2010/workshop/docs/pgRoutingWorkshop.pdf http://workshop.pgrouting.org/chapters/php_server.html - Create database "routing" in PostgreSQL - Add postgis and pgRouting extension to the database (see workshop chapter 3.3) (-- add PostGIS functions CREATE EXTENSION postgis; -- add pgRouting core functions CREATE EXTENSION pgrouting;) - Create a connection between this database and QGIS (Add PostGIS Table in QGIS) - Follow the further instructions in the PgRouting workshop from FOSS4G (http://workshop.pgrouting.org/chapters/topology.html) with chapter 4 (Create a Network Topology) and chapter 5 (PgRouting Algorithms) - test the routable database (ways layer) with QGis by using pgrouting layer extension Final Output: www.your-firststep.de Contract: ------------------------------------------------------ For any kinds of further question, interest, problem or discussion please contract with - Md. Shamimul Islam - rubel_ku03@yahoo.com (www.rubelshorizon.com) Fickrie Muhammad - fickrie.muhammad@yahoo.com