POINT OF VIEW SELECTION IN VIRTUAL 3D ENVIRONMENT

• US 20170278300A1
• Filed: 03/20/2017
• Published: 09/28/2017
• Est. Priority Date: 03/24/2016
• Status: Active Grant

• Current Assignee: Ecole Nationale De L'Aviation Civile
• Original Assignee: Ecole Nationale De L'Aviation Civile
• Inventors: HURTER, Christophe
• Granted Patent: US 10,559,118 B2
• Time in Patent Office: Days
• CPC Class Codes: G06T 15/08 Volume rendering
• CPC Class Codes: G06T 15/20 Perspective computation
• CPC Class Codes: G06T 15/40 Hidden part removal
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

In a crowded representation of a virtual three dimensional space defined in terms of voxels, an object of interest will often be occluded by one or more objects of varying densities between the virtual camera defining the user'"'"'s point of view, and the object of interest. To automatically identify an optimal camera position, an number of candidate positions are considered, for example situated at the vertices of a regular polyhedron centred on the object of interest. For each of these candidate positions, a ray is cast towards the object of interest, and the occlusion for each intervening voxel is determined as the product of that voxel'"'"'s density, and a density transfer function. The virtual camera position corresponding to the least occluded path is then selected as the new point of view.

Claims

1. A method of positioning a virtual camera in a 3D computer generated environment comprising a plurality of objects defined as a plurality of voxels, such positioning affording a view of a selected one of said objects with minimum occlusion from the other said objects, said method comprising:

calculating a total occlusion value for each of a plurality of predefined virtual camera positions with respect to a reference point within said selected object, wherein each said total occlusion value is determined by calculating the respective path from each said virtual camera position to the reference point, and identifying each voxel along said path,

calculating an occlusion value for each voxel along each said respective path by multiplying that voxel'"'"'s density by a transfer function value defined for that respective density,

summing the occlusion values determined for all voxels along each said respective path calculated for a respective said predefined virtual camera position to obtain a total path occlusion value,

selecting the predefined virtual camera position corresponding to the path with the lowest total path occlusion value, and

enabling display of a graphical representation of said 3D computer generated environment corresponding to said selected predefined virtual camera position.

2. The method of claim 1 wherein there is defined an occlusion threshold, and where said calculating an occlusion value for each voxel along each said respective path, the occlusion value of any voxel not meeting said threshold is considered to be zero.

3. The method of claim 2 wherein said calculating an occlusion value for each voxel along each said respective path, the occlusion value of any voxel meeting said threshold is considered to have a predetermined value.

4. The method of claim 1 wherein said plurality of predefined virtual camera positions are specified such that each said path passes through a respective vertex of a regular polyhedron.

5. The method of claim 1 wherein each said path is of equal length.

6. The method of claim 1 wherein said respective path from each said virtual camera position to the desired object is determined as the path from each said predefined virtual camera position to the centre of mass of said selected object.

7. The method of claim 1 wherein said respective path from each said virtual camera position to the desired object is determined as the path from each said predefined virtual camera position to the geometric centre of said selected object.

8. The method of claim 7 wherein said calculating the respective path from each said virtual camera position, said calculating an occlusion value for each voxel along each said respective path and said summing the number of occlusions are repeated for each of a plurality of reference points belonging to said selected object.

9. The method of claim 8 wherein said plurality of reference voxels comprise one for every outermost voxel of said selected object meeting a specified density threshold.

10. The method of claim 1 further comprising detecting a part of said selected object presenting a known feature, and wherein the reference point belonging to said selected object with respect to which said plurality of paths is calculated is specified as being situated in said detected part.

11. The method of claim 1 further comprising adjusting the orientation of said selected virtual camera to correspond to a preferred orientation of the selected object.

12. The method of claim 1 further comprising calculating the length of the path through each voxel, and multiplying the occlusion value for each voxel by the length of the path through it.

13. (canceled)

14. An apparatus adapted to position a virtual camera in a 3D computer generated environment comprising a plurality of objects defined as a plurality of voxels, such positioning affording a view of a selected one of said objects with minimum occlusion from the other said objects, said apparatus being adapted to calculate a total occlusion value for each of a plurality of predefined virtual camera positions with respect to a reference point within said selected object, wherein each said total occlusion value is determined by calculating the respective path from each said virtual camera position to the reference point, and identifying each voxel along said path,

calculating an occlusion value for each voxel along each said respective path by multiplying that voxel'"'"'s density by a transfer function value defined for that respective density, said apparatus being further adapted to sum the occlusion values determined for all voxels along each said respective path calculated for a respective said predefined virtual camera position to obtain a total path occlusion value;

said apparatus being still further adapted to select the predefined virtual camera position corresponding to the path with the lowest total path occlusion value, said apparatus being further adapted to enable display of a graphical representation of said 3D computer generated environment corresponding to said selected predefined virtual camera position.

15. A computer program stored on a non-transitory medium for positioning a virtual camera in a 3D computer generated environment comprising a pluralit of objects defined as a plurality of voxels, such positioning affording a view of a selected one of said objects with minimum occlusion from the other said objects, said computer program having computing instructions for:

calculating a total occlusion value for each of a plurality of predefined virtual camera positions with respect to a reference point within said selected object, wherein each said total occlusion value is determined by calculating the respective path from each said virtual camera position to the reference point, and identifying each voxel along said path,

calculating an occlusion value for each voxel along each said respective path by multiplying that voxel'"'"'s density by a transfer function value defined for that respective density,

summing the occlusion values determined for all voxels along each said respective path calculated for a respective said predefined virtual camera position to obtain a total path occlusion value,

selecting the predefined virtual camera position corresponding to the path with the lowest total path occlusion value, and.

enabling display of a graphical representation of said 3D computer generated environment corresponding to said selected predefined virtual camera position.