Interpolation over an array (or two)

by

The other answers give you linear interpolations — these don’t really work for complex, nonlinear data. You want a spline fit, (spline interpolation) I believe.

Spline fits describe regions of the data using a set of control points from the data, then apply a polynomial interpolation between control points. More control points gives you a more accurate fit, less a more general fit. Splines are much more accurate than linear fits, faster to use than a general regression fit, better than a high-order polynomial because it won’t do crazy things between control points.

I can’t remember names off the top of my head, but there are some excellent fitting libraries in Java — I suggest you look for one rather than writing your own function.

**EDIT: Libraries that might be useful: **

** Theory/code that may be useful: **

  • Spline applets with code: link
  • Arkan spline fitting for poly-lines to bezier splines
  • Theory of splines, and some math for fitting. More math, less code, might help if the libraries don’t.

More Related Contents:

  1. Android How to draw a smooth line following your finger
  2. Proper implementation of cubic spline interpolation
  3. Spark: get number of cluster cores programmatically
  4. What does a tilde in angle brackets mean when creating a Java generic class?
  5. How to build and run Maven projects after importing into Eclipse IDE
  6. (obj == null) vs (null == obj)?
  7. java.lang.IllegalStateException: No thread-bound request found, exception in aspect
  8. How to suspend a java thread for a small period of time, like 100 nanoseconds?
  9. Verify email in Java
  10. PGP Encryption and Decryption with Java [closed]
  11. Explain the timing causing HashMap.put() to execute an infinite loop
  12. com.datastax.driver.core.exceptions.InvalidQueryException: unconfigured table schema_keyspaces
  13. How do I set the position of the mouse in Java?
  14. Carriage return and new line with Java and readLine()
  15. Regex to get first number in string with other characters
  16. How can I show an image using the ImageView component in javafx and fxml?
  17. executing block of code atomically
  18. Whats up with static memory in java?
  19. Windows shutdown hook on java application run from a bat script
  20. Encode URL query parameters
  21. Java: Convert String Date to Month Name Year (MMM yyyy) [duplicate]
  22. Java 8’s orElse not working as expected
  23. JpaItemWriter: no transaction is in progress
  24. Controlling namespace prefixes in JAXB
  25. Clicking on a drawn object
  26. GWT: How to create a new page
  27. Tomcat – CATALINA_BASE and CATALINA_HOME variables
  28. How do I use StringUtils in Java?
  29. Wrong number of arguments error when invoking a method
  30. Provide an iterator over the contents of two lists simultaneously?

Leave a Comment