Function

CGAL::midpoint

#include <CGAL/constructions_d.h>

Point_d<R> midpoint ( Point_d<R> p, Point_d<R> q)
computes the midpoint of the segment pq.
Precondition: 
Precondition: p.dimension() == q.dimension().