I've never felt so intimate with a vector dot product before...

New stuff on the first page!

Quote from axcho

Today I dusted off my calculus hat and got to work on the math behind the Dejeweled physics engine (specifically the projection gradient functions for the constraint solver).

If you're curious, the physics engine I'm working on is based on the approach described in Position Based Dynamics (excellent paper), which provides an algorithm for simulating particle physics with any sort of constraint you can imagine. You just need to do a bit of vector calculus first. :)

Here's what I've come up with: (untested, so may contain errors)

Read the whole thing here.

Comments and questions welcome.

Nice to see things are starting to progress, even if I understand very little of what you outlined.

This is mostly for Exilement, but I thought I'd share an article I came across on Lost Garden, about A Game Business Model: Learning from Touring Bands, that might apply to Dejeweled. It talks about providing a service to a smaller audience rather than a packaged product to a mass audience.

Given the way Dejeweled has attracted passionate interest from a fair number of people who are willing to work closely with the creators, this seems like a better way of guiding the project than simply cranking out a game and throwing it out there with some ads around it. Anyway, just thought I'd share. Thoughts?

WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING WARNING

Don't read the front page at 11pm.

Anyway now the silly stuff is out of the way, that looks awesome, and what is better, I can sort of work out what you are going on about >_>


Offtopic: What level of Maths have you completeted?

Quote from Steyene

Anyway now the silly stuff is out of the way, that looks awesome, and what is better, I can sort of work out what you are going on about >_>


Offtopic: What level of Maths have you completeted?

Thanks.

I've done calculus, and a bit of linear algebra. And I don't think I'll have to take any more math classes, ever. ;)

Very interested on the math portion, what exactly are you using the dot product for?

Quote from Krytical

Very interested on the math portion, what exactly are you using the dot product for?

For the wall constraint, the dot product basically gives me the distance that the collided node would have to move away from the wall.

For the door constraint, I haven't tested this but it should give me something like the angle between two vectors - technically it's the cosine of the angle, multiplied by the length of the two vectors, but I'm hoping that won't matter too much...

Does that answer help you at all?

Quote from axcho

For the wall constraint, the dot product basically gives me the distance that the collided node would have to move away from the wall.

How are you incorporating matrices?

Quote from Krytical

How are you incorporating matrices?

No matrix math really, it's just that the positions and velocities and such are 2D vectors. Is that what you mean?

Ah understood, thanks.

Just a quick note - I've moved the Dejeweled image and swf hosting to my deviantART scraps. The concept art should be back up on the front page.

Okay. I'm moving this stuff over to an actual blog, the Dejeweled Development Blog. I'll probably be discontinuing use of this thread.