Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feature request: restricted TIN #1526

Open
kochizufan opened this issue Nov 7, 2018 · 8 comments
Open

feature request: restricted TIN #1526

kochizufan opened this issue Nov 7, 2018 · 8 comments

Comments

@kochizufan
Copy link
Contributor

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
Copy link
Member

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
Copy link
Contributor Author

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

@dr-jts
Copy link

dr-jts commented Nov 30, 2018

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
Copy link
Member

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

@dr-jts
Copy link

dr-jts commented Dec 3, 2018

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

@kochizufan
Copy link
Contributor Author

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

@kochizufan
Copy link
Contributor Author

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

@kochizufan
Copy link
Contributor Author

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...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

4 participants