On Sun, May 8, 2016 at 11:59 AM, Param Hanji <param.catchch...@gmail.com>
wrote:
> Hello,
>
> I set up my profile on the BRL-CAD wiki and added my proposal too. I then
> proceeded to try to understand the code in bool.c
>
> I want to know what exactly Boolean Weaving is and the related data
> structures as well. From the BRL-CAD documentation and a bit of Googling, I
> gathered that
>
Boolean weaving is a necessary step of the BRL-CAD CSG ray-tracing process:
https://en.wikipedia.org/wiki/Constructive_solid_geometry
<http://web.iitd.ac.in/%7Ehegde/cad/lecture/L30_solidmod_basics.pdf>
>
> - segment - is defined by the shortest possible path between two
> points. This is characterized by the 2 end points(hit points).
> - partitions - of a ray (not too sure what this means).
>
> See page 19 in this presentation to understand how the line segments are
generated:
http://web.iitd.ac.in/~hegde/cad/lecture/L30_solidmod_basics.pdf
In fact you would be well advised to read the entire presentation.
There is a survey article about these techniques you could look into as
well:
Jansen, Frederik W. "Depth-order point classification techniques for CSG
display algorithms." ACM Transactions on Graphics (TOG) 10.1 (1991): 40-70.
Between those three sources you should have all the info to understand the
algorithm.
It'd be great if someone could provide a more comprehensive description of
> the weaving process and the data structures. Links to an article or a book
> would be nice.
>
--
Vasco Alexandre da Silva Costa
PhD in Computer Engineering (Computer Graphics)
Instituto Superior Técnico/University of Lisbon, Portugal
------------------------------------------------------------------------------
Find and fix application performance issues faster with Applications Manager
Applications Manager provides deep performance insights into multiple tiers of
your business applications. It resolves application problems quickly and
reduces your MTTR. Get your free trial!
https://ad.doubleclick.net/ddm/clk/302982198;130105516;z
_______________________________________________
BRL-CAD Developer mailing list
brlcad-devel@lists.sourceforge.net
https://lists.sourceforge.net/lists/listinfo/brlcad-devel
