3D Graphics Module Ramesh Srigiriraju
Abstract Project Areas: 3D Graphics, Modular design Purpose: to test data schemes for 3D rotatons Four different test cases for data storage Graphing calculator program to perform tests
Abstract 1) Matrix expression tree, recalculate each time, column vectors 2) Matrix expression tree, recalculates, row vectors 3) Matrix expression tree, row vectors, calculate only once 4) Hard-coded formulas, calculate only once
Introduction Will be put on student Intranet, so it requires modular design Matrices used for rotations & stretches A=[[cos(a) -sin(a)] [sin(a) cos(a)]] Matrix above rotates graphs by an angle a
Introduction Current programs in this area: Maple MatLab Mathematica Other programs built-in to calculators
Development & Construction Programs written in Java All programs run on 1.2 Ghz processor No other processes running, except for IDE 10 million trials b/c of outliers First million ignored so steady state can be reached
Development & Construction Matrix editor module used to test matrix trees Calculator module used to test binary expression trees Graphing module used to test data storage scheme
Results & Conclusion Scheme 1: 2685 ns Scheme 2: 2513 ns Scheme 3: 2592 ns Scheme 4: 2440 ns Hard-coding sped up program Row vectors had impact on speed
Results & Conclusion 40 million data points 240 MB of data collected Graphing module made Can rotate graphs while viewing Future plans: Z- Buffer alg.