|
darco |
b3016b |
/*! ========================================================================
|
|
darco |
b3016b |
** Extended Template and Library Test Suite
|
|
darco |
b3016b |
** Hermite Curve Test
|
|
dooglus |
36d01e |
** $Id$
|
|
darco |
b3016b |
**
|
|
darco |
b3016b |
** Copyright (c) 2002 Robert B. Quattlebaum Jr.
|
|
dooglus |
334e15 |
** Copyright (c) 2007 Chris Moore
|
|
darco |
b3016b |
**
|
|
darco |
b3016b |
** This package is free software; you can redistribute it and/or
|
|
darco |
b3016b |
** modify it under the terms of the GNU General Public License as
|
|
darco |
b3016b |
** published by the Free Software Foundation; either version 2 of
|
|
darco |
b3016b |
** the License, or (at your option) any later version.
|
|
darco |
b3016b |
**
|
|
darco |
b3016b |
** This package is distributed in the hope that it will be useful,
|
|
darco |
b3016b |
** but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
darco |
b3016b |
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
darco |
b3016b |
** General Public License for more details.
|
|
darco |
b3016b |
**
|
|
darco |
b3016b |
** === N O T E S ===========================================================
|
|
darco |
b3016b |
**
|
|
darco |
b3016b |
** ========================================================================= */
|
|
darco |
b3016b |
|
|
darco |
b3016b |
/* === H E A D E R S ======================================================= */
|
|
darco |
b3016b |
|
|
darco |
b3016b |
#include <etl hermite=""></etl>
|
|
darco |
b3016b |
#include <etl angle=""></etl>
|
|
darco |
b3016b |
#include <etl clock=""></etl>
|
|
darco |
b3016b |
#include <etl calculus=""></etl>
|
|
dooglus |
073e13 |
#include <etl fixed=""></etl>
|
|
darco |
b3016b |
#include <stdio.h></stdio.h>
|
|
darco |
b3016b |
|
|
darco |
b3016b |
/* === M A C R O S ========================================================= */
|
|
darco |
b3016b |
|
|
darco |
b3016b |
using namespace etl;
|
|
darco |
b3016b |
|
|
darco |
b3016b |
/* === C L A S S E S ======================================================= */
|
|
darco |
b3016b |
|
|
darco |
b3016b |
|
|
darco |
b3016b |
/* === P R O C E D U R E S ================================================= */
|
|
darco |
b3016b |
|
|
darco |
b3016b |
int basic_test(void)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
int ret=0;
|
|
darco |
b3016b |
float f;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
hermite<float> Hermie;</float>
|
|
darco |
b3016b |
etl::clock timer;
|
|
darco |
b3016b |
double t;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
Hermie.p1()=0;
|
|
darco |
b3016b |
Hermie.t1()=1;
|
|
darco |
b3016b |
Hermie.p2()=0;
|
|
darco |
b3016b |
Hermie.t2()=1;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
Hermie.sync();
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
integral<hermite<float> > inte(Hermie);</hermite<float>
|
|
darco |
b3016b |
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
fprintf(stderr,"integral of curve() on [0,1] = %f\n",inte(0,1.0));
|
|
darco |
b3016b |
fprintf(stderr,"integral of curve() on [-1,3] = %f\n",inte(-1.0,3.0));
|
|
darco |
b3016b |
Hermie.set_rs(-1.0,7.0);
|
|
darco |
b3016b |
inte=integral<hermite<float> >(Hermie);</hermite<float>
|
|
darco |
b3016b |
fprintf(stderr,"integral of curve()[%f,%f] on [-1,7] = %f\n",Hermie.get_r(),Hermie.get_s(),inte(-1.0,7.0));
|
|
darco |
b3016b |
fprintf(stderr,"integral of curve()[%f,%f] on [0,1] = %f\n",Hermie.get_r(),Hermie.get_s(),inte(0,1.0));
|
|
darco |
b3016b |
Hermie.set_rs(0.0,1.0);
|
|
dooglus |
cee594 |
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
for(f=0.0f,timer.reset();f<1.001f;f+=0.000005f)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
t=timer();
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
fprintf(stderr,"time=%f milliseconds\n",t*1000);
|
|
darco |
b3016b |
return ret;
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
|
|
darco |
b3016b |
int angle_test(void)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
int ret=0;
|
|
darco |
b3016b |
float f;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
hermite<angle> Hermie;</angle>
|
|
darco |
b3016b |
etl::clock timer;
|
|
darco |
b3016b |
angle tmp;
|
|
darco |
b3016b |
double t;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
Hermie.p1()=angle::degrees(0);
|
|
darco |
b3016b |
Hermie.t1()=angle::degrees(45);
|
|
darco |
b3016b |
|
|
darco |
b3016b |
Hermie.p2()=angle::degrees(-45);
|
|
darco |
b3016b |
Hermie.t2()=angle::degrees(180);
|
|
darco |
b3016b |
|
|
dooglus |
cee594 |
Hermie.sync();
|
|
dooglus |
cee594 |
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
for(f=0.0f,timer.reset();f<1.001f;f+=0.000005f)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
t=timer();
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
fprintf(stderr,"angle time=%f milliseconds\n",t*1000);
|
|
darco |
b3016b |
|
|
darco |
b3016b |
return ret;
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
|
|
darco |
b3016b |
int fixed_test(void)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
int ret=0;
|
|
darco |
b3016b |
float f;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
hermite<float,fixed> Hermie;</float,fixed>
|
|
darco |
b3016b |
etl::clock timer;
|
|
darco |
b3016b |
double t;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
Hermie.p1()=0;
|
|
darco |
b3016b |
Hermie.t1()=1;
|
|
darco |
b3016b |
Hermie.p2()=0;
|
|
darco |
b3016b |
Hermie.t2()=1;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
Hermie.sync();
|
|
dooglus |
cee594 |
|
|
dooglus |
cee594 |
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
for(f=0.0f,timer.reset();f<1.001f;f+=0.005f)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
t+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
t=timer();
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
fprintf(stderr,"time=%f milliseconds\n",t*1000);
|
|
darco |
b3016b |
return ret;
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
|
|
darco |
b3016b |
|
|
darco |
b3016b |
int anglefixed_test(void)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
int ret=0;
|
|
darco |
b3016b |
float f;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
hermite<angle,fixed> Hermie;</angle,fixed>
|
|
darco |
b3016b |
etl::clock timer;
|
|
darco |
b3016b |
angle tmp;
|
|
darco |
b3016b |
double t;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
Hermie.p1()=angle::degrees(0);
|
|
darco |
b3016b |
Hermie.t1()=angle::degrees(45);
|
|
darco |
b3016b |
|
|
darco |
b3016b |
Hermie.p2()=angle::degrees(-45);
|
|
darco |
b3016b |
Hermie.t2()=angle::degrees(180);
|
|
darco |
b3016b |
|
|
dooglus |
cee594 |
Hermie.sync();
|
|
dooglus |
cee594 |
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
for(f=0.0f,timer.reset();f<1.001f;f+=0.0005f)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
tmp+=Hermie(f)+Hermie(f+0.1f);
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
t=timer();
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
fprintf(stderr,"angle fixed time=%f milliseconds\n",t*1000);
|
|
darco |
b3016b |
|
|
darco |
b3016b |
return ret;
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
|
|
darco |
b3016b |
int float_intersection_test()
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
int ret=0;
|
|
darco |
b3016b |
|
|
darco |
b3016b |
hermite<float> curve1(0,1,0,1);</float>
|
|
darco |
b3016b |
hermite<float> curve2(-1,2,-1,-2);</float>
|
|
darco |
b3016b |
double t1,t2;
|
|
darco |
b3016b |
float d;
|
|
darco |
b3016b |
|
|
darco |
b3016b |
t1=curve1.intersect(curve2);
|
|
darco |
b3016b |
t2=curve2.intersect(curve1);
|
|
darco |
b3016b |
|
|
darco |
b3016b |
d=curve1(t1)-curve2(t2);
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
fprintf(stderr,"float:Intersection difference: %f (t1=%f, t2=%f)\n",d,t1,t2);
|
|
darco |
b3016b |
|
|
darco |
b3016b |
if(d>0.01)
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
fprintf(stderr,"float:FAILED INTERSECTION TEST.\n");
|
|
darco |
b3016b |
ret++;
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
|
|
darco |
b3016b |
return ret;
|
|
darco |
b3016b |
}
|
|
darco |
b3016b |
|
|
darco |
b3016b |
/* === E N T R Y P O I N T ================================================= */
|
|
darco |
b3016b |
|
|
darco |
b3016b |
int main()
|
|
darco |
b3016b |
{
|
|
darco |
b3016b |
int error=0;
|
|
dooglus |
cee594 |
|
|
darco |
b3016b |
error+=basic_test();
|
|
darco |
b3016b |
error+=angle_test();
|
|
darco |
b3016b |
error+=fixed_test();
|
|
darco |
b3016b |
error+=float_intersection_test();
|
|
darco |
b3016b |
return error;
|
|
darco |
b3016b |
}
|