search

Turfjs / turf

A modular geospatial engine written in JavaScript and TypeScript
https://turfjs.org/
MIT License
9.19k stars 934 forks source link

feature request: restricted TIN #1526

Open kochizufan opened 5 years ago

kochizufan commented 5 years ago

I want to have new TIN function which can consider restriction. What I mean by restricted TIN is described in the image below: https://t.tilemap.jp/maplat/Restricted%20TIN.png

Is this possible?

Thanks, Kohei

rowanwins commented 5 years ago

Thanks for the suggestion @kochizufan

Hmmm that's an interesting suggestion, are you aware of any existing libraries or software packages that support that sort of analysis? If so I can potentially take a look...

Cheers

kochizufan commented 5 years ago

Thank you for having interests on my suggestion. Sorry I don't know any previous work for this function.

dr-jts commented 5 years ago

This is known as a Constrained Triangulation or Conforming Triangulation. JTS has an implementation of a Conforming Delaunay Triangulation. There's probably quite a few other implementations. See for instance Shewchuk's Triangle.

rowanwins commented 5 years ago

Thanks for the suggestion @dr-jts , and thanks for incredible work in the open geo space and sharing your knowledge!

dr-jts commented 5 years ago

Thanks, @rowanwins . Keep up the good work with Turf - it's a very interesting project!

kochizufan commented 5 years ago

Hi I found another previous work of constrained triangulation: https://github.com/gwlucastrig/Tinfour

kochizufan commented 5 years ago

This is written in JavaScript! https://github.com/mikolalysenko/cdt2d

kochizufan commented 5 years ago

I tried to implement turf-constrained-tin by myself with using cdt2d. But finally, I gave it up because I have less knowledge about typescript... It is happy if someone implements this instead of me...