Aitken algorithm implemented in Java
The analogue of the de Casteljau algorithm in the case of Lagrange curves is the Aitken algorithm
Pij = Pij-1 (ti+j - t) / (ti+j - ti) + Pi+1j-1 (t - ti) / (ti+j - ti) , j = 1, n i = 0, n-j .
However formula (*) and stored array of basis functions are used in Lagrange.java. These polynomials were calculated earlier for the right window as
for (i = 0; i < N; i++){
P = 1;
for (j = 0; j < N; j++)
if (j != i) P = P*(t-ti[j])/(ti[i] - ti[j]);
}
File list:
Aitken
.....\build
.....\.....\classes
.....\.....\.......\java
.....\.....\.......\....\awt
.....\.....\.......\....\...\Component$AccessibleAWTComponent$AccessibleAWTComponentHandler.class
.....\.....\.......\....\...\Component$AccessibleAWTComponent$AccessibleAWTFocusHandler.class
.....\.....\.......\....\...\Component$AccessibleAWTComponent.class
.....\.....\.......\....\...\Component$AWTTreeLock.class
.....\.....\.......\....\...\Component$BaselineResizeBehavior.class
.....\.....\.......\....\...\Component$BltBufferStrategy.class
.....\.....\.......\....\...\Component$BltSubRegionBufferStrategy.class
.....\.....\.......\....\...\Component$DummyRequestFocusController.class
.....\.....\.......\....\...\Component$FlipBufferStrategy.class
.....\.....\.......\....\...\Component$FlipSubRegionBufferStrategy.class
.....\.....\.......\....\...\Component$NativeInLightFixer.class
.....\.....\.......\....\...\Component$ProxyCapabilities.class
.....\.....\.......\....\...\Component$SingleBufferStrategy.class
.....\.....\.......\....\...\Component.class
.....\.....\.......\.netbeans_automatic_build
.....\.....\.......\Aitken.class
.....\.....\.......\CG1Canvas.class
.....\.....\.......\CG1Dreapta.class
.....\.....\.......\CG1Main.class
.....\.....\.......\CG1mainFrame$1.class
.....\.....\.......\CG1mainFrame$2.class
.....\.....\.......\CG1mainFrame.class
.....\.....\empty
.....\.....\generated-sources
.....\.....\.................\ap-source-output
.....\.....\built-jar.properties
.....\dist
.....\....\Aitken.jar
.....\....\README.TXT
.....\nbproject
.....\.........\private
.....\.........\.......\private.properties
.....\.........\.......\private.xml
.....\.........\build-impl.xml
.....\.........\genfiles.properties
.....\.........\project.properties
.....\.........\project.xml
.....\src
.....\...\Aitken.java
.....\...\CG1Canvas.java
.....\...\CG1Dreapta.java
.....\...\CG1Main.java
.....\...\CG1mainFrame.java
.....\build.xml
.....\manifest.mf