Improve overlap detection algorithm
Basic idea: Instead of looping over all pairs of tetrahedra, loop over all tetrahedra and for each tetrahedron loop over all vertices.
Open tasks:
- Include skew edge case from current implementation.
To receive notifications about scheduled maintenance, please subscribe to the mailing-list gitlab-operations@sympa.ethz.ch. You can subscribe to the mailing-list at https://sympa.ethz.ch
Basic idea: Instead of looping over all pairs of tetrahedra, loop over all tetrahedra and for each tetrahedron loop over all vertices.
Open tasks:
The script I have so far has an external loop over all tetrahedra (t1) and an inner loop over all tetrahedra again (t2) too see if t1 and t2 intersect by checking if all vertices of t2 are at distance=>0 of one of the faces of t1. You mean changing the inner loop to be over all vertices?
mentioned in merge request !34 (closed)
added Sprint Backlog label
changed the description
removed Sprint Backlog label