Typical Applications of Linear System Solver in Game Developemnt

Posted by craftsman.don on Game Development See other posts from Game Development or by craftsman.don
Published on 2012-12-03T02:26:37Z Indexed on 2012/12/03 5:54 UTC
Read the original article Hit count: 351

Filed under:

math

|

linear-algebra

|

numerical-methods

I am going to write a custom solver for linear system.

I would like to survey the typical problems involved the linear system solving in games. So that I can custom optimization on these problems based on the shape of the matrix.

currently I am focus on these problems:

B-Spline editing (I use a linear solve to resolve the C0, C1, C2 continuity)
Constraint in Simulation (especially Position-Constraint, cloth)

Both of them are Banded Matrix.

I want to hear about some other applications of a linear system in games.

Thank you.

© Game Development or respective owner

Related posts about math

how to make a function recursive

as seen on Stack Overflow - Search for 'Stack Overflow'
i have this huge function and i am wondering how to make it recursive. i have the base case which should never come true, so it should always go to else and keep calling itself with the variable t increases. any help would be great thanks def draw(x, y, t, planets): if 'Satellites' in planets["Moon"]: … >>> More
Sunrise / set calculations

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to calculate the sunset / rise times using python based on the link provided below. My results done through excel and python do not match the real values. Any ideas on what I could be doing wrong? My Excel sheet can be found under .. http://transpotools.com/sun_time.xls # Created on… >>> More
Android-Java: Constructing a triangle based on Coordinates on a map and your bearing

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Guys, I'm constructing a geolocation based application and I'm trying to figure out a way to make my application realise when a user is facing the direction of the given location (a particular long / lat co-ord). I've got the math figured, I just have the triangle to construct. //UPDATE So… >>> More
Math.max and Math.min outputting highest and lowest values allowed

as seen on Stack Overflow - Search for 'Stack Overflow'
so I'm trying to make a program that will output the sum, average, and smallest and largest values. I have everything basically figured out except the smallest and largest values are outputting 2147483647 and -2147483647, which I believe are the absolute smallest and largest values that Java will… >>> More
Is Programming == Math?

as seen on Stack Overflow - Search for 'Stack Overflow'
I've heard many times that all programming is really a subset of math. Some suggest that OO, at its roots, is mathematically based. I don't get the connection. Aside from some obvious examples: using induction to prove a recursive algorithm formal correctness proofs functional languages lambda calculus asymptotic… >>> More

Related posts about linear-algebra

Haskell Linear Algebra Matrix Library for Arbitrary Element Types

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm looking for a Haskell linear algebra library that has the following features: Matrix multiplication Matrix addition Matrix transposition Rank calculation Matrix inversion is a plus and has the following properties: arbitrary element (scalar) types (in particular element types that are not… >>> More
linear algebra libraries for clusters

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi all I need to develop applications doing linear algebra + eigenvalue + linear equation solutions over a cluster of pcs ( I have a lot of machines available ). I discovered Scalapack libraries but they seem to me developed long time ago. Do you know if these are other libs available that I should… >>> More
Is there a library for Linear algebra matrix handling in Java?

as seen on Stack Overflow - Search for 'Stack Overflow'
Is there any libraries in java that allow using mathematical matrices? I am looking for a library that allows me to perform operations in matrices such as invert, scalar multiplication, linear transformations, etc. etc. etc. In a nutshell, the operations required for lineal algebra. >>> More
Linear Algebra Library For Android

as seen on Stack Overflow - Search for 'Stack Overflow'
Does anyone know what will be a good library for computing linear algebra in Android (SVD, QR, LU, least-squares, inverse, etc) ? >>> More
Points on lines where the two lines are the closest together

as seen on Game Development - Search for 'Game Development'
Hey guys, I'm trying to find the points on two lines where the two lines are the closest. I've implemented the following method (Points and Vectors are as you'd expect, and a Line consists of a Point on the line and a non-normalized direction Vector from that point): void CDClosestPointsOnTwoLines(Line… >>> More