A Constraint-Based Approach to Camera Path Planning

Christie, Marc; Languénou, Éric

doi:10.1007/3-540-37620-8_17

Cited by 14 publications

(14 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The property can be easily expressed in the Toric space by rewriting the size constraint as a distance constraint. The drawback is that the target needs to be approximated by an enclosing sphere S of radius r (a solution used in a number of approaches [Christie and Languénou 2003;Olivier et al 1999]). …”

Section: Projected Sizementioning

confidence: 99%

Intuitive and efficient camera control with the toric space

Lino

Christie

2015

ACM Trans. Graph.

Self Cite

View full text Add to dashboard Cite

1 2 3 4 5 7 6The Toric space model For computing viewpoints For manipulating viewpoints For interpolating viewpoints Figure 1: We present (a) the Toric space, a novel and compact representation for intuitive and efficient virtual camera control. We demonstrate the potential of this representation by proposing (b) an efficient automated viewpoint computation technique, (c) a novel and intuitive screenspace manipulation tool, and (d) an effective viewpoint interpolation technique. AbstractA large range of computer graphics applications such as data visualization or virtual movie production require users to position and move viewpoints in 3D scenes to effectively convey visual information or tell stories. The desired viewpoints and camera paths are required to satisfy a number of visual properties (e.g. size, vantage angle, visibility, and on-screen position of targets). Yet, existing camera manipulation tools only provide limited interaction methods and automated techniques remain computationally expensive.In this work, we introduce the Toric space, a novel and compact representation for intuitive and efficient virtual camera control. We first show how visual properties are expressed in this Toric space and propose an efficient interval-based search technique for automated viewpoint computation. We then derive a novel screen-space manipulation technique that provides intuitive and real-time control of visual properties. Finally, we propose an effective viewpoint interpolation technique which ensures the continuity of visual properties along the generated paths. The proposed approach (i) performs better than existing automated viewpoint computation techniques in terms of speed and precision, (ii) provides a screen-space manipulation tool that is more efficient than classical manipulators and easier to use for beginners, and (iii) enables the creation of complex camera motions such as long takes in a very short time and in a controllable way. As a result, the approach should quickly find its place in a number of applications that require interactive or automated camera control such as 3D modelers, navigation tools or 3D games.

show abstract

Section: Projected Sizementioning

confidence: 99%

Intuitive and efficient camera control with the toric space

Lino

Christie

2015

ACM Trans. Graph.

Self Cite

View full text Add to dashboard Cite

show abstract

“…Each constraint is assigned a duration, enabling complicated camera paths to be generated by the activation/de-activation of constraints over time. Christie extended the interval constraint approach with the introduction of constrained hypertubes for planning the camera path [13,14]. The camera motion is controlled by moving it over pre-defined paths (hypertubes), which are sequenced to generate the camera animation.…”

Section: Sizementioning

confidence: 99%

“…The resulting cost surface shows that solutions that are closer to the occluder, and therefore in danger of being occluded, are more expensive in terms of solution cost. The occlusion constraint evaluation is shown in (13). occlusion cost = distance(camera position , ray intersection ) * occlusion weight (13) where camera position is the potential camera position, and ray intersection is the world coordinates position of the ray intersection with the environment.…”

Section: Occlusion Avoidancementioning

confidence: 99%

“…The occlusion constraint evaluation is shown in (13). occlusion cost = distance(camera position , ray intersection ) * occlusion weight (13) where camera position is the potential camera position, and ray intersection is the world coordinates position of the ray intersection with the environment. The function distance returns the planar distance.…”

Section: Occlusion Avoidancementioning

confidence: 99%

See 1 more Smart Citation

A Constraint-Based Autonomous 3D Camera System

2007

View full text Add to dashboard Cite

Camera control techniques for interactive digital entertainment (IDE) are reaching their limits in terms of capabilities. To enable future growth, new methods must be derived to address these new challenges. Existing academic research into camera control is typically devoted to cinematography and guided exploration tasks, and is not directly applicable to IDE. This paper describes a novel application of constraint satisfaction in the design of a camera system that addresses the unique and difficult challenges of IDE. It demonstrates a specialized constraint solver that exploits the spatial structure of the problem, enabling the real-time use of the camera system. The merit of our solution is highlighted by demonstrating the computational efficiency and ability to extend the cameras capabilities in a simple and effective manner.

show abstract

“…The constraints are then solved using interval mathematics. Later, Christie and Languénou [35] proposed another declarative model approach, this time to describe trajectories of cameras as sequences of parameterized elementary movements called hypertubes. However, this method is designed for offline purpose, taking 3 to 6 seconds to solve for a given trajectory.…”

Section: Related Workmentioning

confidence: 99%

Following a Large Unpredictable Group of Targets among Obstacles

Lien

2010

Motion in Games

View full text Add to dashboard Cite

Camera control is essential in both virtual and real-world environments. Our work focuses on an instance of camera control called target following, and offers an algorithm, based on the ideas of monotonic tracking regions and ghost targets, for following a large coherent group of targets with unknown trajectories, among known obstacles. In multiple-target following, the camera's primary objective is to follow and maximize visibility of multiple moving targets. For example, in video games, a thirdperson view camera may be controlled to follow a group of characters through complicated virtual environments. In robotics, a camera attached to robotic manipulators could also be controlled to observe live performers in a concert, monitor assembly of a mechanical system, or maintain task visibility during teleoperated surgical procedures. To the best of our knowledge, this work is the first attempting to address this particular instance of camera control.

show abstract

A Constraint-Based Approach to Camera Path Planning

Cited by 14 publications

References 4 publications

Intuitive and efficient camera control with the toric space

Intuitive and efficient camera control with the toric space

A Constraint-Based Autonomous 3D Camera System

Following a Large Unpredictable Group of Targets among Obstacles

Contact Info

Product

Resources

About