[Brlcad-tracker] [ brlcad-Bugs-1069442 ] g-nmg processing time with -N normal tolerance

[SourceForge.net <no...@so...>]

Bugs item #1069442, was opened at 2004-11-19 14:44
Message generated for change (Settings changed) made by brlcad
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=640802&aid=1069442&group_id=105292

>Category: Geometry Conversion
>Group: other bug / workaround
Status: Open
Resolution: None
Priority: 5
Submitted By: Sean Morrison (brlcad)
Assigned to: Nobody/Anonymous (nobody)
Summary: g-nmg processing time with -N normal tolerance

Initial Comment:
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).

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=640802&aid=1069442&group_id=105292