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

Shapes: Add polygon triangulation #8

Open
feliwir opened this issue Dec 7, 2018 · 3 comments
Open

Shapes: Add polygon triangulation #8

feliwir opened this issue Dec 7, 2018 · 3 comments

Comments

@feliwir
Copy link
Contributor

feliwir commented Dec 7, 2018

Hey, i was just exploring this project a bit and was wondering if it would be interesting for you to have a Polygon Triangulator. This task is quite frequently needed in computer graphics related projects. So the proposal would be to add a function to the polygon class, which returns a list of triangles.

As a foundation for such an algorithm this could be used: https://github.com/mapbox/earcut

@feliwir feliwir changed the title Add triangulation support Add polygon triangulation Dec 7, 2018
@JimBobSquarePants
Copy link
Member

Sounds interesting. @tocsoft What do you think?

@tocsoft
Copy link
Member

tocsoft commented Dec 14, 2018

I don't see a problem with adding it.... I would be inclined to think that it should be a set of extensions/helper class in the same style as https://github.com/SixLabors/Shapes/blob/master/src/SixLabors.Shapes/Outliner.cs as hopefully we should be able to use any phat to generate the collection of triangles.

@antonfirsov antonfirsov changed the title Add polygon triangulation Shapes: Add polygon triangulation Jan 17, 2020
@antonfirsov antonfirsov transferred this issue from SixLabors/Shapes Jan 17, 2020
@tocsoft tocsoft removed their assignment Dec 3, 2020
@antonfirsov
Copy link
Member

antonfirsov commented Jun 19, 2021

I would consider this out of scope now, I believe we should focus on drawing & fonts feature gaps + performance issues.

@tocsoft moving to Future for now, if you agree that this is no longer realistic, let's close.

@antonfirsov antonfirsov added this to the Future milestone Jun 19, 2021
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