Jump to content

  • Log In with Google      Sign In   
  • Create Account

We're offering banner ads on our site from just $5!

1. Details HERE. 2. GDNet+ Subscriptions HERE. 3. Ad upload HERE.


Polygon rotation is too fast compared to objects rotation


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
36 replies to this topic

#1 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 09:32 AM

I am designing a game in android and I have a problem when updating a polygon that is used for collision detection. When the objects update method is called it rotates the object by .5 and then updates the polygon by rotating it by the same amount. The problem is on the screen the polygon is rotating faster than the object when drawn. The polygon is rotating so fast that it looks like a star, eventually it slows down and then speeds up again. It will not stay in step with the objects rotation.

This is the rotation code for the polygon.

public void rotate(float x0, float y0, double angle) {
  for(int i = 0; i < mOrigins.size(); i++) {
   Point point = mOrigins.get(i);
  
   float x = (float) (x0 + (point.x - x0) * Math.cos(Utilities.toRadians(angle)) -
				  (point.y - y0) * Math.sin(Utilities.toRadians(angle)));
   float y = (float) (y0 + (point.x - x0) * Math.sin(Utilities.toRadians(angle)) +
			(point.y - y0) * Math.cos(Utilities.toRadians(angle)));

   Point npoint = mPoints.get(i);
   npoint.x = x;
   npoint.y = y;
  
   mPoints.set(i, npoint);
  }
  
}

This is the update method for the object

public void update(float deltaTime) {

  mAccumulatedTime += deltaTime;

  while(mAccumulatedTime > FIXED_FRAME_TIME) {
   mAccumulatedTime -= FIXED_FRAME_TIME;
  
   if(isActive()) {
	rotate();
	mBounding.rotate(mPosition.x, mPosition.y, mDegree);
	drawBounding();
   }
  }
}

Trying to limit the time has no effect on the polygon and it continues to speed up and slow down.

Can anyone please identify the error or lead me in the right direction to fix this?

thanks

Sponsor:

#2 SuperVGA   Members   -  Reputation: 1118

Like
0Likes
Like

Posted 29 November 2012 - 11:31 AM

Where is mDegree set?
Are they invoking the same rotate()? (The parameters could have default values)
If not, what does the other one look like?
The rest looks good.

#3 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 11:34 AM

Inside the rotate(); method.... thats all it does is increase mDegree by .5f.

#4 SuperVGA   Members   -  Reputation: 1118

Like
1Likes
Like

Posted 29 November 2012 - 11:47 AM

If mPoints and mOrigins are linked (the same values),
It will exhibit animating behavior when run multiple times (with the same rotation value),
Otherwise it will behave as it is setting the angle.
If it does the former but you give it an angle rather than an angle increment, it will produce an alternating slow to fast rotation.

It seems you don't give it an increment; now are the two point lists bound together outside the rotate(...) function?

#5 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 11:56 AM

The mOrigins is just the original points set when the polygon was created, I use mPoints to keep track of the curent points after the rotation is applied. The two lists only exsist inside the polygon class. The only variable that is supposed to change is the degree, to rotate the polygon around the x and y points. The method as it is now is making the alternating slow to fast rotation instead of just rotating the polygon by the degree.

#6 SuperVGA   Members   -  Reputation: 1118

Like
0Likes
Like

Posted 29 November 2012 - 12:01 PM

Well in that case I'm out.
There's probably a trig genius in here who can point the error to the rotation math, then.

#7 C0lumbo   Crossbones+   -  Reputation: 2398

Like
0Likes
Like

Posted 29 November 2012 - 12:05 PM

I think your code is increasing mDegree by 0.5 each frame, and mDegree is the amount that you're rotating your object each frame. So after 100 frames you're rotating by 50 degrees per frame. Eventually, you're rotating so fast that it's starting to slow down and reverse.

Edit : Never mind - just noticed that you had a separate store for the original positions (mOrigins). Any chance that float deltaTime is incorrect, and is actually the total time elapsed?

Edited by C0lumbo, 29 November 2012 - 12:09 PM.


#8 SuperVGA   Members   -  Reputation: 1118

Like
0Likes
Like

Posted 29 November 2012 - 12:08 PM

I think your code is increasing mDegree by 0.5 each frame, and mDegree is the amount that you're rotating your object each frame. So after 100 frames you're rotating by 50 degrees per frame. Eventually, you're rotating so fast that it's starting to slow down and reverse.

Yes, but how is this possible if mOrigins (or the elements contained within) does not attain state of mPoints?

#9 Álvaro   Crossbones+   -  Reputation: 13661

Like
0Likes
Like

Posted 29 November 2012 - 12:17 PM

mDegree should be how much to rotate by this frame. It should not grow with time. What rotate() is doing is increase the rotation speed.

EDIT: Wait... I think I see what the others are seeing now. Is it possible that mOrigins and mPoints are actually the same thing?

FURTHER EDIT: What does this line do?

Point npoint = mPoints.get(i);


Edited by Álvaro, 29 November 2012 - 12:20 PM.


#10 BCullis   Crossbones+   -  Reputation: 1813

Like
0Likes
Like

Posted 29 November 2012 - 12:24 PM

Trying to limit the time has no effect on the polygon and it continues to speed up and slow down.

Your framerate is messing with the rotation, which would explain the speed-up and slow-down. I think this is your problem:

mAccumulatedTime += deltaTime;
while(mAccumulatedTime > FIXED_FRAME_TIME) {
mAccumulatedTime -= FIXED_FRAME_TIME;

You add the delta time (elapsed since last frame I'm assuming) and then loop during the frame redrawing and rotating until you get something roughly equivalent to the framerate you wanted? That's a lot of unnecessary work.

Decide on a rotation rate (deg/rad per sec) and multiply that by deltaTime in seconds to get the amount that it should be rotated this frame. Or in milliseconds, or minutes, I'm not trying to make that a particular sticking point, just make sure your units match.
Hazard Pay :: FPS/RTS in SharpDX
DeviantArt :: Because right-brain needs love too

#11 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 12:25 PM

The issue pops up even if i dont use deltaTime at all, that was my attempt to limit the amount of updates, but even without it, the polygon still rotates slow and fast.

I think your code is increasing mDegree by 0.5 each frame, and mDegree is the amount that you're rotating your object each frame. So after 100 frames you're rotating by 50 degrees per frame. Eventually, you're rotating so fast that it's starting to slow down and reverse.


This is what the polygon is doing, but I dont know how to fix it. The degree is the current degree, should it just be the incremented amount instead?

mDegree is the current degree of the object and is increased by .5 every frame.

#12 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 12:29 PM

mDegree should be how much to rotate by this frame. It should not grow with time. What rotate() is doing is increase the rotation speed.

EDIT: Wait... I think I see what the others are seeing now. Is it possible that mOrigins and mPoints are actually the same thing?

FURTHER EDIT: What does this line do?

Point npoint = mPoints.get(i);


There are two lists of points inside the polygon class. The original points mOrigin and the current points mPoints. mPoints changes and mOrigin does not with the rotation.

That code takes the point i from mPoints and updates it.

The rotate method just applies the .5f to increase the degree... The speed never increases, its always .5f and mDegree is increased by that amount each update.

Edited by manderin87, 29 November 2012 - 12:36 PM.


#13 Álvaro   Crossbones+   -  Reputation: 13661

Like
0Likes
Like

Posted 29 November 2012 - 12:34 PM

That code takes the point i from mPoints and updates it.

But since you are going to set x and y, why do you bother reading the old value?

#14 BCullis   Crossbones+   -  Reputation: 1813

Like
0Likes
Like

Posted 29 November 2012 - 12:42 PM

mDegree is the current degree of the object and is increased by .5 every frame.

In case my previous post got skipped, you DON'T WANT to establish a "per frame" rate, as you can't necessarily control the varying length of time it takes to process each frame. Ex: your player is facing a wall that takes up 95% of their view and isn't moving. That frame only takes 2ms to process. Then they turn around, facing 2000 props, 12 animated enemies, and dozens of particle streams. That frame takes 17ms to process. Your triangle would be spinning like crazy at the 2ms/frame, and then slow down considerably at the 17ms/frame.

Rotate at a fixed time rate, not frame rate. That's why you want to use deltaTime, correctly, and why when you weren't bothering to use deltaTime it sped up and slowed down.
Hazard Pay :: FPS/RTS in SharpDX
DeviantArt :: Because right-brain needs love too

#15 Álvaro   Crossbones+   -  Reputation: 13661

Like
0Likes
Like

Posted 29 November 2012 - 12:55 PM

I don't think it's an issue with the frame rate. The only suspicious part in how the code in the first post handles the frames is that there is a call to drawBounding() inside of the loop that updates the state, which seems wrong. Either the update happens independently of the drawing or --if update() is responsible for drawing-- the drawing should only happen once, at the end of the function.

#16 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 01:01 PM

In case my previous post got skipped, you DON'T WANT to establish a "per frame" rate, as you can't necessarily control the varying length of time it takes to process each frame. Ex: your player is facing a wall that takes up 95% of their view and isn't moving. That frame only takes 2ms to process. Then they turn around, facing 2000 props, 12 animated enemies, and dozens of particle streams. That frame takes 17ms to process. Your triangle would be spinning like crazy at the 2ms/frame, and then slow down considerably at the 17ms/frame.

Rotate at a fixed time rate, not frame rate. That's why you want to use deltaTime, correctly, and why when you weren't bothering to use deltaTime it sped up and slowed down.


That certainly sounds like what is going on, should i just multply the rotation speed by the deltatime? The behaivor happened even when deltaTime wasnt there.

I don't think it's an issue with the frame rate. The only suspicious part in how the code in the first post handles the frames is that there is a call to drawBounding() inside of the loop that updates the state, which seems wrong. Either the update happens independently of the drawing or --if update() is responsible for drawing-- the drawing should only happen once, at the end of the function.


The drawBounding() was relocated from the rendering loop so i could see if it had any effect. Its been moved back since, but the behaivor never changed.

Edited by manderin87, 29 November 2012 - 01:05 PM.


#17 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 01:30 PM

I added to the rotate method

[source lang="java"]mDegree += mRotationSpeed * deltaTime[/source]

This fixed the polygon rotation a little, it doesnt rotate as fast as it did, but it still rotates much faster than the object.

#18 SuperVGA   Members   -  Reputation: 1118

Like
0Likes
Like

Posted 29 November 2012 - 01:44 PM

   if(isActive()) {
	rotate();
	mBounding.rotate(mPosition.x, mPosition.y, mDegree);
	drawBounding();
   }

The mRotation should reflect the rotated polygos exactly,
As they're both assigned in the same scope, mutually dependent on the framerate.

Maybe showing some more code will help us in finding the issue?

#19 manderin87   Members   -  Reputation: 130

Like
0Likes
Like

Posted 29 November 2012 - 03:29 PM

I dont know if it makes a difference but I am using libgdx to draw everything.

#20 BCullis   Crossbones+   -  Reputation: 1813

Like
0Likes
Like

Posted 29 November 2012 - 03:39 PM

This fixed the polygon rotation a little, it doesnt rotate as fast as it did, but it still rotates much faster than the object.

What does the code in mBounding.rotate(params) look like? Or wait, no, it looks like that's what you showed us above. What does rotate() look like?

Ideally you want the image and the object rotating at the same rate (I'll smack myself for stating the obvious), meaning you would pass them both the same rotation amount. I'd think it would be easier to calculate the rotation degree value (degrees += rotationRate * timeDelta; degrees %= 360; ) once for the frame, then pass that rotation value to both items needing a rotation calculation.
Hazard Pay :: FPS/RTS in SharpDX
DeviantArt :: Because right-brain needs love too




Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS