Opengl使用哪種三角測量算法？

其中三角形算法在現有的算法中速度更快？他是否存在複雜性O（N）？ OpenGl使用哪種算法？我使用搜索三角形的動態緩存實現了算法，但速度很慢Opengl使用哪種三角測量算法？

2014-09-12 user3706947

我明白Opengl是規範，通過一些實現的triamgulation存在 – user3706947 2014-09-12 14:27:48

你需要給一些上下文。你想要做什麼三角測量？多邊形？有很多不同的事情可以進行三角化。 OpenGL與它有什麼關係？ OpenGL沒有任何三角測量功能。嗯，它曾經可以渲染多邊形，但這已經過時了，現在它只支持三角形。甚至那些多邊形也必須是凸的，這使得三角剖分變得微不足道。 – 2014-09-12 14:42:25

不，我想三角化任意一組點 – user3706947 2014-09-12 14:43:40

您可以使用增量算法和怪物曲線來預設點。將x和y座標轉換爲二進制，並將其連接起來並對點進行排序。我認爲它可以與其他三角形配合使用，但我建議用bowyer-watson來嘗試。你可以看看它使用怪物曲線和bowyer-watson的CGAL源代碼。

來源

2014-10-06 09:51:04 Bytemain

謝謝，在我的變體三角測量中，我使用特殊的緩存網格的三角形 – user3706947 2014-10-07 09:50:49

Opengl使用哪種三角測量算法？

回答

相關問題