This file is indexed.

/usr/include/QGLViewer/keyFrameInterpolator.h is in libqglviewer-dev 2.5.3+dfsg-4.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
/****************************************************************************

 Copyright (C) 2002-2014 Gilles Debunne. All rights reserved.

 This file is part of the QGLViewer library version 2.5.3.

 http://www.libqglviewer.com - contact@libqglviewer.com

 This file may be used under the terms of the GNU General Public License 
 versions 2.0 or 3.0 as published by the Free Software Foundation and
 appearing in the LICENSE file included in the packaging of this file.
 In addition, as a special exception, Gilles Debunne gives you certain 
 additional rights, described in the file GPL_EXCEPTION in this package.

 libQGLViewer uses dual licensing. Commercial/proprietary software must
 purchase a libQGLViewer Commercial License.

 This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
 WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.

*****************************************************************************/

#ifndef QGLVIEWER_KEY_FRAME_INTERPOLATOR_H
#define QGLVIEWER_KEY_FRAME_INTERPOLATOR_H

#include <QObject>
#include <QTimer>

#include "quaternion.h"
// Not actually needed, but some bad compilers (Microsoft VS6) complain.
#include "frame.h"

// If you compiler complains about incomplete type, uncomment the next line
// #include "frame.h"
// and comment "class Frame;" 3 lines below

namespace qglviewer {
class Camera;
class Frame;
/*! \brief A keyFrame Catmull-Rom Frame interpolator.
  \class KeyFrameInterpolator keyFrameInterpolator.h QGLViewer/keyFrameInterpolator.h

  A KeyFrameInterpolator holds keyFrames (that define a path) and a pointer to a Frame of your
  application (which will be interpolated). When the user startInterpolation(), the
  KeyFrameInterpolator regularly updates the frame() position and orientation along the path.

  Here is a typical utilization example (see also the <a href="../examples/keyFrames.html">keyFrames
  example</a>):
  \code


  init()
  {
	// The KeyFrameInterpolator kfi is given the Frame that it will drive over time.
	kfi = new KeyFrameInterpolator( new Frame() );
	kfi->addKeyFrame( Frame( Vec(1,0,0), Quaternion() ) );
	kfi->addKeyFrame( new Frame( Vec(2,1,0), Quaternion() ) );
	// ...and so on for all the keyFrames.

	// Ask for a display update after each update of the KeyFrameInterpolator
	connect(kfi, SIGNAL(interpolated()), SLOT(update()));

	kfi->startInterpolation();
  }

  draw()
  {
	glPushMatrix();
	glMultMatrixd( kfi->frame()->matrix() );
	// Draw your object here. Its position and orientation are interpolated.
	glPopMatrix();
  }
  \endcode

  The keyFrames are defined by a Frame and a time, expressed in seconds. The Frame can be provided
  as a const reference or as a pointer to a Frame (see the addKeyFrame() methods). In the latter
  case, the path will automatically be updated when the Frame is modified (using the
  Frame::modified() signal).

  The time has to be monotonously increasing over keyFrames. When interpolationSpeed() equals 1.0
  (default value), these times correspond to actual user's seconds during interpolation (provided
  that your main loop is fast enough). The interpolation is then real-time: the keyFrames will be
  reached at their keyFrameTime().

  <h3>Interpolation details</h3>

  When the user startInterpolation(), a timer is started which will update the frame()'s position
  and orientation every interpolationPeriod() milliseconds. This update increases the
  interpolationTime() by interpolationPeriod() * interpolationSpeed() milliseconds.

  Note that this mechanism ensures that the number of interpolation steps is constant and equal to
  the total path duration() divided by the interpolationPeriod() * interpolationSpeed(). This is
  especially useful for benchmarking or movie creation (constant number of snapshots).

  During the interpolation, the KeyFrameInterpolator emits an interpolated() signal, which will
  usually be connected to the QGLViewer::update() slot. The interpolation is stopped when
  interpolationTime() is greater than the lastTime() (unless loopInterpolation() is \c true) and the
  endReached() signal is then emitted.

  Note that a Camera has Camera::keyFrameInterpolator(), that can be used to drive the Camera along a
  path, or to restore a saved position (a path made of a single keyFrame). Press Alt+Fx to define a
  new keyFrame for path x. Pressing Fx plays/pauses path interpolation. See QGLViewer::pathKey() and
  the <a href="../keyboard.html">keyboard page</a> for details.

  \attention If a Constraint is attached to the frame() (see Frame::constraint()), it should be
  deactivated before interpolationIsStarted(), otherwise the interpolated motion (computed as if
  there was no constraint) will probably be erroneous.

  <h3>Retrieving interpolated values</h3>

  This code defines a KeyFrameInterpolator, and displays the positions that will be followed by the
  frame() along the path:
  \code
  KeyFrameInterpolator kfi( new Frame() );
  // calls to kfi.addKeyFrame() to define the path.

  const float deltaTime = 0.04; // output a position every deltaTime seconds
  for (float time=kfi.firstTime(); time<=kfi.lastTime(); time += deltaTime)
  {
	kfi.interpolateAtTime(time);
	cout << "t=" << time << "\tpos=" << kfi.frame()->position() << endl;
  }
  \endcode
  You may want to temporally disconnect the \c kfi interpolated() signal from the
  QGLViewer::update() slot before calling this code. \nosubgrouping */
class QGLVIEWER_EXPORT KeyFrameInterpolator : public QObject
{
	// todo closedPath, insertKeyFrames, deleteKeyFrame, replaceKeyFrame
	Q_OBJECT

public:
	KeyFrameInterpolator(Frame* fr=NULL);
	virtual ~KeyFrameInterpolator();

Q_SIGNALS:
	/*! This signal is emitted whenever the frame() state is interpolated.

	The emission of this signal triggers the synchronous emission of the frame()
	Frame::interpolated() signal, which may also be useful.

	This signal should especially be connected to your QGLViewer::update() slot, so that the display
	is updated after every update of the KeyFrameInterpolator frame():
	\code
	connect(myKeyFrameInterpolator, SIGNAL(interpolated()), SLOT(update()));
	\endcode
	Use the QGLViewer::QGLViewerPool() to connect the signal to all the viewers.

	Note that the QGLViewer::camera() Camera::keyFrameInterpolator() created using QGLViewer::pathKey()
	have their interpolated() signals automatically connected to the QGLViewer::update() slot. */
	void interpolated();

	/*! This signal is emitted when the interpolation reaches the first (when interpolationSpeed()
	  is negative) or the last keyFrame.

	When loopInterpolation() is \c true, interpolationTime() is reset and the interpolation
	continues. It otherwise stops. */
	void endReached();

	/*! @name Path creation */
	//@{
public Q_SLOTS:
	void addKeyFrame(const Frame& frame);
	void addKeyFrame(const Frame& frame, float time);

	void addKeyFrame(const Frame* const frame);
	void addKeyFrame(const Frame* const frame, float time);

	void deletePath();
	//@}

	/*! @name Associated Frame */
	//@{
public:
	/*! Returns the associated Frame and that is interpolated by the KeyFrameInterpolator.

	When interpolationIsStarted(), this Frame's position and orientation will regularly be updated
	by a timer, so that they follow the KeyFrameInterpolator path.

	Set using setFrame() or with the KeyFrameInterpolator constructor. */
	Frame* frame() const { return frame_; }

public Q_SLOTS:
	void setFrame(Frame* const frame);
	//@}

	/*! @name Path parameters */
	//@{
public:
	Frame keyFrame(int index) const;
	float keyFrameTime(int index) const;
	/*! Returns the number of keyFrames used by the interpolation. Use addKeyFrame() to add new keyFrames. */
	int numberOfKeyFrames() const { return keyFrame_.count(); }
	float duration() const;
	float firstTime() const;
	float lastTime() const;
	//@}

	/*! @name Interpolation parameters */
	//@{
public:
	/*! Returns the current interpolation time (in seconds) along the KeyFrameInterpolator path.

	This time is regularly updated when interpolationIsStarted(). Can be set directly with
	setInterpolationTime() or interpolateAtTime(). */
	float interpolationTime() const { return interpolationTime_; }
	/*! Returns the current interpolation speed.

	Default value is 1.0, which means keyFrameTime() will be matched during the interpolation
	(provided that your main loop is fast enough).

	A negative value will result in a reverse interpolation of the keyFrames. See also
	interpolationPeriod(). */
	float interpolationSpeed() const { return interpolationSpeed_; }
	/*! Returns the current interpolation period, expressed in milliseconds.

	The update of the frame() state will be done by a timer at this period when
	interpolationIsStarted().

	This period (multiplied by interpolationSpeed()) is added to the interpolationTime() at each
	update, and the frame() state is modified accordingly (see interpolateAtTime()). Default value
	is 40 milliseconds. */
	int interpolationPeriod() const { return period_; }
	/*! Returns \c true when the interpolation is played in an infinite loop.

	When \c false (default), the interpolation stops when interpolationTime() reaches firstTime()
	(with negative interpolationSpeed()) or lastTime().

	interpolationTime() is otherwise reset to firstTime() (+ interpolationTime() - lastTime()) (and
	inversely for negative interpolationSpeed()) and interpolation continues.

	In both cases, the endReached() signal is emitted. */
	bool loopInterpolation() const { return loopInterpolation_; }
#ifndef DOXYGEN
	/*! Whether or not (default) the path defined by the keyFrames is a closed loop. When \c true,
	the last and the first KeyFrame are linked by a new spline segment.

	Use setLoopInterpolation() to create a continuous animation over the entire path.
	\attention The closed path feature is not yet implemented. */
	bool closedPath() const { return closedPath_; }
#endif
public Q_SLOTS:
	/*! Sets the interpolationTime().

	\attention The frame() state is not affected by this method. Use this function to define the
	starting time of a future interpolation (see startInterpolation()). Use interpolateAtTime() to
	actually interpolate at a given time. */
	void setInterpolationTime(float time) { interpolationTime_ = time; }
	/*! Sets the interpolationSpeed(). Negative or null values are allowed. */
	void setInterpolationSpeed(float speed) { interpolationSpeed_ = speed; }
	/*! Sets the interpolationPeriod(). */
	void setInterpolationPeriod(int period) { period_ = period; }
	/*! Sets the loopInterpolation() value. */
	void setLoopInterpolation(bool loop=true) { loopInterpolation_ = loop; }
#ifndef DOXYGEN
	/*! Sets the closedPath() value. \attention The closed path feature is not yet implemented. */
	void setClosedPath(bool closed=true) { closedPath_ = closed; }
#endif
	//@}


	/*! @name Interpolation */
	//@{
public:
	/*! Returns \c true when the interpolation is being performed. Use startInterpolation(),
	stopInterpolation() or toggleInterpolation() to modify this state. */
	bool interpolationIsStarted() const { return interpolationStarted_; }
public Q_SLOTS:
	void startInterpolation(int period = -1);
	void stopInterpolation();
	void resetInterpolation();
	/*! Calls startInterpolation() or stopInterpolation(), depending on interpolationIsStarted(). */
	void toggleInterpolation() { if (interpolationIsStarted()) stopInterpolation(); else startInterpolation(); }
	virtual void interpolateAtTime(float time);
	//@}

	/*! @name Path drawing */
	//@{
public:
	virtual void drawPath(int mask=1, int nbFrames=6, float scale=1.0f);
	//@}

	/*! @name XML representation */
	//@{
public:
	virtual QDomElement domElement(const QString& name, QDomDocument& document) const;
	virtual void initFromDOMElement(const QDomElement& element);
	//@}

private Q_SLOTS:
	virtual void update();
	virtual void invalidateValues() { valuesAreValid_ = false; pathIsValid_ = false; splineCacheIsValid_ = false; }

private:
	// Copy constructor and opertor= are declared private and undefined
	// Prevents everyone from trying to use them
	// KeyFrameInterpolator(const KeyFrameInterpolator& kfi);
	// KeyFrameInterpolator& operator=(const KeyFrameInterpolator& kfi);

	void updateCurrentKeyFrameForTime(float time);
	void updateModifiedFrameValues();
	void updateSplineCache();

#ifndef DOXYGEN
	// Internal private KeyFrame representation
	class KeyFrame
	{
	public:
		KeyFrame(const Frame& fr, float t);
		KeyFrame(const Frame* fr, float t);

		Vec position() const { return p_; }
		Quaternion orientation() const { return q_; }
		Vec tgP() const { return tgP_; }
		Quaternion tgQ() const { return tgQ_; }
		float time() const { return time_; }
		const Frame* frame() const { return frame_; }
		void updateValuesFromPointer();
		void flipOrientationIfNeeded(const Quaternion& prev);
		void computeTangent(const KeyFrame* const prev, const KeyFrame* const next);
	private:
		Vec p_, tgP_;
		Quaternion q_, tgQ_;
		float time_;
		const Frame* const frame_;
	};
#endif

	// K e y F r a m e s
	mutable QList<KeyFrame*> keyFrame_;
	QMutableListIterator<KeyFrame*>* currentFrame_[4];
	QList<Frame> path_;

	// A s s o c i a t e d   f r a m e
	Frame* frame_;

	// R h y t h m
	QTimer timer_;
	int period_;
	float interpolationTime_;
	float interpolationSpeed_;
	bool interpolationStarted_;

	// M i s c
	bool closedPath_;
	bool loopInterpolation_;

	// C a c h e d   v a l u e s   a n d   f l a g s
	bool pathIsValid_;
	bool valuesAreValid_;
	bool currentFrameValid_;
	bool splineCacheIsValid_;
	Vec v1, v2;
};

} // namespace qglviewer

#endif // QGLVIEWER_KEY_FRAME_INTERPOLATOR_H