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

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

android - ConstraintLayout: Realign baseline constraint in case if dependent view visibility was set to GONE -

c# - Populating Gridview inside Listview ItemTemplate On Web User Control from Code Behind -