[Smtk-developers] Polygonal modeling question

[Robert Michael O'Bara]

Hi David,

Excellant question.  Either removal would result in loop elimination. I guess one way of discriminating the two would be based on lengths (assuming we are removing “high” frequency edges).  We could choose to keep the shorter of the two edge choices so in that case edge CE and EF would be kept over the other edges.

Does that make sense?

Bob

Robert M. O'Bara, MEng.
Assistant Director of Scientific Computing

Kitware Inc.
28 Corporate Drive
Suite 101
Clifton Park, NY 12065

Phone: (518) 881- 4931




> On Oct 9, 2015, at 10:05 AM, David Thompson <david.thompson at kitware.com> wrote:
> 
> Hi Bob,
> 
> I have a question about eliminating edges only used by small loops which we wish to kill. I'm working on a sweepline algorithm to discern loops and nesting incrementally and the attached picture (which is like the one you drew in the CMB core meeting) shows a conundrum when sweeping left-to-right... when I get to point E (where the small loop b-C-E-b is closed by the algorithm) should I eliminate edge C-E or edge C-b-E? Similarly, at point F, should I eliminate E-F or E-d-F? The decisions are arbitrary, although my best guess is that the edges with the shorter arc-length should be kept (minimizing curvature energy seems consistent with eliminating loops with small areas).
> 
> You had mentioned eliminating edges unused by other loops, but the sweepline algorithm won't necessarily have other loops determined yet.
> 
> 	David
> <loop-conundrum.pdf>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/smtk-developers/attachments/20151009/bd3adc4b/attachment-0001.html>