search

domlysz / BlenderGIS

Blender addons to make the bridge between Blender and geographic data
GNU General Public License v3.0
7.69k stars 1.35k forks source link

Constraint delaunay triangulation to inside #31

Open kikislater opened 8 years ago

kikislater commented 8 years ago

Hi,

Do someone know if there is a way to constraint delaunay trinagulation to inside of a polygon or point ? Or a way to clean the mesh after triangulation.

Points over the mesh capture du 2016-06-27 15-04-45

Orange edges are unwanted capture du 2016-06-27 15-10-11

Sincerely,

Sylvain

domlysz commented 8 years ago

I know in ArgGIS there is a delineate tool for cleanup a triangulation by deleting border edges which exceed a given length.

http://desktop.arcgis.com/en/arcmap/10.3/tools/3d-analyst-toolbox/delineate-tin-data-area.htm

maybe it will be easier to implement an equivalent operator than a true constrained delaunay

kikislater commented 8 years ago

Ok thank you but I only want to use opensource software, I have to tried with cgal : http://stackoverflow.com/questions/996620/how-to-determine-if-a-delaunay-triangle-is-internal-or-external http://doc.cgal.org/Manual/3.3/doc_html/cgal_manual/Triangulation_2/Chapter_main.html#Section_25.2

Or sfcgal with Postgis

domlysz commented 4 years ago

209