Function

CGAL::linear_base

#include <CGAL/constructions_d.h>

template <class ForwardIterator, class OutputIterator>
OutputIterator linear_base ( ForwardIterator first, ForwardIterator last, OutputIterator result)
computes a basis of the linear space spanned by the vectors in A = tuple [first,last) and returns it via an iterator range starting in result. The returned iterator marks the end of the output.
Precondition: A contains vectors of the same dimension d.
Requirement: The value type of ForwardIterator and OutputIterator is Vector_d<R>.