3d Manipulations Patents (Class 345/664)
  • Patent number: 7546581
    Abstract: A mechanism for incorporating user input modes in a scripting language are provided for. A context allows use of user input modes in a scripting language in a manner that corresponds to their use in a GUI. A programming construct, referred to as a context, specifies at least one user input mode and a state for the user input mode that are applied to a set of instructions. The operations specified by the instructions that are referenced by a context are executed as if the user input modes referred to by the contexts have the state specified by the contexts.
    Type: Grant
    Filed: February 24, 2005
    Date of Patent: June 9, 2009
    Assignee: Autodesk, Inc.
    Inventor: John Wainwright
  • Patent number: 7536655
    Abstract: Three-dimensional-model processing apparatus, three-dimensional-model processing methods, and computer programs are provided. In a three-dimensional-model processing apparatus, method, and computer programs, it is determined whether relative positions or relative attitudes of a plurality of three-dimensional objects shown on an image display unit satisfy a predetermined processing execution condition. When it is determined that the processing execution condition is satisfied, distinction information indicating that processing such as pickup or joining of objects is possible is presented. For example, display mode is changed or sound is output for the objects. A user is allowed to immediately find without stress whether an object is at a position where pickup or joining is possible. This improves the efficiency of operation.
    Type: Grant
    Filed: July 6, 2004
    Date of Patent: May 19, 2009
    Assignee: Sony Corporation
    Inventors: Yuichi Abe, Hiroyuki Segawa, Akio Yoshioka
  • Patent number: 7479956
    Abstract: A method of garment fitting, selection and creation is provided. The invention provides for the scanning of an individual to provide a photo-realistic virtual 3-D image of the individual in a physically simulated 3-D garment and provides for the use of measurements of the individual to intelligently recommend garments, produce patterns for custom made garments, provide alteration suggestions to fit a garment to the particular individual. The measurements and the photo-realistic 3-D information is stored so that an individual does not need to re-input information or undergo multiple scans, and can shop from home using the previously obtained information profile. Measurements and suggestions can be used by the individual or automatically sent to a manufacturer, dressmaker or tailor for the creation or alteration of a garment to achieve a correct fit for the individual.
    Type: Grant
    Filed: October 17, 2002
    Date of Patent: January 20, 2009
    Assignee: Unique Solutions Design LTD.
    Inventor: Tanya Anne Shaw-Weeks
  • Patent number: 7420556
    Abstract: An information processing method and information processing apparatus facilitate selection of components which form a geometric model. Of a plurality of components which form a three-dimensional geometric mode, components which satisfy predetermined geometrical search criteria are searched for. The obtained components are set in a rendering mode different from that of other components. Therefore, even an occluded-component, which cannot be directly seen from outside a three-dimensional model, can be visually recognized and selected.
    Type: Grant
    Filed: July 25, 2005
    Date of Patent: September 2, 2008
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masakazu Fujiki
  • Patent number: 7403211
    Abstract: A method and computer graphics program executed by a processor for interactively subdividing a region in a computer controlled graphics display system is described. The user directly manipulates a control object (or “handle”) using a pointing device such as a computer mouse with the result that the region exposing the control object is evenly divided into an array or volume of smaller regions. The distance from the position of the start of interaction with the control object (the “click”) is continuously monitored to interactively update the number of divisions in the horizontal and vertical directions. Example displays during this interaction phase include overlaid grids representing the actual position of pending subdivisions, or a matrix of abstract subregions representing the count of subregions that will be created when the user indicates that the interaction is complete by releasing the control object.
    Type: Grant
    Filed: January 22, 2004
    Date of Patent: July 22, 2008
    Assignee: LumaPix, Inc.
    Inventors: Michael Chilton Sheasby, A. Michael Mondry
  • Patent number: 7324121
    Abstract: A method of repositioning a manipulator in relation to a viewport is provided in a system for interacting with a three-dimensional object configured with a manipulator. The object and the manipulator are drawn in the viewport and the position of the manipulator is constrained to lie along the viewing axis between the viewport and the object. The manipulator is represented by a geometry corresponding to the function of the manipulator. The position of the manipulator is modified as needed so that it is not obscured by other objects in the scene. Furthermore, the position of the manipulator is modified as needed following a rotation or scaling operation so that it is oriented for ease of selection by a user.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: January 29, 2008
    Assignee: Autodesk, Inc.
    Inventor: Mark J. Young
  • Patent number: 7319798
    Abstract: A 3-dimensional image is generated from an input 2-dimensional image based upon illuminative characteristics of the input image by filtering the 2-dimensional input image with filters of different orientations, outputting base shading images corresponding to the filters, extracting positive pixel values for each base shading image, calculating a difference between the pixel values of the input image and the extracted positive pixel values, calculating a median value of the calculated difference, selecting the filter to output a base shading image of smallest median, outputting a shading image by filtering the input image with the selected filter, combining the input image with the shading image and outputting the 3-dimensional image based upon the combined image. A previously selected filter for a preceding image can be considered when selecting a filter for a current image, enabling generation of 3-dimensional moving pictures.
    Type: Grant
    Filed: December 10, 2002
    Date of Patent: January 15, 2008
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Moon-Cheol Kim, Yung-jun Park
  • Patent number: 7280686
    Abstract: A computer is supplied with at least three 2-D projections of a subject that are offset from one another by difference angles. A position in the projection surface and a respective surface data value per projection are allocated to the respective surface elements of the projection surface. On the basis of the supplied projections, the computer determines binary volume data values for a number of volume elements, a position in space being allocated to the volume elements, so that their totality represents a 3-D image of the subject.
    Type: Grant
    Filed: May 29, 2003
    Date of Patent: October 9, 2007
    Assignee: Siemens Aktiengesellschaft
    Inventors: Joachim Hornegger, Joachim Reiss, Christoph Schnoerr
  • Patent number: 7271795
    Abstract: The present invention relates to a simple to use intuitive interface for mobile devices and, in particular, to a method and apparatus to permit the motion of a mobile device to serve as an input to the mobile device. In various embodiments, the relative and/or absolute motion, distance and/or acceleration for instance, of the mobile device may be mapped to correspond to particular commands. In one embodiment, this permits the display screen of the mobile device to serve as a virtual window to view a large data set by modifying the view of the displayed data according to the motion of the mobile device. In another embodiment, the present invention allows the user to navigate a virtual space, displayed on the screen of the mobile device, by the motion of the mobile device in real space. Additionally, the user may also control the different displayed views of virtual objects by the relative and/or absolute motion of the mobile device.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: September 18, 2007
    Assignee: Intel Corporation
    Inventor: Gary R. Bradski
  • Patent number: 7221380
    Abstract: A graphical user interface for a computer system includes a display portion configured to display a representation of a first three-dimensional object, wherein the first three-dimensional object has an associated first volume, and a control icon associated with the first three-dimensional object, wherein the control icon is configured to allow a user to specify a bend amount to the first three-dimensional object in a first dimension, wherein the display portion is also configured to display a representation of a bent first three-dimensional object, wherein the bent first three-dimensional object comprises the first three-dimensional object that is bent lengthwise in response to the bend amount, and that may have an adjusted thickness in response to the bend amount.
    Type: Grant
    Filed: May 6, 2004
    Date of Patent: May 22, 2007
    Assignee: Pixar
    Inventors: Steven Clay Hunter, David H. Mullins, II, Robert H. Russ, William A. Wise, William F. Sheffler, Christian D. Hoffman
  • Patent number: 7221379
    Abstract: A graphical user interface for a computer system includes a display portion configured to display a representation of a first three-dimensional object and a second three-dimensional object, wherein the first three-dimensional object has an associated first volume, and wherein the second three-dimensional object has an associated second volume, and a control icon associated with the first three-dimensional object, wherein a user can specify a modification to the first three-dimensional object in a first dimension via the control icon, wherein the display portion is also configured to display a representation of a modified first three-dimensional object, wherein the modified first three-dimensional object comprises the first three-dimensional object that is modified in the first dimension in response to the modification and that is modified in a second dimension in response to the modification and to a volume preservation value.
    Type: Grant
    Filed: January 27, 2004
    Date of Patent: May 22, 2007
    Assignee: Pixar
    Inventors: David H. Mullins, Steven Clay Hunter, Robert H. Russ, William A. Wise, William F. Sheffler, Christian D. Hoffman
  • Patent number: 7173636
    Abstract: A method for generating a presentation of a region-of-interest in an elevation data representation for display on a display screen, comprising: calculating a displacement height for at least one point in the representation falling within a lens by inversely scaling a vertical height of the point from a viewpoint for the presentation by a magnification for the lens; if the point is within a shoulder region of the lens, scaling the displacement height by a value of the shoulder function evaluated at a value given by a distance between a projection point in the basal plane and a closest point on a perimeter of a focal region as projected onto the basal plane, the distance being scaled by a distance between the closest point and an intersection point on a perimeter of the shoulder region; and, displacing the point by the displacement height to generate the presentation.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: February 6, 2007
    Assignee: Idelix Software Inc.
    Inventor: Catherine Montagnese
  • Patent number: 7139685
    Abstract: Disclosed is a room planning and design system, comprising a virtual room space comprising a virtual representation of a physical room space, an object library of virtual objects, said virtual objects comprising virtual representations of equipment, machines and objects that may be placed in a room, a user interface comprising a first user interface component for selecting said virtual objects from said virtual library and positioning them in said virtual room space, a second user interface component for manipulating the positions and orientations of said virtual objects within said virtual room space, a workspace comprising a physical model of said physical room space, physical marker objects substantially scaled to said workspace for manual placement and orientation of said markers objects in said workspace, one or more detectors for detecting information regarding the positioning of said marker objects in said workspace and transmitting said information to a visualization module, and said visualization mod
    Type: Grant
    Filed: November 2, 2001
    Date of Patent: November 21, 2006
    Assignees: Siemens Aktiengesellschaft, Siemens Corporate Research, Inc.
    Inventors: Benedicte Bascle, Thomas Ruge, Artur Raczynski
  • Patent number: 7091984
    Abstract: A method for displaying a desktop display surface. The method includes creating a render target surface having substantially the same dimensions as a desktop display surface, casting the desktop display surface as a texture, and setting the render target surface as a scanout read location. The method further includes creating a two dimensional rectangular object, rendering the two dimensional rectangular object by mapping the desktop display surface texture to the two dimensional rectangular object, storing the rendered two dimensional rectangular object to the render target surface and scanning out the rendered two dimensional rectangular object from the render target surface.
    Type: Grant
    Filed: March 11, 2004
    Date of Patent: August 15, 2006
    Assignee: NVIDIA Corporation
    Inventor: Richard L. Clark
  • Patent number: 7075530
    Abstract: The present invention provides methods, apparatus and systems for enabling real-time lighting of 3D geometric models. While these are well-suited for all processors, these are particularly useful on low power processors typically found in PDAs, cell phones, and embedded display systems. Methods+presented utilize a preprocessing scale factor and real-time shift factor to efficiently calculate diffuse lighting intensities for the bound vertices of the geometric model. An example embodiment includes scaling first digitized data of a 3D model in a floating point datatype by a scaling factor to form scaled digitized data. The scaling factor being a proper power of two. Converting said scaled digitized data into an integer datatype forming second digitized data. Enabling a transfer of said second digitized data to a display system, and facilitating lighting and shading said second format of digitized data.
    Type: Grant
    Filed: February 27, 2003
    Date of Patent: July 11, 2006
    Assignee: International Business Machines Corporation
    Inventor: Bruce D. D'Amora
  • Patent number: 7046241
    Abstract: One or more embodiments of the invention provide a method, apparatus, system, and article of manufacture for indicating available modifications to a geometric object in a computer drawing program. A three-dimensional geometric object is displayed in a computer drawing program. Additionally, an oriented three-dimensional glyph is displayed. The oriented three-dimensional glyph provides a direct visual indication of valid movement direction during direct manipulation of the three-dimensional geometric object.
    Type: Grant
    Filed: December 12, 2001
    Date of Patent: May 16, 2006
    Assignee: Autodesk, Inc.
    Inventor: Scott A. Arvin
  • Patent number: 7023436
    Abstract: A three-dimensional model processing apparatus is provided. The three-dimensional model processing apparatus can more really carry out a processing change of shape, color, and the like with respect to a three-dimensional object being displayed on a display by allowing an operator to operate an object tool in which a position change and an orientation change can be made and an editing tool in which relative distance with respect to the object tool can be changed to relatively move both tools such that the relative position between the object tool and the editing tool is detected to execute processing corresponding to, for example, shape change or color processing determined by the corresponding editing tool, thereby modifying attribute data of the object being displayed.
    Type: Grant
    Filed: April 18, 2001
    Date of Patent: April 4, 2006
    Assignee: Sony Corporation
    Inventors: Hiroyuki Segawa, Norikazu Hiraki, Hiroyuki Shioya, Yuichi Abe
  • Patent number: 7002585
    Abstract: 3-D models of various types of objects such as a robot body, and a peripheral equipment, a machine, a part (workpiece), of the robot, are stored in an object library in advance. Dimension line data of an edge line of which dimension can be changed, and constraint condition for constraining coordinate positions of apexes which can be changed are also stored in the object library. A model having the shape corresponding to the shape of the object to be used is selected from the object library, and the dimension of the shape is set. The dimension of the selected model is modified so that the shape of the model corresponds to the shape of the actual object. Using the model of which dimension was adjusted, animation motion of the robot is formed on a display screen. With the above arrangement, it is possible to easily set and change object 3-D models relating to a robot motion.
    Type: Grant
    Filed: October 12, 2000
    Date of Patent: February 21, 2006
    Assignee: Fanuc LTD
    Inventors: Atsushi Watanabe, Tetsuya Kosaka, Yoshiharu Nagatsuka
  • Patent number: 6956566
    Abstract: An apparatus, executing on a server or similar machine and a client machine, and a corresponding method, includes mechanisms for rendering a two-dimensional image of a three-dimensional object, and streaming the thus-rendered image to the client machine. The mechanisms include a rendering module that generates a first image, from a first point of view, having a plurality of pixels, as first image data for display on a client machine, and generates first depth information for one or more of the plurality of pixels, and a compression module that compresses the first image data and the first depth information, wherein the first image data and the first depth information are provided to the client machine.
    Type: Grant
    Filed: May 23, 2002
    Date of Patent: October 18, 2005
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Daniel G. Gelb
  • Patent number: 6950116
    Abstract: A system for performing interactive virtual reality sessions without constraining the mobility of a user is disclosed. The system allows a user to remain fully mobile while participating in an interactive virtual reality session. The system comprises a handheld computing device having a display, user input controls, a location sensing device and a user sensing device. To conduct a virtual reality session, a software application is loaded from a memory. Then, the computing device determines its position within a space using the location sensing device, and the user sensing device establishes a relationship between the user's eyes and display. This relationship is used to provide the user with the same perspective as would be achieved if viewing the simulated session in real life. User input controls allow the user to control aspects of the session to further enhance the user's experience.
    Type: Grant
    Filed: August 28, 2002
    Date of Patent: September 27, 2005
    Assignee: Lockheed Martin Corporation
    Inventor: Noah J. Ternullo
  • Patent number: 6879322
    Abstract: A three-dimensional object display system for displaying a plurality of objects in an apparent three-dimensional space display according to a plurality of object attributes used as criteria for selecting one or more objects, the system including an object data storage unit that stores information corresponding to the plurality of object attributes and to display data for each object and a three-dimensional space data production unit that searches the object data storage unit, calculates coordinate values for three-dimensional space in which to position each object based on the plurality of object attribute values selected from among the object attributes for each object according to results of the search of the object data storage unit, and produces three-dimensional space data for displaying each object according to results of the calculation of the coordinate values for the three-dimensional space.
    Type: Grant
    Filed: March 19, 2001
    Date of Patent: April 12, 2005
    Assignee: Fujitsu Limited
    Inventors: Kazue Iida, Kenya Nakayama
  • Patent number: 6831639
    Abstract: The present invention is for easily drawing a polygon model having borderlines at high-speed. The video game machine comprises a recording medium 200 for enlarging the 3-D model where a normal vector of each polygon faces the outside at a predetermined enlargement ratio, overlaying a back model, where a normal vector of each polygon faces the inside, onto the above model and storing the integrated model as a framed model in advance, and a drawing processor 10 for drawing only polygons facing the direction of the view point position of the virtual camera in a virtual game space on the monitor 22 based on the drawing instructions of the framed model.
    Type: Grant
    Filed: March 20, 2002
    Date of Patent: December 14, 2004
    Assignee: Konami Computer Entertainment Osaka, Inc.
    Inventors: Hiroshi Tanibuchi, Katsuyoshi Endo, Hideki Nagahama, Atsuko Chikawa
  • Patent number: 6646642
    Abstract: An image representing a motion of an object is obtained with a small processing volume. As shown in FIGS. 5A through 5G, positions in a three-dimensional space associated with sparks of a firework ball are sequentially calculated in accordance with motion characteristics of the sparks. Positions on a camera screen are obtained by projecting the calculated positions of the sparks at the current point in time in FIG. 5C, and a spark texture D is drawn in those positions. An image G representing a locus of each of the sparks is obtained by drawing a line segment connecting points that form a history of the points on the camera screen which are projections of points associated with each of the spark (points on a same radial line in FIG. 5F).
    Type: Grant
    Filed: September 14, 2000
    Date of Patent: November 11, 2003
    Assignee: Sony Computer Entertainment Inc.
    Inventors: Katsuyuki Kanetaka, Toshio Fukui
  • Patent number: 6629065
    Abstract: Apparata and methods for rapid design of objects/shapes in Computer-Aided Design (CAD) tools and in Virtual Reality (VR) environments are described. The underlying geometric representation of the objects within the design tool is optimized so that design activities such as modeling, editing, rendering, etc. can be processed extremely rapidly, thereby enhancing the response time of the design tool. The representation is preferably provided in two parts, which may be referred to as a “design intent model” and a “shape model”. The design intent model is a higher-level representation wherein elements are arranged in hierarchical parent-child relationships which record the elements' assembly sequence. The shape model is a lower-level representation storing more detailed information about the elements and their relationships.
    Type: Grant
    Filed: September 30, 1999
    Date of Patent: September 30, 2003
    Assignee: Wisconsin Alumni Research Foundation
    Inventors: Rajit Gadh, Tushar H. Dani
  • Patent number: 6603476
    Abstract: A topographical aware Operating System (OS) which is platform and application independent. The OS contains a 2D to 3D rendering converter within a topographical framework, a Java Virtual Machine (JVM) interface and topographical application programming interface (APIs). The OS operates within a 2D environment and is capable of receiving input from a topographical input device and generates topographical output to a topographical or 2D output device. The OS further contains means for converting topographical input signals into topographical output, independent of which platform or applications which are running on the data processing system. In the preferred embodiment, the OS operates within a JVM environment and the topographical attributes enabled within the JVM environment include height, temperature, roughness, intensity, color, illumination, springiness etc. In another preferred embodiment, a topographical selection GUI is provided by which the OS may dynamically select attributes, etc.
    Type: Grant
    Filed: December 17, 1999
    Date of Patent: August 5, 2003
    Assignee: International Business Machines Corporation
    Inventors: Michael Paolini, Lorin Evan Ullmann
  • Patent number: 6529627
    Abstract: A 3D modeling system employing a commercially available structured light source is disclosed. The light source projecting a light stripe is swung manually across an object or a particular area of interest on the surface of the object. Under the illumination of the swinging light stripe, the object is imaged to produce a sequence of images. For each of the images, the position and orientation of the structured light source are independently and dynamically derived. From each of the images, a set of curvilinear points from the (deformed) projected line falling on the object or the area of interest are calculated in conjunction with a calibration model of the imager. The curvilinear points from all the images are merged to provide accurate and complete 3D data about the object or the area of interest.
    Type: Grant
    Filed: November 10, 2000
    Date of Patent: March 4, 2003
    Assignee: Geometrix, Inc.
    Inventors: Francesco Callari, Arthur Zwern, Sandor Fejes
  • Patent number: 6529626
    Abstract: The invention provides a 3D model conversion method and device, with which a precise face configuration can be performed even when there is occlusion, and which is easy to operate for the user. Based on a plurality of images, a base model defining a geometric quality of a body in the images, which is to be converted, is selected, a plurality of image calibrations is performed based on the selected base model, the base model is superimposed on the images to determine 3D coordinates of vertices of the base model, at least one new vertex is designated and a surface is configured, based on the result of the image calibrations and the previously determined 3D coordinates of the vertices of the base model, and simultaneously, 3D positional information of the new vertices is calculated, a texture image to be pasted on a surface of the 3D model is generated, based on a correspondence relation between the 3D model that is finally obtained, and data of the completed 3D model is output.
    Type: Grant
    Filed: October 27, 1999
    Date of Patent: March 4, 2003
    Assignee: Fujitsu Limited
    Inventors: Masaki Watanabe, Shuichi Shiitani
  • Publication number: 20030005439
    Abstract: This invention provides a method for a subscriber television system client device to provide a three-dimensional user interface comprising a virtual reality media space. The three-dimensional user interface allows the user to navigate a three dimensional environment, participate in activities, and interact with other users. The three-dimensional user interface enables the user to associate personal characteristics with an avatar which represents the user in the system, such personal characteristics comprising a symbol, a picture, and video.
    Type: Application
    Filed: June 29, 2001
    Publication date: January 2, 2003
    Inventor: Luis A. Rovira
  • Publication number: 20010026273
    Abstract: A graphic form correction apparatus and method for a CAD system wherein a display position of a dimension-relating symbol such as a dimension line, an extension line or a dimension value entered on a two-dimensional graphic form is automatically corrected in response to a correction of the two-dimensional graphic form. The graphic form correction apparatus includes an additional symbol arrangement section for arranging an additional symbol such as a finish symbol or a surface roughness in the proximity of the dimension-relating symbol, and an additional symbol position storage section for storing a display position of the additional symbol and a display position of the dimension-relating symbol in a coordinated relationship.
    Type: Application
    Filed: March 30, 2001
    Publication date: October 4, 2001
    Inventor: Shigehisa Fujita