(lack of) Documentation regarding triangulation?

[loldrup]

What's the one-stop-shop for documentation on performing triangulation with three.js?
Searching for 'triangulation' on the three.js documentation site gives no hits.

Is this project officially sanctioned as The Right Way to approach triangulation with three.js?

Is there a way to get three.js sanctioned triangulation code purely through NPM? Searching for 'three triangulation' on npmjs.com gives no hits, and the above mentioned project only talks about installation via bower.json. Yuck!

[donmccurdy]

For docs on three.js's triangulation see THREE.ShapeUtils.

But, I would suggest just using earcut. We may go that direction in the future: #12286. Example usage of earcut with three.js: #5959 (comment)

[Mugen87]

I use this as an opportunity to vote for an application of earcut again 😊 . The current implementation of ShapeUtils (a port from here) was repeatedly insufficient if users required a robust triangulation process. Instead, users switched to external libs (in most cases earcut). IMO this is a clear signal to improve the built-in solution.

Besides, an improved triangulation algorithm would be a nice feature for R89😊

[loldrup]

Luckily I only need to triangulate simple polygons, so I'll stick with ShapeUtils. Thank you McCurdy! Den 10. nov. 2017, fra 18.58, Michael Herzog <[email protected]> skrev: I use this as an opportunity to vote for an application of earcut again 😊 . The current implementation of ShapeUtils (a port from here) was repeatedly insufficient if users required a robust triangulation process. Instead, users switched to external libs (in most cases earcut). IMO, this is a clear signal to improve the built-in solution. Besides, an improved triangulation algorithm would be a nice feature for R89😊 — You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub, or mute the thread. Den 10. nov. 2017 18.58, fra 18.58, Michael Herzog <[email protected]> skrev:

…

I use this as an opportunity to vote for an application of `earcut` again 😊 . The current implementation of `ShapeUtils` (a port from [here](http://www.flipcode.com/archives/Efficient_Polygon_Triangulation.shtml)) was repeatedly insufficient if users required a robust triangulation process. Instead, users switched to external libs (in most cases `earcut`). IMO, this is a clear signal to improve the built-in solution. Besides, an improved triangulation algorithm would be a nice feature for `R89`:blush: -- You are receiving this because you authored the thread. Reply to this email directly or view it on GitHub: #12626 (comment)

[Mugen87]

This should be solved with #12661 and #12725. three.js uses now a port of an earcut implementation, see https://github.com/mapbox/earcut

[Wilt]

"the above mentioned project only talks about installation via bower.json. Yuck!"

@loldrup You can easily install a git repository using npm, that is no rocket science:

"three.js_triangulation": "git+https://github.com/Wilt/three.js_triangulation.git",

I will add this to the readme when I find some free time.