BWAPI
|
for maintaining an arrangement of conic arcs (bounded segments of algebraic curves of degree 2 at most).
The class is templated with two parameters: Rat_kernel A kernel that provides the input objects or coefficients. Rat_kernel::FT should be an integral or a rational type. Alg_kernel A geometric kernel, where Alg_kernel::FT is the number type for the coordinates of arrangement vertices, which are algebraic numbers of degree up to 4 (preferably it is CORE::Expr). Nt_traits A traits class for performing various operations on the integer, rational and algebraic types.
stores additional information with the point's coordinates, namely the conic IDs of the generating curves.
functor.
from one type to another.
a segment, as used by the Arr_segment_traits_2 traits-class.
for maintaining an arrangement of segments, aoviding cascading of computations as much as possible.
The class is derived from the parameterized kernel to extend the traits with all the types and operations supported by the kernel. This makes it possible to use the traits class for data structures that extends the Arrangement_2 type and require objects and operations supported by the kernel, but not defined in this derived class.
for CORE's algebraic number types.
a triangle, as used by the Env_triangle_traits_3 traits-class.
writing geometric objects in a FIG format (version 3.2). For more details, see: http://www.xfig.org/userman/fig-format.html