This page is devoted to algorithms that I am currently working with, or have worked with in the past. Documenting these algorithms is a laborious task, so many of the sections are not yet linked to an algorithm page. I will be adding to the list as frequently as possible.

Additionally the algorithm pages are exported from MS Word and have some formatting scripts imbedded in them. You do NOT need to allow ActiveX to view the pages in-full, so please disregard the ActiveX warnings in MS Explorer. I apologize for the inconvenience.

The underlined sections are the right are links to algorithm pages and the 'Click to Open PDF' links on the right open sections of my algorithms document (very incomplete).
spacerspacer


 

SECTION 1 - MATHEMATICS

 

Click to Open PDF

(Approx 20% Complete)

spacer

 

spacer1.1 Algebra
spacerspacerbulletVector Algebra
spacer
spacer
spacer1.2 Trigonometry
spacerspacerbulletTrigonometric Identities
spacer
spacer
spacer1.3 Calculus
spacerspacerbulletDerivative Rules
spacer
spacer
spacer1.4 Linear Algebra
spacerspacer1.4.1 Matrix Operations
spacerspacerspacerbulletGauss-Jordan Elimination
spacerspacerspacer
bulletMatrix Inverse
spacerspacer
spacerbulletSingular Value Decomposition
spacer
spacerspacer1.4.2 Eigenvalues & Eigenvectors
spacerspacerspacerbulletSolution of 2x2
spacerspacerspacer
bulletSolution of 3x3
spacer

 


SECTION 2 - GEOMETRY

 

Click to open PDF

(Approx 50% Complete)

spacer

 

spacer2.1 Parametric Geometry
spacer
spacerspacer2.1.1 Curvalinear Geometry
spacerspacerspacerbulletParametric Line
spacerspacerspacerbulletParametric Circle
spacerspacerspacerbulletParametric Ellipse
spacerspacerspacerbulletParametric Spiral
spacerspacerspacerbulletParametric Helix
spacerspacerspacerbulletParametric 3D Spiral
spacerspacerspacerbulletBezier Curves
spacerspacerspacerspacer

spacerspacer2.1.2 Surface Geometry
spacerspacerspacerbulletParametric Plane
spacerspacerspacerbulletParametric Cylinder (Surface)
spacerspacerspacerbulletParametric Sphere (Surface)
spacerspacerspacerbulletParametric Ellipsoid (Surface)
spacerspacerspacerbulletParametric Cone (Surface)
spacerspacerspacerbulletParametric Torus (Surface)

spacerspacerspacerspacer
spacerspacer2.1.3 Volumetric Geometry
spacerspacerspacerbulletParametric Cylinder (Volume)
spacerspacerspacerbulletParametric Sphere (Volume)
spacerspacerspacerbulletParametric Ellipsoid (Volume)
spacerspacerspacerbulletParametric Cone (Volume)
spacerspacerspacerbulletParametric Torus (Volume)

spacerspacerspacerspacer
spacerspacer2.1.4 Operations
spacerspacerspacerbulletIntersection of Two Parametric Lines
spacerspacerspacerbulletIntersection of Parametric Line and Sphere

spacer
spacer2.2 Coordinate Transforms
spacerspacerbulletRotation & Translation Matrices
spacerspacerbulletCoordinate System Rotations
spacerspacerbulletOrthographic Projection Matrix
spacerspacerbulletPerspective Projection Matrix

spacer
spacer
spacer2.3 Projective Geometry
spacer
spacerspacer2.3.1 Definitions

spacerspacerspacerbulletHomogeneous Coordinate Space
spacerspacerspacerbulletHomogeneous Point Equations
spacerspacerspacerbulletHomogeneous (Plücker) Line Equations
spacerspacerspacerbulletHomogeneous Plane Equations
spacerspacerspacerbulletVectors and Unit Vectors

spacer
spacerspacer2.3.2 Plücker Line Algorithms
spacerspacerspacerbulletAre Parallel / Are Collinear
spacerspacerspacerbulletCalculate Angle Between
spacerspacerspacerbulletCalculate Closest Point
spacerspacerspacerbulletCalculate Normal Distance
spacerspacerspacerbulletCalculate Normal Line
spacerspacerspacerbulletCalculate Skew Distance
spacerspacerspacerbulletCalculate Principal Point
spacerspacerspacerbulletCreate from Two Points
spacerspacerspacerbulletCreate from Point and Vector
spacerspacerspacerbulletIs Parallel to Plane
spacerspacerspacerbulletTranslation
spacerspacerspacerbulletRotation
spacerspacerspacerbulletIntesection of Two Lines
spacerspacerspacerbulletIntersection with Plane
spacerspacerspacerbulletIntersection with Sphere
spacer
spacerspacer2.3.2 Homogeneous Plane Algorithms
spacerspacerspacerbulletAre Parallel / Are Coplanar
spacerspacerspacerbulletCalculate Angle Between
spacerspacerspacerbulletCalculate Coplanarity
spacerspacerspacerbulletDistance from Point to Plane
spacerspacerspacerbulletCalculate Principal Point of Plane
spacerspacerspacerbulletCreate from Point and Vector
spacerspacerspacerbulletCreate from Three Points
spacerspacerspacerbulletCreate from Coplanar Line and Point
spacerspacerspacerbulletCreate from Parallel Lines
spacerspacerspacerbulletIntersection with Vector
spacerspacerspacerbulletIntersection of Two Planes
spacerspacerspacerbulletIntersection with Line
spacerspacerspacerbulletIntersection with Sphere
spacerspacerspacerbulletRotation
spacerspacerspacerbulletTranslation
spacer

spacer
spacer
2.4 Polygon Routines
spacerspacerbulletPoint Inside Polygon
spacerspacerbulletConcave Hull Polygon
spacerspacerbulletConvex Hull Polygon
spacerspacerbulletBoolean Polygon Operations
spacer

spacer
spacer
2.5 Point Sorting and Bounding Algorithms
spacerspacerbullet2D/3D Vector Point Sorting
spacerspacerbulletDirectional Bounding Box
spacerspacerbulletMinimal Bounding Box

spacer

 


SECTION 3 - INTERPOLATION AND REGRESSION

 

Click to open PDF

(Approx 80% Complete)

spacer

 

spacer3.1 General Curve Fitting
spacerspacerbulletExact Polynomial Curve Fit
spacerspacerbulletExact Polynomial Surface Fit

spacer
spacer
spacer3.2 Interpolation
spacerspacerbulletLinear Interpolation
spacerspacerbulletPolynomial Interpolation
spacerspacerbulletSpline Interpolation
spacerspacerbulletBilinear Interpolation
spacerspacerbulletIrregular Bilinear Interpolation
spacerspacerbulletBicubic Interpolation
spacerspacerbulletTriangular Interpolation

spacer
spacer
spacer3.3 Least Squares Regression
spacerspacerbulletLeast Squares Regression
spacerspacerbulletLinear Least Squares Regression
spacerspacerbulletPolynomial Regression
spacerspacerbulletParametric Linear Regression
spacerspacerbulletPlanar/Bilinear Regression
spacerspacerbulletBi-polynomial Regression

spacerspacerbulletWeighed Least Squares Regression
spacer
spacer
spacer3.4 Eigenvalue/Eigenvector Regression
spacerspacerspacerbullet2D Ellipse Eigensolution Regression
spacerspacerspacerbulletPlanar Eigensolution Regression

 


SECTION 4 - STATISTICS

 

Click to Open PDF

(Approx 0% Complete)

spacer



spacer4.1 Correlation
spacerspacerbulletNormalized Cross Correlation (NCC)
spacerspacerbulletSum of Absolute Differences (SAD)
spacerspacerbulletSum of Squared Differences (SSD)
spacerspacerbulletRank Correlation
spacerspacerbulletCensus Correlation

spacer
spacer
spacer4.2 Statistical Distributions
spacer
spacerspacer4.2.1 2-Dimensional Distributions
spacerspacerspacerbullet2D Gaussian Distribution
spacerspacerspacerbulletRayleigh Distribution
spacerspacerspacerbullet2D Gaussian
spacer
spacerspacer4.2.2 N-Dimensional Distributions
spacerspacerspacerbulletMultivariate Gaussian
spacerspacerspacerbulletMahalanobis Distance

 


SECTION 5 - IMAGE PROCESSING

 

Click to Open PDF

(Approx 30% Complete)

spacer



spacer5.1 Resampling
spacerspacerbulletImage Interpolation Comparison

spacerspacerbulletBilinear Interpolation

spacerspacerbulletBicubic Interpolation

spacer
spacer
spacer5.2 Convolution
spacerspacerbulletRobert's Cross Edge Detector
spacerspacerbulletSobel Edge Detector
spacerspacerbulletCanny Edge Detector
spacerspacerbulletGaussian Smoothing

spacer
spacer
spacer5.3 Morphological Operators
spacer
spacerspacer5.3.1 Binary Morphology
spacerspacerspacerbulletErosion
spacerspacerspacerbulletDilation
spacerspacerspacerbulletOpening
spacerspacerspacerbulletClosing
spacerspacerspacerbulletThinning
spacerspacerspacerbulletThickening
spacerspacerspacerbulletHit or Miss Transform
spacerspacerspacerbulletSkeletonization
spacerspacerspacerbulletPruning
spacerspacerspacerbulletPerimeter Detection

spacer
spacerspacer5.3.2 Grayscale Morphology
spacerspacerspacerbulletErosion
spacerspacerspacerbulletDilation
spacerspacerspacerbulletOpening
spacerspacerspacerbulletClosing

spacer
spacerspacer5.3.3 Grayscale Morphological Filters
spacerspacerspacerbulletMidrange
spacerspacerspacerbulletPseudomedian

spacer
spacer
spacer5.4 Image Segmentation
spacerspacerbulletWatershed
spacerspacerbulletBinary Labeling
spacerspacerbulletGrayscale Labeling

spacer
spacer
spacer5.5 Image Enhancement Techniques
spacerspacerbulletDynamic Range Adjustment
spacerspacerbulletUnsharp Masking
spacerspacerbulletThresholding

spacer
spacer
spacer5.6 Hough Transforms
spacer
spacer
spacer5.7 Texture Growth

spacer

spacer
spacer5.8
Other Algorithms
spacerspacerbulletLogical Operators
spacerspacerbulletHough Image Transform

 


SECTION 6 - PHOTOGRAMMETRY

 

Click to Open PDF

(Approx 40% Complete)

spacer



spacer6.1 Geodesy
spacerspacerbulletGeodetic Coordinate Systems and Datums
spacerspacerbulletGeocentric Coordinate Systems
spacerspacerbulletTopographic Coordinate Systems
spacerspacerbulletGeodetic-to-Geocentric Transform
spacerspacerbulletGeocentric-to-Geodetic Transform
spacerspacerbulletGeocentric-to-Topographic Transform
spacerspacerbulletTopographic-to-Geocentric Transform

spacer
spacer
spacer6.2 Mensuration
spacerspacerbulletRational Polynomial Coefficients (RPC)
spacerspacerbulletGeodetic-to-Image Transform
spacerspacerbulletSingle Image, Image-to-Geodetic Transform
spacerspacerbulletMultiple Image, Image-to-Geodetic Transform

spacer
spacer
spacer6.3 Satellite Image Geometry
spacerspacerbulletLine-of-Sight Vector (LOS)
spacerspacerbulletAzimuth and Elevation
spacerspacerbulletGround Sample Distance

spacer
spacer
spacer6.4 Rectification Methods
spacerspacerbulletGeorectification
spacerspacerbulletEpipolar Rectification

spacer
spacer
spacer6.5 Disparity Mapping