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

c# - Update a combobox from a presenter (MVP) -

How to understand 2 main() functions after using uftrace to profile the C++ program? -

How to put a lock and transaction on table using spring 4 or above using jdbcTemplate and annotations like @Transactional? -