8

I am looking for a data structure to represent non-orientable manifolds (i.e. meshes like Moebius Strip, but without self-intersection). I will then implement other algorithms using this DS such as, but not limited to, Catmull-Clark Subdivision, Offsetting, Minkowski Addition and Minimal Surface. I know that I cannot use Half-Edge Data Structure because it can only be used for orientable manifolds.

I am currently using Winged-Edge Data Structure. This is a very obvious choice, easy to program and reason. I am asking whether there are better, newly invented data structures; or are there any data structures that are better for certain niche use cases (that I might be interested)? I would be more than happy if you could point me some research papers.

Additional Information:

I only need to represent 3-dimentional manifolds.

Thanks!

Raphael
  • 73,212
  • 30
  • 182
  • 400
user63364
  • 81
  • 2

0 Answers0