IP Library › Granted Patent US 12,327,003
Granted Patent B2
US 12,327,003 · App. 14/984,527 · Granted Jun 10, 2025

Selection of a viewpoint of a set of objects in a bounding box

Inventors: Guillaume Dayde (Grasse, FR); Christophe Delfino (Laurent du Var, FR)
Assignee: DASSAULT SYSTEMES
G06F3/04815G06F30/00G06T15/08G06T17/20G06T19/20G06T2200/24G06T2210/12G06T2219/2016
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,327,003
App. No.
14/984,527
Granted
Jun 10, 2025
Kind
B2
Abstract

A computer-implemented method for selecting a viewpoint of a set of objects in a bounding box. The bounding box comprising at least one volume wherein the set of objects is enclosed. The method comprises identifying faces of the at least one volume, associating with each identified face a viewpoint on the set of object, selecting, upon user action, one of the faces associated with one viewpoint, and displaying a view of the set of objects according to the viewpoint associated with the selected face.

Claims (63)

1. A computer-implemented method for selecting a viewpoint of a set of objects in a bounding box by user interaction with a graphical user interface (GUI) of a computer system, a processor being coupled to a display comprising the GUI, the main bounding box encompassing several respective bounding boxes each enclosing one respective object of the set of objects, each respective bounding box being a respective cuboid rectangle or cube wherein the one respective object respective to the respective bounding box is enclosed, the method comprising, for each respective bounding box of one or more respective bounding boxes:

identifying faces of the cuboid rectangle or cube that is the respective bounding box, each face of the cuboid rectangle or cube being a planar surface of the cuboid rectangle or cube, by:

determining an outline of the cuboid rectangle or cube that is the respective bounding box,

identifying one or more visible faces inside the outline, and

identifying one or more non-visible faces each associated with a respective portion of the outline that forms a boundary of the planar surface that forms the face to which the respective portion is associated, each non-visible face forming a planar surface of the cuboid rectangle or cube that is completely non-visible to the user and for which the user can only see its respective associated portion and nothing else as long as the non-visible face is not selected;

associating with each identified visible face and non-visible face a pre-configured viewpoint on the respective object enclosed in the respective bounding box;

selecting one of the visible or non-visible faces associated with one pre-configured viewpoint where:

a visible face is selected, upon user action, in the GUI, on the planar surface that is the visible face to be selected, and

a non-visible face is selected, upon user action, in the GUI, at a given distance of the respective outline portion that forms a boundary of the planar surface that is the non-visible face to be selected, the selection of the non-visible face including:

in response to user input, moving a cursor controlled by a haptic device of the computer system toward the outline portion,

by the computer system, detecting that the distance between the cursor and the outline portion belongs to a predefined range of values,

by the computer system, enabling the user to select the non-visible face upon the detection that the distance between the cursor and the outline portion belongs to a predefined range of values, and

in response to user input, selecting the non-visible face by a clicking on the outline portion; and

displaying, automatically by the processor on the GUI, a view of the set of objects according to the pre-configured viewpoint associated with the selected face.

2. The computer-implemented method of claim 1 , wherein the selecting one of the non-visible faces further comprises:

detecting a user action at a given distance of a portion of the outline; and

selecting the non-visible face associated with the portion of the outline near which the user action has been detected.

3. The computer-implemented method of claim 1 , wherein the bounding box is one among a rectangular cuboid, a cube.

4. The computer-implemented method of claim 1 , further comprising, before identifying faces of the cuboid rectangle or cube:

providing a set of objects forming an assembly, the objects of the set being three-dimensional modeled objects and the assembly being a three-dimensional modeled assembly;

computing a simplified view of the three-dimensional modeled assembly, the computed simplified view being a view of one three-dimensional objects representing the assembly with a reduced scale and forming one single mesh; and

displaying the simplified view, the cuboid rectangle or cube being represented on the simplified view and enclosing the representation of the three-dimensional modeled of the simplified view.

5. The computer-implemented method of claim 4 , wherein computing the simplified view of the three-dimensional modeled assembly comprises:

associating a transformation matrix with the assembly of three-dimensional modeled objects, the transformation matrix representing a set of information of the three-dimensional modeled objects of the assembly; and

computing the simplified view from the transformation matrix and the assembly, the computed simplified view being the view of one three-dimensional object representing the assembly with a reduced scale and forming one single mesh.

6. The computer-implemented method of claim 5 , wherein the set of information represented by the transformation matrix comprises at least:

an orientation (x,y,z) of the objects in a three-dimensional scene, said orientation using the global orientation of the three-dimensional scene;

a scale factor; and

the position of the three-dimensional modeled objects in the three-dimensional scene.

7. The computer-implemented method according to claim 4 , wherein the simplified view is displayed in a three-dimensional scene which is different from the three-dimensional scene wherein the view of the set of objects is displayed.

8. The computer-implemented method of claim 7 , wherein the selecting one of the faces associated with the one pre-configured viewpoint is carried out on the simplified view on which the cuboid rectangle or cube is represented.

9. A non-transitory computer readable storage medium having recorded thereon a computer program that when executed by a computer causes the computer to execute the method of claim 1 .

10. A computer system for selecting a viewpoint of a set of objects in a bounding box by user interaction with a graphical user interface (GUI) of a computer system, a processor being coupled to a display comprising the GUI, the main bounding box encompassing several respective bounding boxes each enclosing one respective object of the set of objects, each respective bounding box each respective cuboid rectangle or cube wherein the one respective object respective to the respective bounding box is enclosed, the system comprising processing circuitry coupled to a memory and the graphical user interface, the memory having recorded thereon instructions that when executed by the processing circuitry cause the processing circuitry to be configured to, for each respective bounding box of one or more respective bounding boxes:

identify faces of the cuboid rectangle or cube that is the respective bounding box, each face of the cuboid rectangle or cube being a planar surface of the cuboid rectangle or cube, by being configured to:

determine an outline of the cuboid rectangle or cube that is the respective bounding box,

identify one or more visible faces inside the outline, and

identify one or more non-visible faces each associated with a respective portion of the outline that forms a boundary of the planar surface that forms the face to which the respective portion is associated, each non-visible face forming a planar surface of the cuboid rectangle or cube that is completely non-visible to the user and for which the user can only see its respective associated portion and nothing else as long as the non-visible face is not selected;

associate with each identified visible face and non-visible face a pre-configured viewpoint on the respective object enclosed in the respective bounding box;

select one of the visible or non-visible faces associated with one pre-configured viewpoint where:

a visible face is selected, upon user action, in the GUI, on the planar surface that is the visible face to be selected, and

a non-visible face is selected, upon user action, in the GUI, at a given distance of the respective outline portion that forms a boundary of the planar surface that is the non-visible face to be selected, the selection of the non-visible face including the processing circuitry being configured to:

in response to user input, move a cursor controlled by a haptic device of the computer system toward the outline portion,

by the computer system, detect that the distance between the cursor and the outline portion belongs to a predefined range of values,

by the computer system, enable the user to select the non-visible face upon the detection that the distance between the cursor and the outline portion belongs to a predefined range of values, and

in response to user input, select the non-visible face by a clicking on the outline portion; and

display, automatically by the processor on the GUI, a view of the set of objects according to the pre-configured viewpoint associated with the selected face.

11. The computer system of claim 10 , wherein the processing circuitry is further configured to select one of the non-visible faces by being further configured to:

detect a user action at a given distance of a portion of the outline; and

select the non-visible face associated with the portion of the outline near which the user action has been detected.

12. The computer system of claim 10 , wherein the bounding box is one among a rectangular cuboid, a cube.

13. The computer system of claim 10 , wherein the processing circuitry is further configured to, before identifying faces of the cuboid rectangle or cube:

provide a set of objects forming an assembly, the objects of the set being three-dimensional modeled objects and the assembly being a three-dimensional modeled assembly;

compute a simplified view of the three-dimensional modeled assembly, the computed simplified view being a view of one three-dimensional objects representing the assembly with a reduced scale and forming one single mesh; and

display the simplified view, the cuboid rectangle or cube being represented on the simplified view and enclosing the representation of the three-dimensional modeled of the simplified view.

14. The computer system of claim 13 , wherein the processing circuitry is configured to compute the simplified view of the three-dimensional modeled assembly by being further configured to

associate a transformation matrix with the assembly of three-dimensional modeled objects, the transformation matrix representing a set of information of the three-dimensional modeled objects of the assembly; and

compute the simplified view from the transformation matrix and the assembly, the computed simplified view being the view of one three-dimensional object representing the assembly with a reduced scale and forming one single mesh.

15. The computer system of claim 14 , wherein the set of information represented by the transformation matrix comprises at least:

an orientation (x,y,z) of the objects in a three-dimensional scene, said orientation using the global orientation of the three-dimensional scene;

a scale factor; and

the position of the three-dimensional modeled objects in the three-dimensional scene.

16. The computer system of claim 13 , wherein the simplified view is displayed in a three-dimensional scene which is different from the three-dimensional scene wherein the view of the set of objects is displayed.

17. The computer system of claim 16 , wherein the selection of one of the faces associated with one pre-configured viewpoint is carried out on the simplified view on which the cuboid rectangle or cube is represented.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2016
From: DAYDE, GUILLAUME; DELFINO, CHRISTOPHE
To: DASSAULT SYSTEMES
Reel/Frame 039005/0125 →
Priority Claims (1)
EP 14307217 · Dec 30, 2014 · regional
Continuity (1)
Related Publication 20160188159A1 · Jun 30, 2016
References Cited (37)
US 5583977A · Seidl · 1996 [cited by examiner]
US 5588098A · Chen · 1996 [cited by examiner]
US 5914721A · Lim · 1999 [cited by examiner]
US 6222557B1 · Pulley, IV · 2001 [cited by examiner]
US 7216305B1 · Jaeger · 2007 [cited by examiner]
US 9035944B2 · Werline · 2015 [cited by examiner]
US 11567628B2 · Sadacharam · 2023 [cited by examiner]
US 20040222988A1 · Donnelly · 2004 [cited by examiner]
US 20050081161A1 · MacInnes · 2005 [cited by examiner]
US 20070057455A1 · Verdes · 2007 [cited by examiner]
US 20070198581A1 · Nonclercq · 2007 [cited by examiner]
US 20080238916A1 · Ghosh · 2008 [cited by examiner]
US 20090222768A1 · Roe · 2009 [cited by examiner]
US 20100169836A1 · Stallings · 2010 [cited by examiner]
US 20110137892A1 · Bisson · 2011 [cited by examiner]
US 20120310605A1 · Abe · 2012 [cited by examiner]
US 20130346911A1 · Sripada · 2013 [cited by examiner]
US 20150279087A1 · Myers · 2015 [cited by examiner]
US 20160162244A1 · Christmas · 2016 [cited by examiner]
EP 2800064A1 · 2014 [cited by applicant]
JP 10143682A · 1998 [cited by applicant]
JP 200969879A · 2009 [cited by applicant]
JP 2010287233A · 2010 [cited by applicant]
JP 2012221416A · 2012 [cited by applicant]
JP 201384241A · 2013 [cited by applicant]
JP 2014219975A · 2014 [cited by applicant]
Partial European Search Report dated Oct. 16, 2015 in European Patent Application No. 14307217.1. [cited by applicant]
Partial European Search Report dated Oct. 16, 2015 in European Patent Application No. 14307216.3. [cited by applicant]
Anonymous: “Using the ViewCube (Maya) Autodesk Knowledge Network”, Sep. 9, 2014, XP055219222, Retrieved from the Internet: URL:http://knowledge.autodesk.com/support/maya/learn-explore/caas/CloudHelp/cloudhelp/2015/ENU/M… [cited by applicant]
Autodesk 3ds Max Learning Channel: “Using the ViewCube and SteeringWheels”, Jan. 11, 2011, XP054976129, Retrieved from the Internet: URL:http://www.youtube.com/watch?v=eqTFMIVwtpM [retrieved on Oct. 8, 2015]. [cited by applicant]
Chaudhuri et al: “A simple method for fitting of bounding rectangle to closed regions”, Pattern Recognition, Elsevier, GB, vol. 40, No. 7, Mar. 30, 2007, pp. 1981-1989, XP022009135. [cited by applicant]
Gopinath Taget: “Calculating tight bounding box around a solid—AutoCAD DevBlog”, Sep. 1, 2013, XP055219673, Retrieved from the Internet: URL:http://adndevblog.typepad.com/autocad/2013/01/calculating-tight-bounding-box-a… [cited by applicant]
Office Action issued Jan. 28, 2020 in corresponding Japanese Patent Application No. 2015-255044 (with English Translation), 8 pages. [cited by applicant]
Office Action issued Jan. 28, 2020 in corresponding Japanese Patent Application No. 2015-255063 (with English Translation), 7pages. [cited by applicant]
Miyake Yoshihiro, et al., “Automatic Generation of Simplified Map for Virtual Environments and its Effect,” IEICE Technical Report, the Institute of Electronics, Information and Communication Engineers, Japan, vol. 105,… [cited by applicant]
Office Action issued Mar. 30, 2020 in China Patent Application No. 201511036087.9 (with English-language translation); 20 pgs. [cited by applicant]
Azam Khan, et al ; “ViewCube: A 3D Orientation Indicator and Controller”; Proceedings of the 2008 Symposium on Interactive 3D; I3D 2008; Redwood City, California: Feb. 16-17, 2008: 2008 ACM 978-1-59593-983-8/08/0002 (10… [cited by applicant]