c++ - Storing triangles with shared edge in Octrees -


i trying load stl mesh file , store triangles in octree data structures scientific analysis (not gaming).

an example of 2 triangles shared edge

as shown in image, triangle 1 stored in octree nodes ne, se, sw , nw while triangle 2 stored in octree nodes nw , sw. (2d representation it's same story in 3d).

it pointless divided nodes nw , sw since 2 triangles shares red edge. , problem becomes more troublesome if have more 2 triangles spanning on several cells.

so, correct way of storing triangles in octree?

ps- don't want clip triangles.


Comments

Popular posts from this blog

javascript - Confirm a form & display message if form is valid with JQuery -

Retrieving ETA (estimated time of arrival) with Google Distance Matrix API and public transit as transport mode -

ionic framework - Meteor - Error: Failed to execute 'insertBefore' on 'Node' -