vectorize line intersection

[algrs]

No description provided.

[eerac]

Looks good to me, thanks for adding tests! I spent some time yesterday seeing if I could use batch insertion to speed up EdgeMap but it didn't really do anything and I wasn't able to do the same thing for Graph

[eerac]

Going forward my guess is that we should do some of the face/edge bookkeeping in the mesh class in advance so that the plane intersection code (which is called many, many times) can use a consistent representation of "edges" and which faces/vertices are associated with each edge. Note that this could be computed in advance for smpl template so it can be relatively involved to construct as long as it has a clean interface

[algrs]

Totally makes sense. I do think for the particular application we're focused on speeding up here we're closing in on the gains it's worth pursuing here and we should shift our attention to the side of the algorithm in the private side of the project.