orbisgis / jdelaunay Goto Github PK

Library in Java dedicated to the processing of Delaunay and constrained Delaunay triangulations

Java 99.44% HTML 0.56%

jdelaunay's Introduction

ALERT

After several years of development, it is time to reorganize the OrbisGIS architecture to offer to the users and the developers a robust libraries and framework, a better documentation and a more user-friendly GUI. Because the OrbisGIS team is at the heart of open source communities, because it supports collective work and the sharing of tools and methods rather than reinventing the wheel, we have decided to split OrbisGIS in a two main libraries :

OrbisData : https://github.com/orbisgis/orbisdata -> to manage, process data
OrbisMap : https://github.com/orbisgis/orbismap -> to renderer geospatial data

These libraries take profit of the FOSS ecosystem and the next OrbisGIS user interface will be developped on top of the Eclipse RCP framework and the dbeaver tool. Many dbeaver features are in line with the needs of the OrbisGIS users and its functions (SQL editor, tree database explorer, table viewer...). We are therefore thinking of adding OrbisGIS features to dbeaver and use it in replacement to the current OrbisGIS (based on DockingFrames). OrbisRCP aggregates all OrbisGIS plugins available for DBeaver. See : https://github.com/orbisgis/orbisrcp

Note that the H2GIS extension and the CTS library are still being actively developed by the OrbisGIS team.

OrbisGIS

OrbisGIS is a cross-platform open-source Geographic Information System (GIS) created by research and for research. It is leaded by CNRS within the French Lab-STICC laboratory (DECIDE team of Vannes) and licensed under GPLv3. OrbisGIS proposes new methods and techniques to model, represent, process and share spatial data, making it easy to monitor geographical territories and manage their evolution. In a world ever-increasingly aware of its ecological footprint and the relevance of sustainable development, a systematic approach to evaluating public policies is of paramount importance. Such an approach must take into account relevant environmental, social and economic factors to facilitate efficient decision making and planning. As an integrated modeling platform containing analytical tools for computing various indicators at different spatial and temporal scales, OrbisGIS is already an indispensable instrument for many. Come see what all the buzz is about!

For general information, visit our website. Feel free to contact us or use the mailing list.

Developers, check out our GitHub Wiki.

Users, please consult the on-line documentation on doc.orbisgis.org.

Quick build instructions

OrbisGIS uses Maven. To launch a full build (including the tests), run the following command:

$ mvn clean install

To run OrbisGIS using Maven:

$ cd orbisgis-dist
$ mvn exec:exec

To build a release as a standalone zip file:

cd orbisgis-dist
mvn package assembly:single

jdelaunay's People

Contributors

Stargazers

Watchers

Forkers

agueganno ebocher nicolas-f mc-escherichia christobill mscalabre dolfje weexp

jdelaunay's Issues

Delaunay triangulation robustness

In some cases, the delaunay triangulation is incorrect.

It's difficult to describe the bug because it depends on the spatial data distribution. However, the library creates a non-conform mesh. Some triangles are lost, do not respect the delaunay properties...

The triangulation can be tested in OrbisGIS v4 using the syntax bellow

SELECT * FROM ST_TIN(points);

jDelaunay fail to process with the joined sample floating point sequence.

Hello,

jDelaunay.txt

I think i've right follow the wiki to process jDelaunay.

Thanks in advance for help.

Jean

Add 1.0.0 to Maven?

I know it's been some time since this has been updated, but I'll ask:
Is there any chance the latest repository version could be published to Maven Central?

The latest release on Maven is 0.5.3 and it seems that some things have changed since then.

Thanks.

Segment de contrainte modifié par JDelaunay

package org.noisemap.core;

import com.vividsolutions.jts.geom.Coordinate;

import com.vividsolutions.jts.geom.GeometryFactory;
import com.vividsolutions.jts.geom.Polygon;
import com.vividsolutions.jts.algorithm.CGAlgorithms;
import org.jdelaunay.delaunay.geometries.DTriangle;

import java.util.List;


import junit.framework.TestCase;

/**
 *
 * @author SU Qi
 */
public class TestJDelaunayTriangleDirectionChanged extends TestCase{
    public void testTriangleDirectionChangedByJDelaunay() throws LayerDelaunayError{
           GeometryFactory factory = new GeometryFactory();
           Coordinate[] building1Coords = { new Coordinate(15., 5.,0.),
                new Coordinate(30., 5.,0.), new Coordinate(30., 30.,0.),
                new Coordinate(15., 30.,0.), new Coordinate(15., 5.,0.) };
           Polygon building1 = factory.createPolygon(
            factory.createLinearRing(building1Coords), null);
           LayerJDelaunay jDelaunay=new LayerJDelaunay();
           jDelaunay.addPolygon(building1, true, 1);
           jDelaunay.setMinAngle(0.);
       jDelaunay.setRetrieveNeighbors(true);
       jDelaunay.processDelaunay();
           List<DTriangle> triangle=jDelaunay.gettriangletest();
           //-1 no triangle
           //0 triangle ccw
           //1 triangle cw
           //2 one building, triangles have different directions
           int ccw=-1;                                
           for(DTriangle t:triangle){
               Coordinate [] ring = new Coordinate []{t.getPoint(0).getCoordinate(),t.getPoint(1).getCoordinate(),t.getPoint(2).getCoordinate(),t.getPoint(0).getCoordinate()};
               if(ccw==-1){
                   if(CGAlgorithms.isCCW(ring)){
                       ccw=0;
                   }
                   else{
                       ccw=1;
                   }
               }
               else if(ccw!=-1){
                   if(ccw==0&&!CGAlgorithms.isCCW(ring)||ccw==1&&CGAlgorithms.isCCW(ring)){
                       ccw=2;
                       break;
                   }

               }
           }
           System.out.println("triangle directions are:");
           switch(ccw){
               case 0:
                   System.out.println("CCW");
                   break;
               case 1:
                   System.out.println("CW");
                   break;
               case 2:
                   throw new LayerDelaunayError("Constraint's segment modified by JDelaunay");
           }





    }
}

Quand je fais le maillage, j'ai trouvé les triangles dans un même bâtiment mais les sens de ces triangles ne sont pas le même, je ne suis pas sûr si c'est un bug de JDelaunay ou pas, peut-être il exist un paramètre ou qqch pour éviter ce problème?

ENGLISH VERSION:
When computing the mesh, I found triangles with different orientation in a given building. I'm not sure whether it is a JDelauany bug or not. Maybe can I use a parameter to avoid this problem ?

Not concave Polygon

Sorry when i process triangulation I only get convex polygon. Whenever the new Edge makes polygon concave that edge is no counted. Could you tell me what the problem is

Geometries need cleaning to save memory

A single point contains the following attributes:

gid int (belongs to super class element)
property int (belongs to super class element)
externalGID int (belongs to super class element)
height double (belongs to super class element)
coord Coordinate (double, double, double)

Height property seems not be used. property, externalGID and height are rarely used and should be optional (in external array and using gid as key)

Is Point property changed by Jdelaunay when the two building are glued?

Hello, I have 2 buildings like this

           Coordinate[] building1Coords = { new Coordinate(15., 5.,0.),
                new Coordinate(30., 5.,0.), new Coordinate(30., 30.,0.),
                new Coordinate(15., 30.,0.), new Coordinate(15., 5.,0.) };
           Coordinate[] building2Coords = { new Coordinate(30., 5.,0.),
                new Coordinate(45., 5.,0.), new Coordinate(45., 45.,0.),
                new Coordinate(30., 45.,0.), new Coordinate(30., 5.,0.) };

To save these two buildings, i give every DPoint of the building a same ID used the parameter "property". Like building1, every point i give "property=1" and building2 "property=2"
When the two building are separated, this "property" not changed but when the two building are glued, the intersected point, like Point(30., 5.,0.) in exemple, his "property" will be changed from "2" to "3".
I know after JDelaunay the intersected point will used just one time, so the point list changed liked this one:

[Point 8 [0.0 0.0 0.0], Point 9 [0.0 60.0 0.0], Point 1 [15.0 5.0 0.0], Point 2 [15.0 30.0 0.0], Point 4 [30.0 5.0 0.0], Point 3 [30.0 30.0 0.0], Point 7 [30.0 45.0 0.0], Point 5 [45.0 5.0 0.0], Point 6 [45.0 45.0 0.0], Point 11 [60.0 0.0 0.0], Point 10 [60.0 60.0 0.0]]

In fact i dont want to merge this two building before the JDelaunay cuz they have different height so i want to keep these two buildings independent

Using "property", how can i avoid this problem ?

Hope my question is clear... Thank you

orbisgis / jdelaunay Goto Github PK

jdelaunay's Introduction

ALERT

OrbisGIS

Quick build instructions

jdelaunay's People

Contributors

Stargazers

Watchers

Forkers

jdelaunay's Issues

Delaunay triangulation robustness

jDelaunay fail to process with the joined sample floating point sequence.

Add 1.0.0 to Maven?

Segment de contrainte modifié par JDelaunay

Not concave Polygon

Geometries need cleaning to save memory

Is Point property changed by Jdelaunay when the two building are glued?

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent