質問: 3Dグラフィックスで凸型多面体を描画したいと考えています。 多面体はそれを囲む平面(境界無し)で定義されているため、順序を問わないのであればすべての頂点を取得することが出来ますが、三角ポリゴンメッシュをねじれ等なく作成するスマートな方法が分かりません。
回答: 点群からメッシュを生成するPCLという有名なライブラリがあるようです. 様々なアルゴリズムが実装されているので適当なものを用いれば良いかと思います. 簡単に紹介しているサイトがありました. 点群からトリム面を作成(PCLライブラリ)