Skip to main content
3 events
when toggle format what by license comment
Sep 1, 2016 at 7:55 comment added Mario Cervera Nice analysis. Note that, if we only consider "external faces", the reduction to finding chordless cycles should work. When reducing one problem to another, sometimes the original input cannot be used as is (that is, it requires some kind of pre-processing). Then, we can solve the probem using the modified input, and, finally, post-process the result to obtain a solution to the original problem. In your wireframe mesh problem, the original 3D object must be "unfolded". This way we obtain a 2D object (represented as a planar graph) with some vertices of the original object duplicated.
Aug 31, 2016 at 22:36 history edited hgs3 CC BY-SA 3.0
Spelling.
Aug 31, 2016 at 22:29 history answered hgs3 CC BY-SA 3.0