[Algorithms] Leafy BSP Tree Contruction
Brought to you by:
vexxed72
|
From: Manolache A. <pro...@ya...> - 2009-05-19 19:01:42
|
During the bsp tree compilation there happens sometimes that a polygon
would be split so much until it becomes very thin with an area almost
0. This polygon would further be split and thus obtaining degenerate
triangles. The problem is that the construction fails when fed this
kind of polygons and full leaves(all polygons used as splitter) arive
in back nodes. When clipping triangles or classifying them i used a
small epsilon to compare to 0(absolute tolerance test). How can i go around avoiding
degenerate triangle creation, how can these be handled? Is it the sole
duty of the artist to avoid such cases?
|