OSGeo - User contributions [en]

GvSIG GSoC 2014 Ideas

2014-03-10T13:10:27Z

Wiki-Davidpinh: /* Port Network Analysis Extension to gvSIG 2.x branch */

Use this page to jot down and develop any good idea for the [[Google Summer of Code 2014]] program with gvSIG project. Please, use the gvSIG mailing lists for discussion and check [[GvSIG GSoC 2013 Ideas|2013]], [[GvSIG GSoC 2012 Ideas|2012]], [[GvSIG GSoC 2011 Ideas|2011]], [[GvSIG GSoC 2010 Ideas|2010]], [[GvSIG GSoC 2009 Ideas|2009]] ideas pages for examples or reference.

__TOC__

== Add OpenCL support with Aparapi for Geoprocessing in gvSIG desktop ==

* '''Product''': gvSIG Desktop
* '''Possible mentor''': Cèsar Ordiñana
* '''Possible student''': Paula Navarro

[https://code.google.com/p/aparapi/ Aparapi] is a library which allows Java developers to take advantage of the compute power of GPU and APU devices by executing data parallel code fragments on the GPU rather than being confined to the local CPU. It does this by converting Java bytecode to OpenCL at runtime and executing on the GPU, if for any reason Aparapi can't execute on the GPU it will execute in a Java thread pool.

Large amounts of geographic data-processing might be involved in the execution of a geoprocess. And many geoprocessing algorithms are suitable to be converted to parallel code, allowing for much better execution performance and capacity.

The objective would be to integrate the Aparapi library in gvSIG, so it might be used in the development of new parallel geoprocessing algorithms which take advantage of current GPUs. Also some geoprocesses would have to be developed or converted to use the Aparapi library to check the benefits and the proper operation of the idea.

== Extend Raster Support in Scripting Framework in gvSIG ==

* '''Product''': gvSIG Desktop
* '''Possible mentor''':
* '''Possible student''': Sandeep Kumar

'''1. Introduction'''

gvSIG Scripting Framework is a small environment for development and execution of scripts that interact with the application.These scripts allow us to automate small tasks or add some functionality that we need and that we can implement. This feature helps the developers to test their implementations locally with much less effort.

'''2. Background'''

At this moment, using Scripting Framework one can load raster layer and perform some filtering operations. This was implemented as part of GSoC 2013 idea [https://google-melange.appspot.com/gsoc/project/google/gsoc2013/kumarsandeep2357/6526151266664448 Add Raster Format to Scripting in gvSIG]

'''3. Idea'''

This idea concentrates on extending the capabilities of Jython Scripting in gvSIG Desktop. A lot of Raster functions like histogram analysis, flow direction analysis, geoprocessing etc., which stand as a major advantage of using Raster data should be implemented in Scripting Framework.

Filtering of raster images is one of the key feature of image analysis. As of now, the filtering operations consume lots of time even on small images. This can be optimized by making use of the already implemented gvSIG kernels from Java.

As of now, one can load .tiff files using Scripting Framework. This should be extended such that one can load .ecw, .jp2 files. Loading a layer in a tiled way, loading WMS and WCS layers, getting the ROI of a layer as a vector layer etc., should be implemented.

== Port Network Analysis Extension to gvSIG 2.x branch ==

* '''Product''': gvSIG Desktop
* '''Possible mentor''': [[User:Fpenarru| Francisco José Peñarrubia]]
* '''Possible student''': David Pinheiro

Port gvSIG Network Analysis Extension from 1.12 release to the new 2.x branch.

Network Analysis extension allows to calculate routes, service areas, origin - destination matrices, connectivity analysis... It supports speeds for several vehicles, barriers, turn costs, etc.

Improvement: Use GraphHopper [http://graphhopper.com/] library to use new algorithm Contraction Hierarchies (much faster) when calculating routes.

Skills needed: Java, Eclipse development. Some notions about Maven would be interesting.

== SHP format support for gvSIG Mini ==

* '''Product''': gvSIG Mini
* '''Possible mentor''': Daniel Gastón
* '''Possible student''': Miguel Sotelo

'''1. Introduction'''

By integrating the OGR library into gvSIG Mini we could get access several vector formats including the widespread SHP format so much demanded by the gvSIG Mini users. OGR offers us the perfect platform to implement demanding format transformations and the corresponding file format outputs as many desktop GIS application already do.

'''2. Background'''

At this moment, gvSIG gets access to a reduced list of file formats and transformations.

'''3. The idea'''

The main idea behind this project is about integrating the OGR library into gvSIG Mini. The OGR library provides several capabilities for simple features vector data; however it should be mentioned that OGR is also part of the GDAL source tree, so that by integrating OGR we do integrate GDAL as well, getting access to GDAL raster capabilities(for future developments). This proposal improves the application interoperability, and in general terms, the supported range of geoprocesses and transformations.

Once the solution is adapted and compiled, we would proceed to adapt and connect the full OGR data model with the data model gvSIG works with and provide full support to the SHP format. The implementation is intended to be done in a way future formats supports are easily developed.

== Add XLS file format support to gvSIG Desktop 2.x (read only) ==

* '''Product''': gvSIG Desktop
* '''Possible mentor''': Joaquín del Cerro
* '''Possible student''': Manuel Madrid

The idea is about adding to gvSIG Desktop 2.x a new data provider for reading XLS files (Microsoft Excel spreadsheets). Taking into account that the latests versions of Microsoft Excel don't support DBF file format (the most common table format used in gvSIG) this feature would facilitate the data transfer from MS Excel to gvSIG.

== Idea template ==

* '''Product''': gvSIG Desktop/gvSIG Mini
* '''Possible mentor''': if applicable
* '''Possible student''': if applicable

Write your idea here... Lorem ipsum dolor sit amet, consectetur adipiscing elit. Morbi imperdiet condimentum leo sit amet scelerisque. Aliquam placerat, dolor non egestas gravida, tellus felis viverra dui, a scelerisque dolor leo in nulla. Suspendisse pharetra lacus vitae lacus mollis dapibus dignissim metus varius. Nullam scelerisque, elit sit amet ornare commodo, tortor enim consectetur est, eget imperdiet leo augue eget felis. Vivamus nec justo tellus, nec semper ante. Etiam et dolor urna. Nullam non augue in lacus auctor laoreet eget non erat. Integer id justo id magna commodo malesuada. Maecenas tincidunt ipsum nec erat fringilla posuere. Sed ante sapien, posuere non euismod tincidunt, fermentum sollicitudin quam. Aenean metus lacus, viverra ut hendrerit eu, interdum vitae turpis.

[[Category:Google Summer of Code]][[Category:gvSIG]]

GvSIG GSoC 2012 Ideas

2012-03-17T23:10:18Z

Wiki-Davidpinh: Another project: Create a solver for the Traveling Salesman and Vehicle Routing Problems

Use this page to jot down and develop any good idea for the [[Google Summer of Code 2012]] program with gvSIG project. Please, use the gvSIG mailing lists for discussion and check [[GvSIG GSoC 2011 Ideas|2011]], [[GvSIG GSoC 2010 Ideas|2010]], [[GvSIG GSoC 2009 Ideas|2009]] ideas pages for examples or reference.

__TOC__

== Create a gvSIG plugin for drinking water analysis and management. ==

* '''Product''': gvSIG Desktop
* '''Possible mentor''': [[User:Fpenarru|Francisco José Peñarrubia]]
* '''Possible student''': if applicable

The analysis part will be done with Epanet's help (http://www.epa.gov/nrmrl/wswrd/dw/epanet.html).

The idea is to define a layer model suitable to be exported to Epanet's .inp file, and a geoprocess to export this model to Epanet. So, we will need to define pipes, wells, valves, depots and so on in gvSIG, analize connectivity and test data integrity (with Network Analysis Extension) and then export to Epanet.

From Epanet, the user will be able to analyze and modify the network and then export the network again to gvSIG.

So, the main tasks are: Define layer model , Create a geoprocess exporter to .INP (we can start from an ongoing work) , Create a geoprocess importer back to gvSIG.

After having the network already balanced in gvSIG, we will develop some methods in order to manage the daily operation of the network. (See possible leaks, see wich pipes or valves need to be replaced, etc).

== Create a solver for the Traveling Salesman and Vehicle Routing Problems ==

* '''Product''': gvSIG Desktop
* '''Possible mentor''': [[User:Fpenarru|Francisco José Peñarrubia]]
* '''Possible student''': [[User:davidpinh|David Pinheiro]]

'''The problem''': The Vehicle Routing Problem (VRP), as the well known Traveling Salesman Problem (TSP), is an Optimization problem whose goal is to determine the optimal set of routes to be performed by a fleet of vehicles (in the case of the TSP, just one vehicle) to serve (picking or delivering goods) a given set of costumers. It has plenty of application areas such as distribution and logistics, solid waste collection, passenger transportation …

'''The solution''': These are hard NP-complete problems. Therefore, for reasonable sized problems, only heuristic (and meta-heuristic) methods are viable in a solution search.

'''The proposed work''': The development of a solver for the TSP and VRP on top of the Network Extension. The work should address not only the simple VRP but one or more of its most popular variants, like the Capacitated VRP (CVRP) or others.
The suggested project will continue a MSc thesis that the proposed student is taking and which has already leaded to a Java library with the goal of solving VRP (and TSP) using Genetic Algorithms (http://code.google.com/p/metavrp) and a prototype of a solver on top of GvSIG’s Network extension (http://code.google.com/p/vrp-for-gvsig-network-extension).

== Adding GPS survey capabilities to gvSIG Mini ==

* '''Product''': gvSIG Mini
* '''Possible mentor''': <Enter your name here>
* '''Possible student''': <Enter your name here>

{| border="0" cellspacing="5" cellpadding="5" align="center"
| [[Image:gvsig-mini.png]]
|valign="top" | ''Storing GPS coordinates in a well-known vector format is a powerful professional-oriented feature, currently unavailable in gvSIG Mini. The suggested output format is SHP due to its popularity.''
|}

==== Suggested simplest version ====

* There will be a ''Start Survey'' button which will create an in-memory vector layer in gvSIG Mini using its geometry model (this has nothing to do with the output format yet).
* At any moment, the user will be able to push an ''Export'' button to create a vector data file in the device's SD card with the current set of coordinates. The suggested output format is [http://en.wikipedia.org/wiki/Shapefile ESRI Shapefile]. Alternatives: GML, GPX, Sqlite, GeoJSon, etc.
* It is also important to let the user associate some values to each feature (attributes). In order to establish the attribute names and types and perhaps valid values, you could simply use a properties file (attributes.properties) so the implementation will be easier. I'm thinking about something like:

<pre>
ELEMENT=STRING;TREE,ROCK,HOLE,POOL
SIZE=STRING;LARGE,MEDIUM,SMALL
COMMENT=STRING
</pre>

* The geometry type will be POINT to make the implementation easier.

In this simplest version, gvSIG Mini will write a vector data file but will not necessarily be able to read it. If you choose SHP as the output format, you might use the shapefile writer available in gvSIG and gvSIG Mobile or use some other GIS library to perform the export operation (GeoTools, etc).

==== Suggested improvements ====

* Implement also the import option to let the user open the resulting vector data file.
* Let the user choose LINE or POLYGON as the geometry type of the new vector layer. This will make the application more sophisticated, as it will be necessary to think about a user-friendly way to finish the current feature and start a new one.

== Add tests and educational games support to gvSIG Educa/Batoví ==

* '''Product''': gvSIG Batoví/Educa (gvSIG desktop 2.0)
* '''Possible mentor''': Cèsar Ordiñana
* '''Possible student''': Nadal Francisco

==== gvSIG Educa ====

'''gvSIG Educa''' is an adaptation of the gvSIG Desktop project as an education tool, mainly for subjects with a geographic component.

The main objective of gvSIG Educa is to be applied to teach territory analysis and comprehension. It may be used not only for geography matters, but also for any matter which uses the territorial component, like history, economics, natural sciences, sociology, ...

gvSIG Educa makes learning an easier task, as it allows students to interact with the information, through the use of thematic maps, tests and educational games.

==== gvSIG Batoví ====

'''gvSIG Batoví''' is the origin project for gvSIG Educa. It is a project driven by the Ministerio de Transporte y Obras Públicas (MTOP) of the República Oriental del Uruguay, developed by the gvSIG Association and the Facultad de Ingeniería de la Universidad de la República (UdelaR). Its main objective is to allow using gvSIG Educa in education through the Plan Ceibal project (Uruguay).

The project is ending the first stage, with the following outcomes:

* gvSIG plugins for building and visualizing thematic maps.

* A gvSIG Batoví distribution and installer for the Plan Ceibal computers, which are OLPC computes distributed to all the secondary education students in the public schools of Uruguay.

* A thematic maps viewer application, to be used in the Plan Ceibal computers for the elementary education.

==== Objectives ====

The objective would be to extend the thematic maps support already available to allow to design and play tests and educational games, to be used in geography and maps learning. The main tasks to perform would be:

* Extend the thematic maps editor plugin to allow to create tests and educational games.

* Extend the thematic maps viewer plugin to play tests and educational games created through the previous plugin.

* Add support for some types of tests and games like:

** Localization of place names through the selection of geographic shapes.

** Localization of geographic shapes through the selection of place names.

== Idea template ==

* '''Product''': gvSIG Desktop/gvSIG Mobile/gvSIG Mini
* '''Possible mentor''': if applicable
* '''Possible student''': if applicable

Write your idea here... Lorem ipsum dolor sit amet, consectetur adipiscing elit. Morbi imperdiet condimentum leo sit amet scelerisque. Aliquam placerat, dolor non egestas gravida, tellus felis viverra dui, a scelerisque dolor leo in nulla. Suspendisse pharetra lacus vitae lacus mollis dapibus dignissim metus varius. Nullam scelerisque, elit sit amet ornare commodo, tortor enim consectetur est, eget imperdiet leo augue eget felis. Vivamus nec justo tellus, nec semper ante. Etiam et dolor urna. Nullam non augue in lacus auctor laoreet eget non erat. Integer id justo id magna commodo malesuada. Maecenas tincidunt ipsum nec erat fringilla posuere. Sed ante sapien, posuere non euismod tincidunt, fermentum sollicitudin quam. Aenean metus lacus, viverra ut hendrerit eu, interdum vitae turpis.

[[Category:Google Summer of Code]][[Category:gvSIG]]