Popis: |
The Marching Cubes algorithm is widely used to generate surfaces from implicit functions. It builds a mesh of triangles but many degenerated ones happen to appear among them, which can make the mesh thus built unfit for many applications, like the Finite Element Method. To overcome this undesired behavior our work proposes changes on the triangle generation that are automatically generated by Marching Cubes inside each voxel. We first generate the polygon border inside each voxel that intersects the surface. Each polygon is tested so as to guarantee the need to insert a new vertex inside itself, the triangles being then generated according to each polygon properties in order to guarantee the best ratio between their sides and angles. The resulting triangles inside each voxel exhibit the best possible ratio between their dimensions, thus leading to a better mesh. |