Wu, had an idea on finding sub-patches that are shared between surfaces -
there's a 2008 paper:
*
"A Geometric Algorithm for Ray/Bezier Surfaces Intersection using
Quasi-interpolating Control Net"*, Yohan Fougerolle, Sandrine Lanquetin,
Marc Neveu, Thierry Lauthelier, Conference on Signal-Image Technology and
Internet-bases Systems (SITIS), 2008
http://le2i.cnrs.fr/IMG/publications/2188_Fougerolle-RayBezierIntersection.pdf
The general idea is to use the quasi-interpolating net (which apparently
can be generated with a maximum distance epsilon from the parent Bezier
patch) for ray tracing, but I was wondering - since we're talking about
Bezier sub-patches of NURBS surfaces in the first place, could you
construct and refine these quasi-control nets for potentially overlapping
sub-patches and test whether pairs of these nets intersect for a given
region? Ideally, with refinement, you might be able to recognize when and
where two nets were converging, and determine the shared surface regions as
guided by the nets.
I'm not sure if it's workable, but I wanted to toss the idea in the queue
to see what you thought.
CY
------------------------------------------------------------------------------
See everything from the browser to the database with AppDynamics
Get end-to-end visibility with application monitoring from AppDynamics
Isolate bottlenecks and diagnose root cause in seconds.
Start your free trial of AppDynamics Pro today!
http://pubads.g.doubleclick.net/gampad/clk?id=48808831&iu=/4140/ostg.clktrk
_______________________________________________
BRL-CAD Developer mailing list
brlcad-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/brlcad-devel
