general question about CCD

Anything and everything that's related to OGRE or the wider graphics field that doesn't fit into the other forums.
rimie23
Greenskin
Posts: 131
Joined: Sun Apr 22, 2012 1:55 pm

general question about CCD

Post by rimie23 »

Hi,
i have general question about CCD i read that
A singularity problem might occur when the chain is completely straight and the target is
located on that alignment but between two joints
i did understand what that mean ?
User avatar
Kojack
OGRE Moderator
OGRE Moderator
Posts: 7157
Joined: Sun Jan 25, 2004 7:35 am
Location: Brisbane, Australia
x 538

Re: general question about CCD

Post by Kojack »

i did understand
:)

Umm, CCD is usually Continuous Collision Detection, which is a way of detecting collisions that a discrete collision detection system would miss.

But your quote sounds like a problem with inverse kinematics where it doesn't know which way for joints to bend because they are colinear with the target point, which is unrelated to CCD.

Either way, it's something best asked on a physics engine forum since it's got nothing to do with ogre.
rimie23
Greenskin
Posts: 131
Joined: Sun Apr 22, 2012 1:55 pm

Re: general question about CCD

Post by rimie23 »

yes i talk about ccd inverse kinematik
i asked here because there is how used it in ogre
so i said that maybe they can yndertaind what thant mean
User avatar
Kojack
OGRE Moderator
OGRE Moderator
Posts: 7157
Joined: Sun Jan 25, 2004 7:35 am
Location: Brisbane, Australia
x 538

Re: general question about CCD

Post by Kojack »

yes i talk about ccd inverse kinematik
What I was saying though is that CCD and inverse kinematics are different things. Your post title says CCD but the question is IK.

I believe the quote is talking about this:
Image

In the top diagram, there's 4 rigid bodies connected together.
In the middle, Inverse Kinematics is used to make the end of the 4th body touch a target point (the red circle). While there's multiple ways of doing it, it should try to pick the way with the least amount of movement from the previous pose.
The bottom diagram shows a target point that is collinear (along the same line as the joints between the bodies) with and between the joints. Which way should the joints rotate to make the 4th body touch the circle? It could arch the bodies upwards like in the middle diagram, or it could arch them downwards. Both have equal movement, so neither is better. In 3D, there's an infinite number of equal ways to reach that point.

CCD, on the other hand, is about very fast moving objects jumping through walls (or other objects).
User avatar
cybereality
Hobgoblin
Posts: 563
Joined: Wed Jul 12, 2006 5:40 pm
x 12

Re: general question about CCD

Post by cybereality »

I think the OP is actually asking about Cyclic Coordinate Descent (also CCD), which directly relates to IK.

Honestly just happened to be reading about it tonight, and I thought of this thread. Not sure I know enough to answer the question.
User avatar
Kojack
OGRE Moderator
OGRE Moderator
Posts: 7157
Joined: Sun Jan 25, 2004 7:35 am
Location: Brisbane, Australia
x 538

Re: general question about CCD

Post by Kojack »

Could be colony collapse disorder too. :)