Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: A number of different polyhedraldecomposition problems have previously been studied, most notably the problem of triangulating a simple polygon.  are concerned with thepolyhedron triangulation problem: decomposing a three-dimensional polyhedron into a set of nonoverlapping tetrahedra whose vertices must be vertices of the polyhedron. It has previously been shown that some polyhedra cannot be triangulated in this fashion.  show that the problem of deciding whether a given polyhedron can be triangulated is NP-complete, and hence likely to be computationally intractable. The problem remains NP-complete when restricted to the case of star-shaped polyhedra. Various versions of the question of how many Steiner points are needed to triangulate a polyhedron also turn out to be NP-hard.
['Jim Ruppert', 'Raimund Seidel']
I am writing a research paper on a idea On the difficulty of triangulating three-dimensional Nonconvex Polyhedra
[{"from": "human", "value": "I am writing a research paper on a idea On the difficulty of triangulating three-dimensional Nonconvex Polyhedra"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: A number of different polyhedraldecomposition problems have previously been studied, most notably the problem of triangulating a simple polygon.  are concerned with thepolyhedron triangulation problem: decomposing a three-dimensional polyhedron into a set of nonoverlapping tetrahedra whose vertices must be vertices of the polyhedron. It has previously been shown that some polyhedra cannot be triangulated in this fashion.  show that the problem of deciding whether a given polyhedron can be triangulated is NP-complete, and hence likely to be computationally intractable. The problem remains NP-complete when restricted to the case of star-shaped polyhedra. Various versions of the question of how many Steiner points are needed to triangulate a polyhedron also turn out to be NP-hard."}]