Message: Re: Slow Navigation using Parameterized Volumes? Not Logged In (login)
 Next-in-Thread Next-in-Thread
 Next-in-Forum Next-in-Forum

Note Re: Slow Navigation using Parameterized Volumes? 

Forum: Geometry
Re: Question Slow Navigation using Parameterized Volumes? (Scott Dow)
Date: 06 Oct, 2017
From: Scott Dow <Scott Dow>

Before I receive an answer, I might add that I have an idea to reduce the number of volumes searched in navigation exponentially, but I can't figure out how to implement it.

The idea is to create a volume to serve as a row, and to use a parameterized volume to create N columns. Like so.
  ----------------------------------------------------------------
 | O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O  |
  ----------------------------------------------------------------
Then, say we are using the simple case of an N x N cartesian grid, this row is copied N times as a parameterized volume. This way, ~2*N searches are needed, rather than ~N^2.

How might something like this be implemented for an arbitrarily specified N? If this is indeed a solution.

Inline Depth:
 1 1
 All All
Outline Depth:
 1 1
 2 2
 All All
Add message: (add)

1 None: Re: Slow Navigation using Parameterized Volumes?   (Scott Dow - 06 Oct, 2017)
 Add Message Add Message
to: "Re: Slow Navigation using Parameterized Volumes?"

 Subscribe Subscribe

This site runs SLAC HyperNews version 1.11-slac-98, derived from the original HyperNews


[ Geant 4 Home | Geant 4 HyperNews | Search | Request New Forum | Feedback ]