1/*
2 * Copyright (C) 2010 The Android Open Source Project
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 *      http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
17package com.example.android.accelerometerplay;
18
19import android.app.Activity;
20import android.content.Context;
21import android.graphics.Bitmap;
22import android.graphics.BitmapFactory;
23import android.graphics.Canvas;
24import android.graphics.BitmapFactory.Options;
25import android.hardware.Sensor;
26import android.hardware.SensorEvent;
27import android.hardware.SensorEventListener;
28import android.hardware.SensorManager;
29import android.os.Bundle;
30import android.os.PowerManager;
31import android.os.PowerManager.WakeLock;
32import android.util.DisplayMetrics;
33import android.view.Display;
34import android.view.Surface;
35import android.view.View;
36import android.view.WindowManager;
37
38/**
39 * This is an example of using the accelerometer to integrate the device's
40 * acceleration to a position using the Verlet method. This is illustrated with
41 * a very simple particle system comprised of a few iron balls freely moving on
42 * an inclined wooden table. The inclination of the virtual table is controlled
43 * by the device's accelerometer.
44 *
45 * @see SensorManager
46 * @see SensorEvent
47 * @see Sensor
48 */
49
50public class AccelerometerPlayActivity extends Activity {
51
52    private SimulationView mSimulationView;
53    private SensorManager mSensorManager;
54    private PowerManager mPowerManager;
55    private WindowManager mWindowManager;
56    private Display mDisplay;
57    private WakeLock mWakeLock;
58
59    /** Called when the activity is first created. */
60    @Override
61    public void onCreate(Bundle savedInstanceState) {
62        super.onCreate(savedInstanceState);
63
64        // Get an instance of the SensorManager
65        mSensorManager = (SensorManager) getSystemService(SENSOR_SERVICE);
66
67        // Get an instance of the PowerManager
68        mPowerManager = (PowerManager) getSystemService(POWER_SERVICE);
69
70        // Get an instance of the WindowManager
71        mWindowManager = (WindowManager) getSystemService(WINDOW_SERVICE);
72        mDisplay = mWindowManager.getDefaultDisplay();
73
74        // Create a bright wake lock
75        mWakeLock = mPowerManager.newWakeLock(PowerManager.SCREEN_BRIGHT_WAKE_LOCK, getClass()
76                .getName());
77
78        // instantiate our simulation view and set it as the activity's content
79        mSimulationView = new SimulationView(this);
80        setContentView(mSimulationView);
81    }
82
83    @Override
84    protected void onResume() {
85        super.onResume();
86        /*
87         * when the activity is resumed, we acquire a wake-lock so that the
88         * screen stays on, since the user will likely not be fiddling with the
89         * screen or buttons.
90         */
91        mWakeLock.acquire();
92
93        // Start the simulation
94        mSimulationView.startSimulation();
95    }
96
97    @Override
98    protected void onPause() {
99        super.onPause();
100        /*
101         * When the activity is paused, we make sure to stop the simulation,
102         * release our sensor resources and wake locks
103         */
104
105        // Stop the simulation
106        mSimulationView.stopSimulation();
107
108        // and release our wake-lock
109        mWakeLock.release();
110    }
111
112    class SimulationView extends View implements SensorEventListener {
113        // diameter of the balls in meters
114        private static final float sBallDiameter = 0.004f;
115        private static final float sBallDiameter2 = sBallDiameter * sBallDiameter;
116
117        // friction of the virtual table and air
118        private static final float sFriction = 0.1f;
119
120        private Sensor mAccelerometer;
121        private long mLastT;
122        private float mLastDeltaT;
123
124        private float mXDpi;
125        private float mYDpi;
126        private float mMetersToPixelsX;
127        private float mMetersToPixelsY;
128        private Bitmap mBitmap;
129        private Bitmap mWood;
130        private float mXOrigin;
131        private float mYOrigin;
132        private float mSensorX;
133        private float mSensorY;
134        private long mSensorTimeStamp;
135        private long mCpuTimeStamp;
136        private float mHorizontalBound;
137        private float mVerticalBound;
138        private final ParticleSystem mParticleSystem = new ParticleSystem();
139
140        /*
141         * Each of our particle holds its previous and current position, its
142         * acceleration. for added realism each particle has its own friction
143         * coefficient.
144         */
145        class Particle {
146            private float mPosX;
147            private float mPosY;
148            private float mAccelX;
149            private float mAccelY;
150            private float mLastPosX;
151            private float mLastPosY;
152            private float mOneMinusFriction;
153
154            Particle() {
155                // make each particle a bit different by randomizing its
156                // coefficient of friction
157                final float r = ((float) Math.random() - 0.5f) * 0.2f;
158                mOneMinusFriction = 1.0f - sFriction + r;
159            }
160
161            public void computePhysics(float sx, float sy, float dT, float dTC) {
162                // Force of gravity applied to our virtual object
163                final float m = 1000.0f; // mass of our virtual object
164                final float gx = -sx * m;
165                final float gy = -sy * m;
166
167                /*
168                 * ·F = mA <=> A = ·F / m We could simplify the code by
169                 * completely eliminating "m" (the mass) from all the equations,
170                 * but it would hide the concepts from this sample code.
171                 */
172                final float invm = 1.0f / m;
173                final float ax = gx * invm;
174                final float ay = gy * invm;
175
176                /*
177                 * Time-corrected Verlet integration The position Verlet
178                 * integrator is defined as x(t+Æt) = x(t) + x(t) - x(t-Æt) +
179                 * a(t)Ætö2 However, the above equation doesn't handle variable
180                 * Æt very well, a time-corrected version is needed: x(t+Æt) =
181                 * x(t) + (x(t) - x(t-Æt)) * (Æt/Æt_prev) + a(t)Ætö2 We also add
182                 * a simple friction term (f) to the equation: x(t+Æt) = x(t) +
183                 * (1-f) * (x(t) - x(t-Æt)) * (Æt/Æt_prev) + a(t)Ætö2
184                 */
185                final float dTdT = dT * dT;
186                final float x = mPosX + mOneMinusFriction * dTC * (mPosX - mLastPosX) + mAccelX
187                        * dTdT;
188                final float y = mPosY + mOneMinusFriction * dTC * (mPosY - mLastPosY) + mAccelY
189                        * dTdT;
190                mLastPosX = mPosX;
191                mLastPosY = mPosY;
192                mPosX = x;
193                mPosY = y;
194                mAccelX = ax;
195                mAccelY = ay;
196            }
197
198            /*
199             * Resolving constraints and collisions with the Verlet integrator
200             * can be very simple, we simply need to move a colliding or
201             * constrained particle in such way that the constraint is
202             * satisfied.
203             */
204            public void resolveCollisionWithBounds() {
205                final float xmax = mHorizontalBound;
206                final float ymax = mVerticalBound;
207                final float x = mPosX;
208                final float y = mPosY;
209                if (x > xmax) {
210                    mPosX = xmax;
211                } else if (x < -xmax) {
212                    mPosX = -xmax;
213                }
214                if (y > ymax) {
215                    mPosY = ymax;
216                } else if (y < -ymax) {
217                    mPosY = -ymax;
218                }
219            }
220        }
221
222        /*
223         * A particle system is just a collection of particles
224         */
225        class ParticleSystem {
226            static final int NUM_PARTICLES = 15;
227            private Particle mBalls[] = new Particle[NUM_PARTICLES];
228
229            ParticleSystem() {
230                /*
231                 * Initially our particles have no speed or acceleration
232                 */
233                for (int i = 0; i < mBalls.length; i++) {
234                    mBalls[i] = new Particle();
235                }
236            }
237
238            /*
239             * Update the position of each particle in the system using the
240             * Verlet integrator.
241             */
242            private void updatePositions(float sx, float sy, long timestamp) {
243                final long t = timestamp;
244                if (mLastT != 0) {
245                    final float dT = (float) (t - mLastT) * (1.0f / 1000000000.0f);
246                    if (mLastDeltaT != 0) {
247                        final float dTC = dT / mLastDeltaT;
248                        final int count = mBalls.length;
249                        for (int i = 0; i < count; i++) {
250                            Particle ball = mBalls[i];
251                            ball.computePhysics(sx, sy, dT, dTC);
252                        }
253                    }
254                    mLastDeltaT = dT;
255                }
256                mLastT = t;
257            }
258
259            /*
260             * Performs one iteration of the simulation. First updating the
261             * position of all the particles and resolving the constraints and
262             * collisions.
263             */
264            public void update(float sx, float sy, long now) {
265                // update the system's positions
266                updatePositions(sx, sy, now);
267
268                // We do no more than a limited number of iterations
269                final int NUM_MAX_ITERATIONS = 10;
270
271                /*
272                 * Resolve collisions, each particle is tested against every
273                 * other particle for collision. If a collision is detected the
274                 * particle is moved away using a virtual spring of infinite
275                 * stiffness.
276                 */
277                boolean more = true;
278                final int count = mBalls.length;
279                for (int k = 0; k < NUM_MAX_ITERATIONS && more; k++) {
280                    more = false;
281                    for (int i = 0; i < count; i++) {
282                        Particle curr = mBalls[i];
283                        for (int j = i + 1; j < count; j++) {
284                            Particle ball = mBalls[j];
285                            float dx = ball.mPosX - curr.mPosX;
286                            float dy = ball.mPosY - curr.mPosY;
287                            float dd = dx * dx + dy * dy;
288                            // Check for collisions
289                            if (dd <= sBallDiameter2) {
290                                /*
291                                 * add a little bit of entropy, after nothing is
292                                 * perfect in the universe.
293                                 */
294                                dx += ((float) Math.random() - 0.5f) * 0.0001f;
295                                dy += ((float) Math.random() - 0.5f) * 0.0001f;
296                                dd = dx * dx + dy * dy;
297                                // simulate the spring
298                                final float d = (float) Math.sqrt(dd);
299                                final float c = (0.5f * (sBallDiameter - d)) / d;
300                                curr.mPosX -= dx * c;
301                                curr.mPosY -= dy * c;
302                                ball.mPosX += dx * c;
303                                ball.mPosY += dy * c;
304                                more = true;
305                            }
306                        }
307                        /*
308                         * Finally make sure the particle doesn't intersects
309                         * with the walls.
310                         */
311                        curr.resolveCollisionWithBounds();
312                    }
313                }
314            }
315
316            public int getParticleCount() {
317                return mBalls.length;
318            }
319
320            public float getPosX(int i) {
321                return mBalls[i].mPosX;
322            }
323
324            public float getPosY(int i) {
325                return mBalls[i].mPosY;
326            }
327        }
328
329        public void startSimulation() {
330            /*
331             * It is not necessary to get accelerometer events at a very high
332             * rate, by using a slower rate (SENSOR_DELAY_UI), we get an
333             * automatic low-pass filter, which "extracts" the gravity component
334             * of the acceleration. As an added benefit, we use less power and
335             * CPU resources.
336             */
337            mSensorManager.registerListener(this, mAccelerometer, SensorManager.SENSOR_DELAY_UI);
338        }
339
340        public void stopSimulation() {
341            mSensorManager.unregisterListener(this);
342        }
343
344        public SimulationView(Context context) {
345            super(context);
346            mAccelerometer = mSensorManager.getDefaultSensor(Sensor.TYPE_ACCELEROMETER);
347
348            DisplayMetrics metrics = new DisplayMetrics();
349            getWindowManager().getDefaultDisplay().getMetrics(metrics);
350            mXDpi = metrics.xdpi;
351            mYDpi = metrics.ydpi;
352            mMetersToPixelsX = mXDpi / 0.0254f;
353            mMetersToPixelsY = mYDpi / 0.0254f;
354
355            // rescale the ball so it's about 0.5 cm on screen
356            Bitmap ball = BitmapFactory.decodeResource(getResources(), R.drawable.ball);
357            final int dstWidth = (int) (sBallDiameter * mMetersToPixelsX + 0.5f);
358            final int dstHeight = (int) (sBallDiameter * mMetersToPixelsY + 0.5f);
359            mBitmap = Bitmap.createScaledBitmap(ball, dstWidth, dstHeight, true);
360
361            Options opts = new Options();
362            opts.inDither = true;
363            opts.inPreferredConfig = Bitmap.Config.RGB_565;
364            mWood = BitmapFactory.decodeResource(getResources(), R.drawable.wood, opts);
365        }
366
367        @Override
368        protected void onSizeChanged(int w, int h, int oldw, int oldh) {
369            // compute the origin of the screen relative to the origin of
370            // the bitmap
371            mXOrigin = (w - mBitmap.getWidth()) * 0.5f;
372            mYOrigin = (h - mBitmap.getHeight()) * 0.5f;
373            mHorizontalBound = ((w / mMetersToPixelsX - sBallDiameter) * 0.5f);
374            mVerticalBound = ((h / mMetersToPixelsY - sBallDiameter) * 0.5f);
375        }
376
377        @Override
378        public void onSensorChanged(SensorEvent event) {
379            if (event.sensor.getType() != Sensor.TYPE_ACCELEROMETER)
380                return;
381            /*
382             * record the accelerometer data, the event's timestamp as well as
383             * the current time. The latter is needed so we can calculate the
384             * "present" time during rendering. In this application, we need to
385             * take into account how the screen is rotated with respect to the
386             * sensors (which always return data in a coordinate space aligned
387             * to with the screen in its native orientation).
388             */
389
390            switch (mDisplay.getRotation()) {
391                case Surface.ROTATION_0:
392                    mSensorX = event.values[0];
393                    mSensorY = event.values[1];
394                    break;
395                case Surface.ROTATION_90:
396                    mSensorX = -event.values[1];
397                    mSensorY = event.values[0];
398                    break;
399                case Surface.ROTATION_180:
400                    mSensorX = -event.values[0];
401                    mSensorY = -event.values[1];
402                    break;
403                case Surface.ROTATION_270:
404                    mSensorX = event.values[1];
405                    mSensorY = -event.values[0];
406                    break;
407            }
408
409            mSensorTimeStamp = event.timestamp;
410            mCpuTimeStamp = System.nanoTime();
411        }
412
413        @Override
414        protected void onDraw(Canvas canvas) {
415
416            /*
417             * draw the background
418             */
419
420            canvas.drawBitmap(mWood, 0, 0, null);
421
422            /*
423             * compute the new position of our object, based on accelerometer
424             * data and present time.
425             */
426
427            final ParticleSystem particleSystem = mParticleSystem;
428            final long now = mSensorTimeStamp + (System.nanoTime() - mCpuTimeStamp);
429            final float sx = mSensorX;
430            final float sy = mSensorY;
431
432            particleSystem.update(sx, sy, now);
433
434            final float xc = mXOrigin;
435            final float yc = mYOrigin;
436            final float xs = mMetersToPixelsX;
437            final float ys = mMetersToPixelsY;
438            final Bitmap bitmap = mBitmap;
439            final int count = particleSystem.getParticleCount();
440            for (int i = 0; i < count; i++) {
441                /*
442                 * We transform the canvas so that the coordinate system matches
443                 * the sensors coordinate system with the origin in the center
444                 * of the screen and the unit is the meter.
445                 */
446
447                final float x = xc + particleSystem.getPosX(i) * xs;
448                final float y = yc - particleSystem.getPosY(i) * ys;
449                canvas.drawBitmap(bitmap, x, y, null);
450            }
451
452            // and make sure to redraw asap
453            invalidate();
454        }
455
456        @Override
457        public void onAccuracyChanged(Sensor sensor, int accuracy) {
458        }
459    }
460}
461