Skip to content

Commit

Permalink
Update raycast.md
Browse files Browse the repository at this point in the history
  • Loading branch information
martinheida authored Sep 12, 2024
1 parent 5d0fdc0 commit 5277bfd
Showing 1 changed file with 3 additions and 0 deletions.
3 changes: 3 additions & 0 deletions docs/src/man/raycast.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,9 @@

During the develop of `HighVoronoi.jl` I developed several `Raycast`-methods. These methods are central to the Voronoi algorithm.

!!! Choice of Raycast Method may be crucial for performance or overall success!
The classical Raycast method `method=RCOriginal` e.g. is only for generators in general position, but is very good for the far field computation on unbounded domains. On the other hand, as soon as you have a bounded domain, `method=RCCombined` might be very fast compared to all other methods, while it gets very very slow on unbounded domains in high dimensions. It's a classical tradeof.

## [Classical Method](@id classicraycast)

This is the most classical method introduced in [PREPRINT](http://www.wias-berlin.de/preprint/3041/wias_preprints_3041.pdf). It basically works only on generators in general position (when a vertex is created by exactly $d+1$ generators) and can be called using `method=RCOriginal` in the `search_settings`.
Expand Down

0 comments on commit 5277bfd

Please sign in to comment.