Can I read Point Containment Algorithms for Constructive Solid Geometry with Unbounded Primitives on EtoBox?

Point Containment Algorithms for Constructive Solid Geometry with Unbounded Primitives by Romano, Paul K.; Myers, Patrick A.; Johnson, Seth R.; Kolšek, Aljaž; Shriwise, Patrick C. is a scholarly article available to read on EtoBox.

What is Point Containment Algorithms for Constructive Solid Geometry with Unbounded Primitives about?

We present several algorithms for evaluating point containment in constructive solid geometry (CSG) trees with unbounded primitives. Three algorithms are presented based on postfix, prefix, and infix notations of the CSG binary expression tree. We show that prefix and infix notations enable short-circuiting logic, which reduces the number of primitives that must be checked during point containment. To evaluate the performance of the algorithms, each algorithm was implemented in the OpenMC Monte Carlo particle transport code, which relies on CSG to represent solid bodies through which subatomic particles travel. Two sets of tests were carried out. First, the execution time to generate a high-resolution rasterized image of a 2D slice of a detailed CSG model of the ITER tokamak was measured. Use of both prefix and infix notations offered significant speedup over the postfix notation that has traditionally been used in particle transport codes, with infix resulting in a 6$\times$ reduction in execution time relative to postfix. We then measured the execution time of neutron transport simulations of the same ITER model using each of the algorithms. The results and performance improvemen

Author

Romano, Paul K.; Myers, Patrick A.; Johnson, Seth R.; Kolšek, Aljaž; Shriwise, Patrick C.

Published

2024

Language

EN