#13 g-nmg processing time with -N normal tolerance

closed-postponed
Sean Morrison
3
2008-05-07
2004-11-19
Sean Morrison
No

Performing a g-nmg conversion of a moderately "complex" model
such as havoc.g with any normal tolerance listed (tested 1, .01,
15, 0.1) results in the application apparently either getting stuck
glueing faces together in an infinite loop, or there are simply too
many faces being generated/tested.

The O(N^2) performance is troublesome but "shouldn't" be the
issue especially with a normal tolerance of 15 (assuming -N means
degrees like the manpage states). It's worth noting that simply
removing the normal tolerance makes the conversion complete as
expected (albeit after about an hour).

Discussion

  • Sean Morrison
    Sean Morrison
    2004-11-19

    • labels: --> Geometry Conversion
    • milestone: --> other bug / workaround
     
  • Lee Butler
    Lee Butler
    2006-01-13

    • status: open --> open-postponed
     
  • Sean Morrison
    Sean Morrison
    2008-05-07

    Logged In: YES
    user_id=785737
    Originator: YES

    With the BREP work, this becomes even less of an issue to resolve right now so closing out as postponed for now. It loosely relates to sf bug report 1069438.

     
  • Sean Morrison
    Sean Morrison
    2008-05-07

    • priority: 5 --> 3
    • assigned_to: nobody --> brlcad
    • status: open-postponed --> closed-postponed