US20060119618A1 - Graphical interface for manipulation of 3D models - Google Patents

Graphical interface for manipulation of 3D models Download PDF

Info

Publication number
US20060119618A1
US20060119618A1 US11/323,437 US32343705A US2006119618A1 US 20060119618 A1 US20060119618 A1 US 20060119618A1 US 32343705 A US32343705 A US 32343705A US 2006119618 A1 US2006119618 A1 US 2006119618A1
Authority
US
United States
Prior art keywords
model
gui
view
server
views
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/323,437
Inventor
Mark Knighton
Todd Moyer
Kent Sidney
William McKinley
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NextPat Ltd
Original Assignee
Knighton Mark S
Moyer Todd C
Sidney Kent E
Mckinley William D
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Knighton Mark S, Moyer Todd C, Sidney Kent E, Mckinley William D filed Critical Knighton Mark S
Priority to US11/323,437 priority Critical patent/US20060119618A1/en
Publication of US20060119618A1 publication Critical patent/US20060119618A1/en
Assigned to NEXTENGINE, INC. reassignment NEXTENGINE, INC. RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: BIGFOOT PRODUCTIONS, INC.
Assigned to NEXTPAT LIMITED reassignment NEXTPAT LIMITED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: NEXTENGINE, INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/04815Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2203/00Indexing scheme relating to G06F3/00 - G06F3/048
    • G06F2203/048Indexing scheme relating to G06F3/048
    • G06F2203/048023D-info-object: information is displayed on the internal or external surface of a three dimensional manipulable object, e.g. on the faces of a cube that can be rotated by the user

Definitions

  • the invention relates to computer software. More specifically, the invention relates to rendering three dimensional models in a networked environment.
  • FIG. 1 presents an overview of one embodiment of the invention.
  • FIG. 2 is a flow diagram of server operation in one embodiment of the invention.
  • FIG. 3 is a graphical user interface for browsing three-dimensional models as a two-dimensional array in one embodiment of the invention.
  • FIG. 4 is a flow diagram of the three-dimensional browser operation in one embodiment of the invention.
  • FIG. 5 is a graphical user interface for viewing three-dimensional models in one embodiment of the invention.
  • FIG. 6 is a flow diagram of the three-dimensional viewer operation in one embodiment of the operation.
  • FIG. 7 is a graphical user interface for browsing three-dimensional models as a three-dimensional array in one embodiment of the invention.
  • FIG. 1 presents an overview of one embodiment of the invention.
  • a distributed network 100 such as the Internet provides an interconnection between a plurality of processes 115 , 120 , 125 , 130 , 135 , 140 , 150 , and 155 that may each consist of more than one process, and that may each reside on different computers connected to the distributed network 100 .
  • a computer may be a laptop, desktop, hand-held, server, workstation, internet appliance, or any other device capable of forwarding data across the distributed network.
  • database server 140 stores and retrieves image data via a model database 145 .
  • a three-dimensional (“3D”) object is scanned by digitizer 115 .
  • One suitable digitizer is described in co-pending patent application Serial No. 660,809, entitled DIGITIZER USING INTENSITY GRADIENT TO IMAGE FEATURES OF THREE-DIMENSIONAL MODELS.
  • Digitizer 115 creates a digital representation (or model) of the physical object which it then transfers to model server 125 .
  • a file containing a 3D representation of an object may be provided without the use of the digitizer.
  • Model server 125 stores the model in the model database 145 via database server 140 , then instructs analysis server 120 to perform some preliminary analysis of the model, which may include automatically identifying orthogonal views or other views of interest and automatic categorization based on observable characteristics.
  • the results of the analysis are stored in the model database 145 so that they may be retrieved along with the model.
  • scale-adjusted two-dimensional (“2D”) views of models stored in model database 145 are automatically manufactured by image generator 155 in response to requests from image server 150 .
  • Image generator 155 stores scale-adjusted views in image cache 160 to speed delivery of subsequent requests for the same view.
  • the image cache may be implemented in software or, in another embodiment, as a combination of dedicated hardware and software.
  • Scale-adjusted views may be used in the creation of soft buttons or other actuatable controls to permit automatic access to the view represented.
  • the scale-adjusted view may be used to label the soft buttons to indicate a view rendered responsive to actuation of a soft button.
  • Scale-adjusted views are deemed to include without limitation line art representations, photographic representations, and iconic representations.
  • names are given to each view (e.g., front, back, top, etc.) and the name is associated with an actuatable control such as a soft button or hyperlink, the actuation of which causes the view to be rendered.
  • the system responsive to actuation of a control, displays an animation of the object from a currently displayed view to the view corresponding to the control.
  • the displayed image snaps directly to the view corresponding to the control.
  • a model and its views can be accessed via web browser 130 .
  • Web browser 130 directs web server 135 to generate a web page containing one or more 3D or scale-adjusted views of a model.
  • a web page is a document on the World Wide Web, usually a file containing hypertext mark-up language (“HTML”), extensible mark-up language (“XML”), related scripts, and hyperlinks to other web pages.
  • the web browser 130 receives the web page from web server 135 and then renders it.
  • the web page has the capability of allowing a user to view and manipulate the model stored in model database 145 .
  • other application programs besides web browsers can access the model and its views.
  • FIG. 2 is a flow diagram of server operation in one embodiment of the invention.
  • a database server 220 stores information in three databases 225 , 230 , and 235 .
  • the databases may be local to the computer on which the database server 220 is running or could be located on different computers attached to the distributed network 100 .
  • a database is a data structure for associating information and can be implemented in a number of ways, including but not limited to a relational database, an object-oriented database, or any combination thereof.
  • the information stored in each database could be combined into a single database, or further subdivided into additional databases.
  • the database server 220 is responsible for storing and retrieving information from each database.
  • Each model's information is stored in the model database 230 and may include its 3D geometry, a 2D texture map, model permissions, view definitions, and a light map.
  • the geometry is a set of 3D points that, when connected by lines, form polygons establishing the surface of the physical object.
  • the texture map specifies the surface texture of each polygon in the geometry.
  • the light map indicates the effect of a light source on the model. The light map defines both the position of the light source, its brightness, and what the camera sees in reflections.
  • the texture map is combined with the light map based on each polygon's degree of opacity and reflectivity.
  • the light map can be adjusted to give different effects such as making models of metallic objects appear shiny or dull, or creating sparkles in glass.
  • the light map is automatically adjusted to improve the visibility of features of interest such as by illuminating the model along the primary viewing axis. Another embodiment could alter the light map to highlight the user's defined “favorite” view.
  • model information in the model database 230 may contain a background image, a color reference image for color calibration of a user's display device, and a scale reference to give the user a sense of the physical object's scale.
  • the scale reference could be dimensional lines, coordinates, a grid, or a 2D image.
  • the scale reference could be 3D model.
  • non-observable model attributes e.g., weight, material composition, etc.
  • Scale-adjusted 2D views of models may be stored in image cache 250 . Views are manufactured from view definitions by image generator 245 under the direction of image server 240 .
  • a view V is defined as (rx, ry, rz), (tx,ty), m , where (rx, ry, rz) are Euler rotations of the model, (tx, ty) is the translation of the model (movement on a plane perpendicular to the camera), and m is the magnification of the model. This method assumes a stationary camera.
  • V is defined as (x 1 , y 1 , z 1 ), (x 2 , y 2 , z 2 ), f , where (x 1 , y 1 , z 1 ) is the camera position, (x 2 , y 2 , z 2 ) is the camera target location, and f is the field of view of the camera. This method assumes a stationary model.
  • models can be automatically organized into categories by the analysis server 215 .
  • Model categories are based on the notion of a trait which is defined as the pair a, v , where a is an attribute and v is its value.
  • Attributes may include the overall geometrical shape of the model, surface features as found in the model's 2D texture map such as indicia of the object and color, and local detail which includes geometric and textual information for a specific region of the model.
  • the value v could be an equation defining the shape or it could be a 3D geometry.
  • attributes may be based on non-observable features of a model as well, such as its physical weight, material composition, etc.
  • the analysis server 215 categorizes a given model based on user-defined default categories. Alternatively, the analysis server 215 can create categories on the fly using image pattern analysis to determine which features a given collection of models has in common. Image pattern analysis techniques are well known in the art and can include wavelet transforms, neural learning techniques, statistical filtering, and fuzzy algorithms.
  • a view of interest is a view of the model revealing observable features that most likely would be of interest to a user.
  • the analysis server 215 can automatically identify views of interest based on homogeneity exceptions.
  • a homogeneity exception is a region of non-uniformity in a model's local geometry, gross geometry, or texture map.
  • Well known image pattern analysis techniques are used to identify regions of non-uniformity. The resulting view definitions of these regions can be stored in the model database 230 and subsequently accessed by a user.
  • the analysis server 215 may identify views of interest by analyzing the volumetric distribution of features.
  • a feature is defined as the pair trait, region , where trait is an attribute value pair a, v , and region defines an area of the model surface that contains the feature.
  • a model's features can be identified as a byproduct of automatic categorization or through analysis of a predefined set of traits.
  • features can be stored in the model database 230 to prevent duplicating analysis of the same features in the future.
  • One method for determining the volumetric distribution of features is based on where features are clustered on the model. For example, if the model was of a toaster including its power cord, the features of interest would be presumably located on the toaster itself, not its power cord.
  • the volumetric distribution can be determined based on the model's category. For example, if model 310 matched the category defining a toaster, the analysis server 215 would automatically know that features would be clustered on views of the model excluding the power cord. No further analysis beyond automatic categorization would be required.
  • the analysis server 215 may identify views of interest by determining a primary viewing axis for presentation of the model.
  • a primary viewing axis is perpendicular to the side of the model that presents the best overall view to the user. Views can be automatically constructed to reveal features of this side of the model.
  • One method for determining the best overall view is based on where features are clustered on the model.
  • the primary viewing axis can be perpendicular to the area of highest feature concentration.
  • the primary view axis can be perpendicular to the side of the model with the largest surface area. For example, if given the model of the twenty dollar bill 310 in FIG. 3 , this method would manufacture views of the front and back, not the top, bottom, and sides.
  • the primary viewing axis can be perpendicular to a point on the model that, volumetrically speaking, would divide the model into two equal volumes if a plane were to pass through the point.
  • the analysis server 215 can automatically eliminate duplicate views. Duplicate views may arise if an object has areas of symmetry. If such is the case, only one view is needed to render the other identical views. In another embodiment, the portions of the model corresponding to the redundant views can also be eliminated. Eliminating redundant model information saves storage space and reduces the time it takes to transfer a model between processes across a distributed network.
  • the analysis server 215 can also eliminate views that contain information below a certain threshold (so called “empty” views). For example, model 310 has no useful information in four of its six orthogonal views. Therefore, the four empty views could be deleted. In another embodiment, those parts of the model corresponding to the four empty views could also be deleted.
  • the information content threshold could be a function of the number of features in a view or the surface area shown by the view as compared to the other views of the model. When the number of features or the surface area fall below a certain threshold, the view can be deleted. Alternatively, rather than merely the number of features, the number of unique features may be used to reduce redundant views.
  • a query is defined as a logical expression involving traits.
  • a query result is a set of view definitions in which each view contains traits satisfying the query.
  • Query analysis may be performed in response to real-time user interaction with the model.
  • the analysis server 215 processes user queries using well known image pattern analysis techniques and generates query results.
  • the query result view definitions allow a user to directly navigate to all occurrences of the queried traits.
  • the analysis server 215 reuses discovered features from previous queries to avoid duplicating prior analysis.
  • each view in the query result will have highlighted the location of features in that view.
  • model server 210 coordinates all activity between web browser 200 , analysis server 215 , and database server 220 .
  • Model server 210 is used by web server 205 and image generator 245 to retrieve and manipulate models stored in the model database 230 .
  • model server 210 directs the analysis and storage of newly digitized models.
  • the server processes 205 , 210 , 215 , 220 , 240 , 245 and web browser 200 may all execute on the same computer.
  • the primary purpose behind the model server 210 is to improve overall system performance by caching recently accessed models and model analysis results. For example, suppose a great number of users desire to view and analyze a model simultaneously.
  • the analysis server and the database server would be repeating potentially time-consuming operations for each web browser 200 that accessed the model. This would result in degraded performance and have the effect of limiting the number of users that could view the model.
  • the model server 210 caches its recent transactions between the analysis server 215 and the database server 220 . Thus, if a request from a web browser 200 can be satisfied from the contents of the cache, the model server 210 need not forward the request to the analysis server 215 or the database server 220 .
  • web browser 200 is used to display and manipulate models. More than one web browser can connect to the web server 205 at the same time. Web server 205 forwards requests for models from web browser 200 to model server 210 . Web server 205 likewise forwards model data responses from model server 210 to web browser 200 . Web browser 200 initially sends a request to web server 205 for a web page containing a model or scale-adjusted views of one or more models. The web server 205 responds with the web page containing the requested information. Thereafter, the web browser 200 directs model server 210 to perform queries on the model via web server 205 .
  • FIG. 3 is a graphical user interface for browsing three-dimensional models in one embodiment of the invention.
  • model box 300 is shown in the navigation pane 320 .
  • Model box 300 represents an arbitrary collection of models as selected by a user.
  • the view pane 325 displays the models contained in box 300 .
  • These are scale-adjusted 2D views of the actual models stored in model database 230 .
  • a scale-adjusted view is a representative view of the model that is scaled up or down so that it will occupy a default amount of space in a view pane 325 .
  • a model in the view pane 325 will rotate when the user positions the mouse over it.
  • the models in the view pane 325 will be automatically rotated in a pre-defined or random sequence.
  • the view pane 325 could display actual 3D models or scale-adjusted 3D models instead of scale-adjusted 2D views.
  • a model in view pane 325 is selected, a 3D viewer application is instantiated with the model.
  • a model is selected a larger size representation of the model could be rendered in the 3D browser navigation pane 320 .
  • the models can be arrange in a 2D grid as they appear in FIG. 3 , or as a 3D array as shown in FIG. 7 .
  • the models could be presented as a list of model names.
  • Model box 305 represents a collection of models based on model type.
  • the exterior of model box 305 contains a visual cue 330 of its contents.
  • the visual cue 330 could be a single scale-adjusted view of all models belonging to a category, a category icon, a composite view reflective of characteristics in the group, or any of the scale-adjusted views in the group. If the user were to select model box 305 , model box 300 would be displaced by model box 305 , and model box 305 's contents would be displayed in view pane 325 .
  • the 3D browser can automatically arrange the scale-adjusted views in view pane 325 according to the model category as determined on the fly by the analysis server 215 or as defined by the user.
  • the visual arrangement might be a spatial grouping where models belonging to the same category are clustered close to one another.
  • a single scale-adjusted view of all models belonging to a category would be generated to represent the group. This is accomplished by selecting a single scale-adjusted view from the group, generating a composite view reflective of characteristics in the group, or using a stock icon reflective of the group.
  • the composite view is intended to incorporate generation of any image from any subset of models within the group by mere averaging or more intelligent selection.
  • FIG. 4 is a flow diagram of the 3D browser operation in one embodiment of the invention.
  • the 3D browser is implemented in HTML, XML and JavaScript code that executes in a typical web browser.
  • the code for the 3D browser is generated dynamically by the web server 205 .
  • controller 400 communicates with the web server 205 to obtain model categories and the image server 240 to obtain scale-adjusted 2D views of models.
  • the request to the image server is defined as O, V, H, (x,y), f
  • O identifies the model
  • V is the view definition
  • H is the highlight
  • (x, y) is the dimensions of the resulting image
  • f identifies the output format (e.g., Graphics Interchange Format (“GIF”), Joint Photographic Experts Group (“JPEG”), etc.).
  • GIF Graphics Interchange Format
  • JPEG Joint Photographic Experts Group
  • V is optional and, if omitted, a default view will be provided.
  • the highlight H defines an ellipse to be superimposed over the image to accentuate one or more observable features.
  • Requests for animations take the form O, (x,y), n , where O identifies the model, (x, y) is the dimensions of the resulting image, and n is the number of frames in the animation.
  • the model O is rendered in a default view with n rotations of 360°/n about the Y axis.
  • the output is delivered in GIF format.
  • image server 240 Upon receipt of a request, image server 240 obtains model viewing permissions from model server 210 . If a user lacks the proper credentials to view a model, image server 240 may indicate this to controller 400 which may, in turn, request credentials from the user. Otherwise, image server 240 checks to see if the view image resides in the image cache 250 . If so, the image is immediately returned to the controller 400 . Otherwise, the image server 240 sends a request to the image generator 245 to generate the view. Once the view is manufactured, the image generator 245 places it in the image cache 250 and notifies the image server 240 . The image server 240 then returns the cached image to controller 400 .
  • Render module 406 displays the scale-adjusted views as a 2D or 3D array in the view pane 325 and optionally arranges the views by category.
  • Mouse handler 404 receives mouse events from the navigation pane 320 and the view pane 325 .
  • Animation module 408 rotates a model in view pane 325 when the mouse handler 404 indicates to the controller 400 that the user has moved the mouse over the model. Note that model 315 is being rotated.
  • the animation module 408 may rotate all of the models in view pane 325 in a predetermined sequence.
  • the animation module 408 may increase the scale of the model when the mouse is moved over it.
  • Launch application module 412 instantiates a 3D viewer application when a model is selected in view pane 325 .
  • FIG. 5 is a graphical user interface for viewing three-dimensional models in one embodiment of the invention.
  • view pane 510 displays model 525 in 3D.
  • Control pane 500 exhibits several actuatable controls including a magnifier 505 for scaling the model, soft buttons 515 that show different views of interest when actuated, a tour button 520 that when actuated automatically rotates the model through a predefined sequence of views, and user-defined view buttons 515 that when actuated show “favorite” views of the model as defined by the user.
  • scale-adjusted views may be used in the creation of soft buttons or other actuatable controls to permit automatic access to the view represented.
  • names are given to each view (e.g., front, back, top, etc.) and the name is associated with an actuatable control such as a soft button or hyperlink, the actuation of which causes the view to be rendered.
  • the system responsive to actuation of a control, displays a animation of the object from a currently displayed view to the view corresponding to the control.
  • the displayed image snaps directly to the view corresponding to the control.
  • FIG. 6 is a flow diagram of the 3D viewer operation in one embodiment of the operation.
  • the 3D viewer allows full 3D viewing of a model and is implemented in HTML, XML, and JavaScript code that executes in a web browser enhanced with Macromedia Flash and Viewpoint Media Player plug-ins.
  • the code for the 3D viewer is generated dynamically by the web server 205 .
  • Controller 600 communicates with the model server 210 via the web server 205 to obtain a model's geometry, texture map, background, light map, color reference, scale reference, and view definitions.
  • the model server 210 checks to see if the user has credentials to access the requested information. If a user lacks the proper credentials, model server 210 may indicate this to controller 600 which may, in turn, request credentials from the user.
  • model server 210 Once credentials are verified, if the model server 210 has the requested information in its cache, it immediately sends the information back to the 3D viewer via web server 205 . Otherwise, the model server 210 retrieves the information via the database server 220 , caches it, and then sends the information back to the 3D browser via the web server 205 .
  • the controller 600 may also communicate with the image server 240 to obtain scale-adjusted 2D views of models based on view definitions received from model server 210 .
  • image server 240 Upon receipt of a request, image server 240 obtains model viewing permissions from model server 210 . If a user lacks the proper credentials to view a model, image server 240 may indicate this to controller 600 which may, in turn, request credentials from the user. Otherwise, image server 240 checks to see if the view image resides in the image cache 250 . If so, the image is immediately returned to the controller 600 . Otherwise, the image server 240 sends a request to the image generator 245 to generate the view. Once the view is manufactured, the image generator 245 places it in the image cache 250 and notifies the image server 240 . The image server 240 then returns the cached image to controller 600 .
  • the controller 600 uses the geometry, texture map, light map, color reference, background, and scale reference to instantiate a media player.
  • the background, color reference, and scale reference are optionally displayed.
  • the background can be chosen by the user or in another embodiment it could be selected automatically by the analysis server 215 based on the model's category or other observable characteristics.
  • Scale references may be chosen automatically as a passive indicator such as a uniform size object, e.g., a coin to provide relevant scale information.
  • the uniform size object may be selected automatically to have a size relevant to the object displayed. For example, a dime might not be suitable for a toaster but may be suitable for a ring. Alternatively, a grid, dimension lines, or coordinates may be used.
  • the view pane handler 615 is registered as the media player's mouse event callback routine.
  • the controller 600 instantiates a new flash control and registers the control pane handler 610 as its mouse event callback routine.
  • Control pane 530 is associated with the new flash control.
  • the controller 600 creates a view button 515 in control pane 530 .
  • the button may appear as a scale-adjusted 2D image of the view, the name of the view, or an icon representing the view.
  • the view pane handler 615 instructs the media player to rotate, translate, or scale the model in response to the mouse drags across the view pane 510 .
  • Rotation of the model is aided by rotation constrainer 625 that acts to limit rotation to a single axis when the movement of the mouse falls within a certain tolerance range. This feature is especially useful when viewing a magnified portion of a model since it is difficult to control the accuracy of rotation.
  • each time view pane handler 615 receives a mouse movement event, the absolute value of changes in mouse position (dx, dy) are added to a queue of n elements where n is the history size. The n queue elements are averaged to produce (adx, ady).
  • the view tracker 620 takes note of which view of the model the user seems to prefer, if any, and sends this information to the model server 210 .
  • a preferred view might be one that the user spends the most time viewing or it could be the view most analyzed.
  • the model server 210 records this information in the model database 230 via database server 220 . This information is used by the model server to determine if there is a preferred view of the model among users and if so, the model server 210 can provide this view as a view button 515 in subsequent invocations of the 3D viewer.
  • the control pane handler 610 responds to mouse events in the control pane 530 by sending commands to the media player. Selection of a view button 515 causes the control pane handler 610 to render the corresponding view. Selection of the magnifier results in the control pane handler 610 scaling the model accordingly. Other flash control buttons work similarly.
  • the user can also save “favorite” views with associated view buttons 515 . This is performed by the save user view module 630 which creates the user view button 515 and sends the view information to the model server 210 to be recorded in the user database 225 . In another embodiment, the user can save a query result as a set of favorite views, each of which will appear as a view button 515 .
  • Feature search module 635 allows a user to locate occurrences of traits on a model.
  • a trait is defined as the pair a, v , where a is an attribute and v is its value.
  • a query is defined as a logical expression involving traits.
  • a query result is a set of view definitions in which each view contains traits satisfying the query. The user creates a query by selecting stock criteria, newly defined traits, or any combination thereof.
  • Feature search module 635 transmits the user's query to the model server 210 via web server 205 .
  • the model server 210 first checks to see if there is a prior search matching the current search stored in its search cache. If so, the model server 210 simply returns the cached result to 3D viewer via web server 205 .
  • the model server 210 forwards the query to the analysis server 215 .
  • the analysis server 215 executes the query and returns the query result to the model server 210 .
  • the model server 210 caches the result and then transmits it to the 3D viewer via web browser 205 .
  • the analysis server 215 may stores the query result in model database 230 so as to avoid duplicating potentially time-consuming analysis in the future.
  • the query result may be displayed as a list of selectable views in the flash control pane.
  • the results are displayed as text in a results window. Each view, when selected by the user, causes the model to be rotated and magnified to reveal the feature(s) of interest.
  • the features of interest are highlighted in each view of the model.
  • the define category module 640 allows a user to create new categories or modify existing categories by defining logical expressions based on model traits.
  • the user specifies a trait by selecting an attribute a from a menu (e.g., overall geometrical shape of the model, surface features as found in the model's 2D texture map, indicia of the object such as characteristic markings, and local detail which includes geometric and textual information for a specific region of the model, etc.) and then selecting a value v from a menu (e.g., a particular geometric shape, a particular color, etc.) or by selecting a region of the model in conformance with the desired trait.
  • a menu e.g., overall geometrical shape of the model, surface features as found in the model's 2D texture map, indicia of the object such as characteristic markings, and local detail which includes geometric and textual information for a specific region of the model, etc.
  • a value v e.g., a particular geometric shape, a particular color, etc
  • FIG. 7 is a graphical user interface for browsing three-dimensional models as a three-dimensional array in one embodiment of the invention.
  • model box 700 is rendered in the background.
  • Model box 700 represents an arbitrary collection of models as chosen by a user.
  • the collection of models contained in the model box are rendered in a 3D array in front of the box.
  • the models are scale-adjusted 3D views of the actual models stored in model database 230 .
  • a model will rotate when the user positions the mouse over it.
  • the models will be automatically rotated in a pre-defined or random sequence.
  • a model will move spatially within the array to give the model greater visibility when the user positions the mouse over it.
  • a 3D viewer application is instantiated with the model.
  • Model box 710 represents a collection of models based on model type.
  • the exterior of model box 710 contains a visual cue 715 of its contents.
  • the visual cue 715 could be a single scale-adjusted view of all models belonging to a category, a category icon, a composite view reflective of characteristics in the group, or any of the scale-adjusted views in the group. If the user were to select model box 710 , model box 700 would be displaced by model box 710 , and the contents of model box 710 would be arrayed before it.

Abstract

A method comprising analyzing a data file representing a three dimensional object to automatically identify a plurality of views of interest based on at least one observable characteristic of the three dimensional object; and defining an access mechanism to permit the plurality of views to be accessed.

Description

  • This patent application is a divisional of pending patent application Ser. No. 09/990,829, filed on Nov. 9, 2001, entitled, GRAPHICAL INTEFACE FOR MANIPULATION OF 3D MODELS.
  • BACKGROUND
  • 1. Field of the Invention
  • The invention relates to computer software. More specifically, the invention relates to rendering three dimensional models in a networked environment.
  • 2. Background
  • Various well known methods for analyzing three-dimensional models of three-dimensional objects exist such as wavelet transforms, neural learning techniques, statistical filtering, and fuzzy algorithms. These methods are generally found in specialized software tools adapted to solve problems in particular industry segments, such as analyzing gene expression or satellite image data. These tools have several drawbacks, however.
  • First, specialized tools are by their nature inflexible. They require modification in order to work with different types of data. In addition, specialized tools typically function only in a stand-alone computing environment and are thus unable to be harnessed by other software processes. Second, to use such tools effectively, one must possess knowledge of a particular industry segment and, often times, understand the mathematical underpinnings of the image analysis techniques employed. The inflexibility and complexity of such tools render them impractical for the average user.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The invention is illustrated by way of example and not by way of limitation in the figures of the accompanying drawings in which like references indicate similar elements. It should be noted that references to “an” or “one” embodiment in this disclosure are not necessarily to the same embodiment, and such references mean at least one.
  • FIG. 1 presents an overview of one embodiment of the invention.
  • FIG. 2 is a flow diagram of server operation in one embodiment of the invention.
  • FIG. 3 is a graphical user interface for browsing three-dimensional models as a two-dimensional array in one embodiment of the invention.
  • FIG. 4 is a flow diagram of the three-dimensional browser operation in one embodiment of the invention.
  • FIG. 5 is a graphical user interface for viewing three-dimensional models in one embodiment of the invention.
  • FIG. 6 is a flow diagram of the three-dimensional viewer operation in one embodiment of the operation.
  • FIG. 7 is a graphical user interface for browsing three-dimensional models as a three-dimensional array in one embodiment of the invention.
  • DETAILED DESCRIPTION
  • FIG. 1 presents an overview of one embodiment of the invention. A distributed network 100 such as the Internet provides an interconnection between a plurality of processes 115, 120, 125, 130, 135, 140, 150, and 155 that may each consist of more than one process, and that may each reside on different computers connected to the distributed network 100. A computer may be a laptop, desktop, hand-held, server, workstation, internet appliance, or any other device capable of forwarding data across the distributed network.
  • In one embodiment, database server 140 stores and retrieves image data via a model database 145. A three-dimensional (“3D”) object is scanned by digitizer 115. One suitable digitizer is described in co-pending patent application Serial No. 660,809, entitled DIGITIZER USING INTENSITY GRADIENT TO IMAGE FEATURES OF THREE-DIMENSIONAL MODELS. Digitizer 115 creates a digital representation (or model) of the physical object which it then transfers to model server 125. Alternatively, a file containing a 3D representation of an object may be provided without the use of the digitizer. Model server 125 stores the model in the model database 145 via database server 140, then instructs analysis server 120 to perform some preliminary analysis of the model, which may include automatically identifying orthogonal views or other views of interest and automatic categorization based on observable characteristics. The results of the analysis are stored in the model database 145 so that they may be retrieved along with the model.
  • In one embodiment, scale-adjusted two-dimensional (“2D”) views of models stored in model database 145 are automatically manufactured by image generator 155 in response to requests from image server 150. Image generator 155 stores scale-adjusted views in image cache 160 to speed delivery of subsequent requests for the same view. The image cache may be implemented in software or, in another embodiment, as a combination of dedicated hardware and software. Scale-adjusted views may be used in the creation of soft buttons or other actuatable controls to permit automatic access to the view represented. For example, the scale-adjusted view may be used to label the soft buttons to indicate a view rendered responsive to actuation of a soft button. Scale-adjusted views are deemed to include without limitation line art representations, photographic representations, and iconic representations. In another embodiment, names are given to each view (e.g., front, back, top, etc.) and the name is associated with an actuatable control such as a soft button or hyperlink, the actuation of which causes the view to be rendered. In one embodiment, responsive to actuation of a control, the system displays an animation of the object from a currently displayed view to the view corresponding to the control. In another embodiment, the displayed image snaps directly to the view corresponding to the control.
  • A model and its views can be accessed via web browser 130. Web browser 130 directs web server 135 to generate a web page containing one or more 3D or scale-adjusted views of a model. A web page is a document on the World Wide Web, usually a file containing hypertext mark-up language (“HTML”), extensible mark-up language (“XML”), related scripts, and hyperlinks to other web pages. The web browser 130 receives the web page from web server 135 and then renders it. The web page has the capability of allowing a user to view and manipulate the model stored in model database 145. In another embodiment, other application programs besides web browsers can access the model and its views.
  • Stored Model Information
  • FIG. 2 is a flow diagram of server operation in one embodiment of the invention. In one embodiment, a database server 220 stores information in three databases 225, 230, and 235. The databases may be local to the computer on which the database server 220 is running or could be located on different computers attached to the distributed network 100. A database is a data structure for associating information and can be implemented in a number of ways, including but not limited to a relational database, an object-oriented database, or any combination thereof. The information stored in each database could be combined into a single database, or further subdivided into additional databases. The database server 220 is responsible for storing and retrieving information from each database.
  • Each model's information is stored in the model database 230 and may include its 3D geometry, a 2D texture map, model permissions, view definitions, and a light map. The geometry is a set of 3D points that, when connected by lines, form polygons establishing the surface of the physical object. The texture map specifies the surface texture of each polygon in the geometry. The light map indicates the effect of a light source on the model. The light map defines both the position of the light source, its brightness, and what the camera sees in reflections. During model rendering, the texture map is combined with the light map based on each polygon's degree of opacity and reflectivity. The light map can be adjusted to give different effects such as making models of metallic objects appear shiny or dull, or creating sparkles in glass. In one embodiment, the light map is automatically adjusted to improve the visibility of features of interest such as by illuminating the model along the primary viewing axis. Another embodiment could alter the light map to highlight the user's defined “favorite” view.
  • Additionally, the model information in the model database 230 may contain a background image, a color reference image for color calibration of a user's display device, and a scale reference to give the user a sense of the physical object's scale. The scale reference could be dimensional lines, coordinates, a grid, or a 2D image. In another embodiment, the scale reference could be 3D model. In yet another embodiment, non-observable model attributes (e.g., weight, material composition, etc.) could also be stored.
  • Scale-adjusted 2D views of models may be stored in image cache 250. Views are manufactured from view definitions by image generator 245 under the direction of image server 240. A view V is defined as
    Figure US20060119618A1-20060608-P00900
    (rx, ry, rz), (tx,ty), m
    Figure US20060119618A1-20060608-P00901
    , where (rx, ry, rz) are Euler rotations of the model, (tx, ty) is the translation of the model (movement on a plane perpendicular to the camera), and m is the magnification of the model. This method assumes a stationary camera. In another embodiment, V is defined as
    Figure US20060119618A1-20060608-P00900
    (x1, y1, z1), (x2, y2, z2), f
    Figure US20060119618A1-20060608-P00901
    , where (x1, y1, z1) is the camera position, (x2, y2, z2) is the camera target location, and f is the field of view of the camera. This method assumes a stationary model.
  • Automatic and Default Categorization of Models
  • In one embodiment, models can be automatically organized into categories by the analysis server 215. Model categories are based on the notion of a trait which is defined as the pair
    Figure US20060119618A1-20060608-P00900
    a, v
    Figure US20060119618A1-20060608-P00901
    , where a is an attribute and v is its value. Attributes may include the overall geometrical shape of the model, surface features as found in the model's 2D texture map such as indicia of the object and color, and local detail which includes geometric and textual information for a specific region of the model. In the case of the overall geometrical shape of the model, the value v could be an equation defining the shape or it could be a 3D geometry. In another embodiment, attributes may be based on non-observable features of a model as well, such as its physical weight, material composition, etc.
  • A model category may be defined as a logical expressing based on traits that define the category. Categories may be stored in catalog database 235. For example, a jewelry “ring” category might be defined <overall geometry=torus and texture=metallic and color=(gold or silver)>. In one embodiment, the analysis server 215 categorizes a given model based on user-defined default categories. Alternatively, the analysis server 215 can create categories on the fly using image pattern analysis to determine which features a given collection of models has in common. Image pattern analysis techniques are well known in the art and can include wavelet transforms, neural learning techniques, statistical filtering, and fuzzy algorithms.
  • Automatic Identification of Views of Interest
  • A view of interest is a view of the model revealing observable features that most likely would be of interest to a user. In one embodiment, the analysis server 215 can automatically identify views of interest based on homogeneity exceptions. A homogeneity exception is a region of non-uniformity in a model's local geometry, gross geometry, or texture map. Well known image pattern analysis techniques are used to identify regions of non-uniformity. The resulting view definitions of these regions can be stored in the model database 230 and subsequently accessed by a user.
  • In another embodiment, the analysis server 215 may identify views of interest by analyzing the volumetric distribution of features. A feature is defined as the pair
    Figure US20060119618A1-20060608-P00900
    trait, region
    Figure US20060119618A1-20060608-P00901
    , where trait is an attribute value pair
    Figure US20060119618A1-20060608-P00900
    a, v
    Figure US20060119618A1-20060608-P00901
    , and region defines an area of the model surface that contains the feature. A model's features can be identified as a byproduct of automatic categorization or through analysis of a predefined set of traits. In another embodiment, features can be stored in the model database 230 to prevent duplicating analysis of the same features in the future. One method for determining the volumetric distribution of features is based on where features are clustered on the model. For example, if the model was of a toaster including its power cord, the features of interest would be presumably located on the toaster itself, not its power cord. Therefore, views may be generated of the toaster, omitting the power cord. In another embodiment, the volumetric distribution can be determined based on the model's category. For example, if model 310 matched the category defining a toaster, the analysis server 215 would automatically know that features would be clustered on views of the model excluding the power cord. No further analysis beyond automatic categorization would be required.
  • In another embodiment, the analysis server 215 may identify views of interest by determining a primary viewing axis for presentation of the model. A primary viewing axis is perpendicular to the side of the model that presents the best overall view to the user. Views can be automatically constructed to reveal features of this side of the model. One method for determining the best overall view is based on where features are clustered on the model. The primary viewing axis can be perpendicular to the area of highest feature concentration. In another embodiment, the primary view axis can be perpendicular to the side of the model with the largest surface area. For example, if given the model of the twenty dollar bill 310 in FIG. 3, this method would manufacture views of the front and back, not the top, bottom, and sides. In yet another embodiment, the primary viewing axis can be perpendicular to a point on the model that, volumetrically speaking, would divide the model into two equal volumes if a plane were to pass through the point.
  • Automatic View Reduction
  • In one embodiment, the analysis server 215 can automatically eliminate duplicate views. Duplicate views may arise if an object has areas of symmetry. If such is the case, only one view is needed to render the other identical views. In another embodiment, the portions of the model corresponding to the redundant views can also be eliminated. Eliminating redundant model information saves storage space and reduces the time it takes to transfer a model between processes across a distributed network.
  • The analysis server 215 can also eliminate views that contain information below a certain threshold (so called “empty” views). For example, model 310 has no useful information in four of its six orthogonal views. Therefore, the four empty views could be deleted. In another embodiment, those parts of the model corresponding to the four empty views could also be deleted. The information content threshold could be a function of the number of features in a view or the surface area shown by the view as compared to the other views of the model. When the number of features or the surface area fall below a certain threshold, the view can be deleted. Alternatively, rather than merely the number of features, the number of unique features may be used to reduce redundant views.
  • Model Queries
  • In one embodiment, a query is defined as a logical expression involving traits. A query result is a set of view definitions in which each view contains traits satisfying the query. Query analysis may be performed in response to real-time user interaction with the model. The analysis server 215 processes user queries using well known image pattern analysis techniques and generates query results. The query result view definitions allow a user to directly navigate to all occurrences of the queried traits. In another embodiment, the analysis server 215 reuses discovered features from previous queries to avoid duplicating prior analysis. In yet another embodiment, each view in the query result will have highlighted the location of features in that view.
  • In one embodiment, model server 210 coordinates all activity between web browser 200, analysis server 215, and database server 220. Model server 210 is used by web server 205 and image generator 245 to retrieve and manipulate models stored in the model database 230. In addition, model server 210 directs the analysis and storage of newly digitized models. In another embodiment, the server processes 205, 210, 215, 220, 240, 245 and web browser 200 may all execute on the same computer. The primary purpose behind the model server 210 is to improve overall system performance by caching recently accessed models and model analysis results. For example, suppose a great number of users desire to view and analyze a model simultaneously. The analysis server and the database server would be repeating potentially time-consuming operations for each web browser 200 that accessed the model. This would result in degraded performance and have the effect of limiting the number of users that could view the model. To prevent this from happening, the model server 210 caches its recent transactions between the analysis server 215 and the database server 220. Thus, if a request from a web browser 200 can be satisfied from the contents of the cache, the model server 210 need not forward the request to the analysis server 215 or the database server 220.
  • In one embodiment, web browser 200 is used to display and manipulate models. More than one web browser can connect to the web server 205 at the same time. Web server 205 forwards requests for models from web browser 200 to model server 210. Web server 205 likewise forwards model data responses from model server 210 to web browser 200. Web browser 200 initially sends a request to web server 205 for a web page containing a model or scale-adjusted views of one or more models. The web server 205 responds with the web page containing the requested information. Thereafter, the web browser 200 directs model server 210 to perform queries on the model via web server 205.
  • User Interaction
  • FIG. 3 is a graphical user interface for browsing three-dimensional models in one embodiment of the invention. In one embodiment, model box 300 is shown in the navigation pane 320. Model box 300 represents an arbitrary collection of models as selected by a user. The view pane 325 displays the models contained in box 300. These are scale-adjusted 2D views of the actual models stored in model database 230. A scale-adjusted view is a representative view of the model that is scaled up or down so that it will occupy a default amount of space in a view pane 325. In one embodiment, a model in the view pane 325 will rotate when the user positions the mouse over it. Alternatively, the models in the view pane 325 will be automatically rotated in a pre-defined or random sequence. In another embodiment, the view pane 325 could display actual 3D models or scale-adjusted 3D models instead of scale-adjusted 2D views. When a model in view pane 325 is selected, a 3D viewer application is instantiated with the model. Alternatively, when a model is selected a larger size representation of the model could be rendered in the 3D browser navigation pane 320. The models can be arrange in a 2D grid as they appear in FIG. 3, or as a 3D array as shown in FIG. 7. In another embodiment, the models could be presented as a list of model names.
  • Model box 305 represents a collection of models based on model type. The exterior of model box 305 contains a visual cue 330 of its contents. The visual cue 330 could be a single scale-adjusted view of all models belonging to a category, a category icon, a composite view reflective of characteristics in the group, or any of the scale-adjusted views in the group. If the user were to select model box 305, model box 300 would be displaced by model box 305, and model box 305's contents would be displayed in view pane 325.
  • The 3D browser can automatically arrange the scale-adjusted views in view pane 325 according to the model category as determined on the fly by the analysis server 215 or as defined by the user. In one embodiment, the visual arrangement might be a spatial grouping where models belonging to the same category are clustered close to one another. In another embodiment, a single scale-adjusted view of all models belonging to a category would be generated to represent the group. This is accomplished by selecting a single scale-adjusted view from the group, generating a composite view reflective of characteristics in the group, or using a stock icon reflective of the group. The composite view is intended to incorporate generation of any image from any subset of models within the group by mere averaging or more intelligent selection.
  • FIG. 4 is a flow diagram of the 3D browser operation in one embodiment of the invention. In one embodiment, the 3D browser is implemented in HTML, XML and JavaScript code that executes in a typical web browser. The code for the 3D browser is generated dynamically by the web server 205. Upon initialization, controller 400 communicates with the web server 205 to obtain model categories and the image server 240 to obtain scale-adjusted 2D views of models. The request to the image server is defined as
    Figure US20060119618A1-20060608-P00900
    O, V, H, (x,y), f
    Figure US20060119618A1-20060608-P00901
    where O identifies the model, V is the view definition, H is the highlight, (x, y) is the dimensions of the resulting image, and f identifies the output format (e.g., Graphics Interchange Format (“GIF”), Joint Photographic Experts Group (“JPEG”), etc.). In another embodiment, V is optional and, if omitted, a default view will be provided. The highlight H defines an ellipse to be superimposed over the image to accentuate one or more observable features. Requests for animations take the form
    Figure US20060119618A1-20060608-P00900
    O, (x,y), n
    Figure US20060119618A1-20060608-P00901
    , where O identifies the model, (x, y) is the dimensions of the resulting image, and n is the number of frames in the animation. The model O is rendered in a default view with n rotations of 360°/n about the Y axis. The output is delivered in GIF format.
  • Upon receipt of a request, image server 240 obtains model viewing permissions from model server 210. If a user lacks the proper credentials to view a model, image server 240 may indicate this to controller 400 which may, in turn, request credentials from the user. Otherwise, image server 240 checks to see if the view image resides in the image cache 250. If so, the image is immediately returned to the controller 400. Otherwise, the image server 240 sends a request to the image generator 245 to generate the view. Once the view is manufactured, the image generator 245 places it in the image cache 250 and notifies the image server 240. The image server 240 then returns the cached image to controller 400. Render module 406 displays the scale-adjusted views as a 2D or 3D array in the view pane 325 and optionally arranges the views by category.
  • Mouse handler 404 receives mouse events from the navigation pane 320 and the view pane 325. Animation module 408 rotates a model in view pane 325 when the mouse handler 404 indicates to the controller 400 that the user has moved the mouse over the model. Note that model 315 is being rotated. In another embodiment, the animation module 408 may rotate all of the models in view pane 325 in a predetermined sequence. In another embodiment, the animation module 408 may increase the scale of the model when the mouse is moved over it. Launch application module 412 instantiates a 3D viewer application when a model is selected in view pane 325.
  • FIG. 5 is a graphical user interface for viewing three-dimensional models in one embodiment of the invention. In one embodiment, view pane 510 displays model 525 in 3D. Control pane 500 exhibits several actuatable controls including a magnifier 505 for scaling the model, soft buttons 515 that show different views of interest when actuated, a tour button 520 that when actuated automatically rotates the model through a predefined sequence of views, and user-defined view buttons 515 that when actuated show “favorite” views of the model as defined by the user.
  • In one embodiment, scale-adjusted views may be used in the creation of soft buttons or other actuatable controls to permit automatic access to the view represented. In another embodiment, names are given to each view (e.g., front, back, top, etc.) and the name is associated with an actuatable control such as a soft button or hyperlink, the actuation of which causes the view to be rendered. In one embodiment, responsive to actuation of a control, the system displays a animation of the object from a currently displayed view to the view corresponding to the control. In another embodiment, the displayed image snaps directly to the view corresponding to the control.
  • FIG. 6 is a flow diagram of the 3D viewer operation in one embodiment of the operation. In one embodiment, the 3D viewer allows full 3D viewing of a model and is implemented in HTML, XML, and JavaScript code that executes in a web browser enhanced with Macromedia Flash and Viewpoint Media Player plug-ins. The code for the 3D viewer is generated dynamically by the web server 205. Controller 600 communicates with the model server 210 via the web server 205 to obtain a model's geometry, texture map, background, light map, color reference, scale reference, and view definitions. The model server 210 checks to see if the user has credentials to access the requested information. If a user lacks the proper credentials, model server 210 may indicate this to controller 600 which may, in turn, request credentials from the user. Once credentials are verified, if the model server 210 has the requested information in its cache, it immediately sends the information back to the 3D viewer via web server 205. Otherwise, the model server 210 retrieves the information via the database server 220, caches it, and then sends the information back to the 3D browser via the web server 205.
  • The controller 600 may also communicate with the image server 240 to obtain scale-adjusted 2D views of models based on view definitions received from model server 210. Upon receipt of a request, image server 240 obtains model viewing permissions from model server 210. If a user lacks the proper credentials to view a model, image server 240 may indicate this to controller 600 which may, in turn, request credentials from the user. Otherwise, image server 240 checks to see if the view image resides in the image cache 250. If so, the image is immediately returned to the controller 600. Otherwise, the image server 240 sends a request to the image generator 245 to generate the view. Once the view is manufactured, the image generator 245 places it in the image cache 250 and notifies the image server 240. The image server 240 then returns the cached image to controller 600.
  • The controller 600 uses the geometry, texture map, light map, color reference, background, and scale reference to instantiate a media player. The background, color reference, and scale reference are optionally displayed. The background can be chosen by the user or in another embodiment it could be selected automatically by the analysis server 215 based on the model's category or other observable characteristics. Scale references may be chosen automatically as a passive indicator such as a uniform size object, e.g., a coin to provide relevant scale information. The uniform size object may be selected automatically to have a size relevant to the object displayed. For example, a dime might not be suitable for a toaster but may be suitable for a ring. Alternatively, a grid, dimension lines, or coordinates may be used. The view pane handler 615 is registered as the media player's mouse event callback routine. The controller 600 instantiates a new flash control and registers the control pane handler 610 as its mouse event callback routine. Control pane 530 is associated with the new flash control. For each view definition received from the model server 210, the controller 600 creates a view button 515 in control pane 530. The button may appear as a scale-adjusted 2D image of the view, the name of the view, or an icon representing the view.
  • The view pane handler 615 instructs the media player to rotate, translate, or scale the model in response to the mouse drags across the view pane 510. Rotation of the model is aided by rotation constrainer 625 that acts to limit rotation to a single axis when the movement of the mouse falls within a certain tolerance range. This feature is especially useful when viewing a magnified portion of a model since it is difficult to control the accuracy of rotation. In one embodiment, each time view pane handler 615 receives a mouse movement event, the absolute value of changes in mouse position (dx, dy) are added to a queue of n elements where n is the history size. The n queue elements are averaged to produce (adx, ady). Next, the average slope is calculated as = ady adx .
    If as is greater than a steady threshold st, then dx = dx · 1 as 2 .
    This creates the horizontal lock. If as < 1 st ,
    then the new dy is changed dy′=dy·as2. This produces the vertical lock. Then (dx′, dy′) are converted to Euler angles and applied to the current rotation of the object using matrix multiplication. In another embodiment, st may vary as a function of as.
  • The view tracker 620 takes note of which view of the model the user seems to prefer, if any, and sends this information to the model server 210. A preferred view might be one that the user spends the most time viewing or it could be the view most analyzed. The model server 210 records this information in the model database 230 via database server 220. This information is used by the model server to determine if there is a preferred view of the model among users and if so, the model server 210 can provide this view as a view button 515 in subsequent invocations of the 3D viewer.
  • The control pane handler 610 responds to mouse events in the control pane 530 by sending commands to the media player. Selection of a view button 515 causes the control pane handler 610 to render the corresponding view. Selection of the magnifier results in the control pane handler 610 scaling the model accordingly. Other flash control buttons work similarly. The user can also save “favorite” views with associated view buttons 515. This is performed by the save user view module 630 which creates the user view button 515 and sends the view information to the model server 210 to be recorded in the user database 225. In another embodiment, the user can save a query result as a set of favorite views, each of which will appear as a view button 515.
  • Feature search module 635 allows a user to locate occurrences of traits on a model. As discussed previously, a trait is defined as the pair
    Figure US20060119618A1-20060608-P00900
    a, v
    Figure US20060119618A1-20060608-P00901
    , where a is an attribute and v is its value. A query is defined as a logical expression involving traits. A query result is a set of view definitions in which each view contains traits satisfying the query. The user creates a query by selecting stock criteria, newly defined traits, or any combination thereof. Feature search module 635 transmits the user's query to the model server 210 via web server 205. The model server 210 first checks to see if there is a prior search matching the current search stored in its search cache. If so, the model server 210 simply returns the cached result to 3D viewer via web server 205. Otherwise, the model server 210 forwards the query to the analysis server 215. The analysis server 215 executes the query and returns the query result to the model server 210. The model server 210 caches the result and then transmits it to the 3D viewer via web browser 205. In another embodiment, the analysis server 215 may stores the query result in model database 230 so as to avoid duplicating potentially time-consuming analysis in the future. The query result may be displayed as a list of selectable views in the flash control pane. In another embodiment, the results are displayed as text in a results window. Each view, when selected by the user, causes the model to be rotated and magnified to reveal the feature(s) of interest. In another embodiment, the features of interest are highlighted in each view of the model.
  • The define category module 640 allows a user to create new categories or modify existing categories by defining logical expressions based on model traits. The user specifies a trait by selecting an attribute a from a menu (e.g., overall geometrical shape of the model, surface features as found in the model's 2D texture map, indicia of the object such as characteristic markings, and local detail which includes geometric and textual information for a specific region of the model, etc.) and then selecting a value v from a menu (e.g., a particular geometric shape, a particular color, etc.) or by selecting a region of the model in conformance with the desired trait.
  • FIG. 7 is a graphical user interface for browsing three-dimensional models as a three-dimensional array in one embodiment of the invention. In one embodiment, model box 700 is rendered in the background. Model box 700 represents an arbitrary collection of models as chosen by a user. The collection of models contained in the model box are rendered in a 3D array in front of the box. The models are scale-adjusted 3D views of the actual models stored in model database 230. In one embodiment, a model will rotate when the user positions the mouse over it. Alternatively, the models will be automatically rotated in a pre-defined or random sequence. In another embodiment, a model will move spatially within the array to give the model greater visibility when the user positions the mouse over it. When a model is selected, a 3D viewer application is instantiated with the model.
  • Model box 710 represents a collection of models based on model type. The exterior of model box 710 contains a visual cue 715 of its contents. The visual cue 715 could be a single scale-adjusted view of all models belonging to a category, a category icon, a composite view reflective of characteristics in the group, or any of the scale-adjusted views in the group. If the user were to select model box 710, model box 700 would be displaced by model box 710, and the contents of model box 710 would be arrayed before it.
  • In the foregoing specification, the invention has been described with reference to specific embodiments thereof. It will, however, be evident that various modifications and changes can be made thereto without departing from the broader spirit and scope of the invention as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.

Claims (16)

1. A graphical user interface (GUI) for accessing files of three dimensional objects, the GUI comprising:
a selection window to simultaneously display a plurality of adjusted scale views of three dimensional content accessible through the window;
a file access module to pass a selected file to an additional module for further processing.
2. The GUI of claim 1 further comprising:
a rendering module to automatically generate the adjusted scale views.
3. The method of claim 1 further comprising:
a rendering module to render a larger size representation of content selected in the selection window.
4. The GUI of claim 1 further comprising:
an animation module to animate a preselected content item within the selection window to reveal alternative views of the item.
5. The GUI of claim 4 wherein animation of a content item occurs responsive to a user input.
6. The GUI of claim 4 wherein animation occurs automatically in a predefined sequence.
7. The GUI of claim 1 wherein the content in the selection window is displayed in a three dimensional array.
8. The GUI of claim 1 further comprising:
an analysis module to identify a characteristic of each file; and
an organizer module to visually arrange the plurality of adjusted scale views based on the characteristic.
9. The GUI of claim 8 wherein the analysis module:
analyzes the content of the files; and wherein the organizer module changes a spatial arrangement of the adjusted scale views based on the content of corresponding files.
10. The GUI of claim 1 further comprising:
a database of content characteristics to permit organization of content based on the characteristics.
11. The GUI of claim 10 further comprising:
an attribute extractor to automatically identify characteristics of a new content item; and
populating the database with characteristics of the new content item.
12. The GUI of claim 10 wherein a content item is automatically grouped with a category based on a characteristic identified.
13. The GUI of claim 1 further comprising:
an organizer module to associate into a group, a subset of the files within the selection window, based on characteristics of the files in the subset; and
a summary module to automatically generate a single view within the selection window, the single view representative of the group and replacing the plurality of adjusted scale views of the subset.
14. The GUI of claim 13 wherein the single view is generated by automatically selecting one of the plurality of adjusted scale views in the subset according to defined criteria.
15. The GUI of claim 13 wherein the single view is generated automatically by processing data from the plurality of adjusted scale views in the subset and synthesizing a single composite view reflective of characteristics of the group.
16. The GUI of claim 13 wherein the single view is generated by identifying the group as belonging to a known class of three dimensional objects based upon the characteristics, and using a previously defined view as the single view.
US11/323,437 2001-11-09 2005-12-30 Graphical interface for manipulation of 3D models Abandoned US20060119618A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/323,437 US20060119618A1 (en) 2001-11-09 2005-12-30 Graphical interface for manipulation of 3D models

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/990,829 US6985145B2 (en) 2001-11-09 2001-11-09 Graphical interface for manipulation of 3D models
US11/323,437 US20060119618A1 (en) 2001-11-09 2005-12-30 Graphical interface for manipulation of 3D models

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/990,829 Division US6985145B2 (en) 2001-11-09 2001-11-09 Graphical interface for manipulation of 3D models

Publications (1)

Publication Number Publication Date
US20060119618A1 true US20060119618A1 (en) 2006-06-08

Family

ID=25536554

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/990,829 Expired - Lifetime US6985145B2 (en) 2001-11-09 2001-11-09 Graphical interface for manipulation of 3D models
US11/323,437 Abandoned US20060119618A1 (en) 2001-11-09 2005-12-30 Graphical interface for manipulation of 3D models

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/990,829 Expired - Lifetime US6985145B2 (en) 2001-11-09 2001-11-09 Graphical interface for manipulation of 3D models

Country Status (3)

Country Link
US (2) US6985145B2 (en)
EP (1) EP1454301A4 (en)
WO (1) WO2003042925A1 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125143A1 (en) * 2002-07-22 2004-07-01 Kenneth Deaton Display system and method for displaying a multi-dimensional file visualizer and chooser
US20070260689A1 (en) * 2006-05-04 2007-11-08 Robert Chalmers Methods and Systems For Managing Shared State Within A Distributed System With Varying Consistency And Consenus Semantics
US20090251460A1 (en) * 2008-04-04 2009-10-08 Fuji Xerox Co., Ltd. Systems and methods for incorporating reflection of a user and surrounding environment into a graphical user interface
US8456467B1 (en) * 2011-11-11 2013-06-04 Google Inc. Embeddable three-dimensional (3D) image viewer
US8606774B1 (en) * 2009-05-18 2013-12-10 Google Inc. Methods and systems for 3D shape retrieval
US9183672B1 (en) 2011-11-11 2015-11-10 Google Inc. Embeddable three-dimensional (3D) image viewer
CN106126242A (en) * 2016-06-28 2016-11-16 深圳市彬讯科技有限公司 The user-defined realization method and system of a kind of support
WO2017123410A1 (en) * 2016-01-11 2017-07-20 Microsoft Technology Licensing, Llc Updating mixed reality thumbnails
US9827714B1 (en) 2014-05-16 2017-11-28 Google Llc Method and system for 3-D printing of 3-D object models in interactive content items
US10157496B2 (en) 2011-04-07 2018-12-18 Ebay Inc. Item model based on descriptor and images
US20220180223A1 (en) * 2020-12-04 2022-06-09 Turbosquid, Inc. Method and system for detecting model file content

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4093823B2 (en) * 2002-08-20 2008-06-04 富士通株式会社 View movement operation method
US7248270B1 (en) * 2004-01-22 2007-07-24 Pacific Data Images Llc Stroke-based posing of three-dimensional models
US7707230B1 (en) * 2004-02-27 2010-04-27 Gary Brenner Methods and structure for use of an auxiliary database for importation of data into a target database
US7548243B2 (en) * 2004-03-26 2009-06-16 Pixar Dynamic scene descriptor method and apparatus
US20060020904A1 (en) * 2004-07-09 2006-01-26 Antti Aaltonen Stripe user interface
TW200622893A (en) * 2004-07-09 2006-07-01 Nokia Corp Cute user interface
NZ534677A (en) * 2004-08-18 2007-10-26 Hgm Design Ltd Model generation and distribution system
JP4449723B2 (en) * 2004-12-08 2010-04-14 ソニー株式会社 Image processing apparatus, image processing method, and program
US20070173290A1 (en) * 2006-01-23 2007-07-26 Paavo Perttula Mobile communication terminal and method therefore
US7411688B1 (en) 2006-03-17 2008-08-12 Arius3D Inc. Method and system for laser intensity calibration in a three-dimensional multi-color laser scanning system
US9046920B1 (en) * 2006-08-29 2015-06-02 Brian K. Buchheit Rotating an N-sided object to navigate items of an ordered data set
US8259132B2 (en) * 2006-08-29 2012-09-04 Buchheit Brian K Rotationally dependent information in a three dimensional graphical user interface
US20080062167A1 (en) * 2006-09-13 2008-03-13 International Design And Construction Online, Inc. Computer-based system and method for providing situational awareness for a structure using three-dimensional modeling
WO2008040123A1 (en) * 2006-10-02 2008-04-10 Aftercad Software Inc. Method and system for delivering and interactively displaying three-dimensional graphics
US8713458B2 (en) * 2007-02-15 2014-04-29 Nokia Corporation Visualization of information associated with applications in user interfaces
US20080295035A1 (en) * 2007-05-25 2008-11-27 Nokia Corporation Projection of visual elements and graphical elements in a 3D UI
US8635543B2 (en) 2007-09-07 2014-01-21 Microsoft Corporation Multiple UI paradigms within a single application
GB2466652A (en) * 2008-12-31 2010-07-07 Generated Packaging Ltd Comp Animating product packaging emphasising product code
US8933925B2 (en) 2009-06-15 2015-01-13 Microsoft Corporation Piecewise planar reconstruction of three-dimensional scenes
US8314790B1 (en) * 2011-03-29 2012-11-20 Google Inc. Layer opacity adjustment for a three-dimensional object
US9025860B2 (en) 2012-08-06 2015-05-05 Microsoft Technology Licensing, Llc Three-dimensional object browsing in documents
US9019268B1 (en) * 2012-10-19 2015-04-28 Google Inc. Modification of a three-dimensional (3D) object data model based on a comparison of images and statistical information
US9530243B1 (en) 2013-09-24 2016-12-27 Amazon Technologies, Inc. Generating virtual shadows for displayable elements
US9591295B2 (en) 2013-09-24 2017-03-07 Amazon Technologies, Inc. Approaches for simulating three-dimensional views
US9437038B1 (en) 2013-09-26 2016-09-06 Amazon Technologies, Inc. Simulating three-dimensional views using depth relationships among planes of content
US9224237B2 (en) * 2013-09-27 2015-12-29 Amazon Technologies, Inc. Simulating three-dimensional views using planes of content
US9367203B1 (en) 2013-10-04 2016-06-14 Amazon Technologies, Inc. User interface techniques for simulating three-dimensional depth
EP3385820A1 (en) * 2017-04-04 2018-10-10 Siemens Aktiengesellschaft System and method for an industrial simulation of an object using an indexed transition between visual object models of the object
CN111819604A (en) * 2018-03-14 2020-10-23 惠普发展公司,有限责任合伙企业 Class of three-dimensional models
EP3547266A1 (en) * 2018-03-30 2019-10-02 First Insight, Inc. Importation and transformation tool for utilizing computer-aided design files in a web browser or customized client interface
US20210370429A1 (en) * 2020-05-29 2021-12-02 Illinois Tool Works Inc. Welding sequence guidance using three dimensional models

Citations (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5767855A (en) * 1997-05-19 1998-06-16 International Business Machines Corporation Selectively enlarged viewer interactive three-dimensional objects in environmentally related virtual three-dimensional workspace displays
US5808613A (en) * 1996-05-28 1998-09-15 Silicon Graphics, Inc. Network navigator with enhanced navigational abilities
US5903271A (en) * 1997-05-23 1999-05-11 International Business Machines Corporation Facilitating viewer interaction with three-dimensional objects and two-dimensional images in virtual three-dimensional workspace by drag and drop technique
US5936626A (en) * 1996-02-07 1999-08-10 Silicon Graphics, Inc. Computer graphics silhouette load management
US5954650A (en) * 1996-11-13 1999-09-21 Kabushiki Kaisha Toshiba Medical image processing apparatus
US5971589A (en) * 1996-05-06 1999-10-26 Amadasoft America, Inc. Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
US5977978A (en) * 1996-11-13 1999-11-02 Platinum Technology Ip, Inc. Interactive authoring of 3D scenes and movies
US5986675A (en) * 1996-05-24 1999-11-16 Microsoft Corporation System and method for animating an object in three-dimensional space using a two-dimensional input device
US6125385A (en) * 1996-08-01 2000-09-26 Immersion Corporation Force feedback implementation in web pages
US6134338A (en) * 1995-05-22 2000-10-17 Solberg Creations, Inc. Computer automated system and method for converting source documents bearing symbols and alphanumeric text relating to three dimensional objects
US6166738A (en) * 1998-09-14 2000-12-26 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects
US6256037B1 (en) * 1998-11-27 2001-07-03 Dicomit Dicom Information Technologies Corp. Method and system for selecting at least one optimal view of a three dimensional image
US6331861B1 (en) * 1996-03-15 2001-12-18 Gizmoz Ltd. Programmable computer graphic objects
US20020005864A1 (en) * 2000-04-28 2002-01-17 Texas Tech University Haptic virtual environments
US20020010655A1 (en) * 2000-05-25 2002-01-24 Realitybuy, Inc. Real time, three-dimensional, configurable, interactive product display system and method
US6377255B1 (en) * 1997-01-24 2002-04-23 Sony Corporation Pattern data generator, pattern data generating method and its medium
US20020064305A1 (en) * 2000-10-06 2002-05-30 Taylor Richard Ian Image processing apparatus
US6414677B1 (en) * 1998-09-14 2002-07-02 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and which visually groups proximally located objects
US20020085041A1 (en) * 1997-01-24 2002-07-04 Masayuki Ishikawa Method and apparatus for editing data used in creating a three-dimensional virtual reality environment
US20020093538A1 (en) * 2000-08-22 2002-07-18 Bruce Carlin Network-linked interactive three-dimensional composition and display of saleable objects in situ in viewer-selected scenes for purposes of object promotion and procurement, and generation of object advertisements
US6426745B1 (en) * 1997-04-28 2002-07-30 Computer Associates Think, Inc. Manipulating graphic objects in 3D scenes
US20020105530A1 (en) * 2001-02-06 2002-08-08 Roman Waupotitsch Interactive try-on platform for eyeglasses
US20020140698A1 (en) * 2001-03-29 2002-10-03 Robertson George G. 3D navigation techniques
US20020190989A1 (en) * 2001-06-07 2002-12-19 Fujitsu Limited Program and apparatus for displaying graphical objects
US6518989B1 (en) * 1997-01-24 2003-02-11 Sony Corporation Graphic data generating apparatus, graphic data generation method, and medium of the same
US6552721B1 (en) * 1997-01-24 2003-04-22 Sony Corporation Graphic data generating apparatus, graphic data generation method, and medium of the same
US20030100969A1 (en) * 2001-10-04 2003-05-29 Jones Jake S. Coordinating haptics with visual images in a human-computer interface
US6587109B1 (en) * 1998-12-24 2003-07-01 B3D, Inc. System and method for real-time scalability of 3D graphics based on internet bandwidth and CPU speed
US6629097B1 (en) * 1999-04-28 2003-09-30 Douglas K. Keith Displaying implicit associations among items in loosely-structured data sets
US20030197739A1 (en) * 2002-04-23 2003-10-23 Bauer Jason M. Distribution of application windows in a computing device display
US6650338B1 (en) * 1998-11-24 2003-11-18 Interval Research Corporation Haptic interaction with video and image data
US6674437B1 (en) * 1998-12-24 2004-01-06 B3D, Inc. Key reduction system and method with variable threshold
US6687329B1 (en) * 2002-09-13 2004-02-03 Ge Medical Systems Global Technology Company, Llc Computer aided acquisition of medical images
US6879322B2 (en) * 2000-05-30 2005-04-12 Fujitsu Limited Three-dimensional object display system, three-dimensional object display method and recording medium recording a three-dimensional object display program
US6968511B1 (en) * 2002-03-07 2005-11-22 Microsoft Corporation Graphical user interface, data structure and associated method for cluster-based document management
US7007295B1 (en) * 1998-12-24 2006-02-28 B3D, Inc. System and method for Internet streaming of 3D animated content
US7062722B1 (en) * 2000-08-22 2006-06-13 Bruce Carlin Network-linked interactive three-dimensional composition and display of saleable objects in situ in viewer-selected scenes for purposes of promotion and procurement
US7236618B1 (en) * 2000-07-07 2007-06-26 Chee-Kong Chui Virtual surgery system with force feedback
US7353192B1 (en) * 1999-02-16 2008-04-01 Autobytel Inc. Product configuration display system and method with user requested physical product alterations

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL151294A0 (en) * 2000-03-10 2003-04-10 Richfx Ltd A method for fast wake-up of a flash memory system

Patent Citations (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6134338A (en) * 1995-05-22 2000-10-17 Solberg Creations, Inc. Computer automated system and method for converting source documents bearing symbols and alphanumeric text relating to three dimensional objects
US5936626A (en) * 1996-02-07 1999-08-10 Silicon Graphics, Inc. Computer graphics silhouette load management
US6331861B1 (en) * 1996-03-15 2001-12-18 Gizmoz Ltd. Programmable computer graphic objects
US5971589A (en) * 1996-05-06 1999-10-26 Amadasoft America, Inc. Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
US5986675A (en) * 1996-05-24 1999-11-16 Microsoft Corporation System and method for animating an object in three-dimensional space using a two-dimensional input device
US5808613A (en) * 1996-05-28 1998-09-15 Silicon Graphics, Inc. Network navigator with enhanced navigational abilities
US6125385A (en) * 1996-08-01 2000-09-26 Immersion Corporation Force feedback implementation in web pages
US5977978A (en) * 1996-11-13 1999-11-02 Platinum Technology Ip, Inc. Interactive authoring of 3D scenes and movies
US5954650A (en) * 1996-11-13 1999-09-21 Kabushiki Kaisha Toshiba Medical image processing apparatus
US20020085041A1 (en) * 1997-01-24 2002-07-04 Masayuki Ishikawa Method and apparatus for editing data used in creating a three-dimensional virtual reality environment
US6552721B1 (en) * 1997-01-24 2003-04-22 Sony Corporation Graphic data generating apparatus, graphic data generation method, and medium of the same
US6518989B1 (en) * 1997-01-24 2003-02-11 Sony Corporation Graphic data generating apparatus, graphic data generation method, and medium of the same
US6466239B2 (en) * 1997-01-24 2002-10-15 Sony Corporation Method and apparatus for editing data used in creating a three-dimensional virtual reality environment
US6377255B1 (en) * 1997-01-24 2002-04-23 Sony Corporation Pattern data generator, pattern data generating method and its medium
US6426745B1 (en) * 1997-04-28 2002-07-30 Computer Associates Think, Inc. Manipulating graphic objects in 3D scenes
US5767855A (en) * 1997-05-19 1998-06-16 International Business Machines Corporation Selectively enlarged viewer interactive three-dimensional objects in environmentally related virtual three-dimensional workspace displays
US5903271A (en) * 1997-05-23 1999-05-11 International Business Machines Corporation Facilitating viewer interaction with three-dimensional objects and two-dimensional images in virtual three-dimensional workspace by drag and drop technique
US6166738A (en) * 1998-09-14 2000-12-26 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects
US6414677B1 (en) * 1998-09-14 2002-07-02 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory in three-dimensions, to objects and which visually groups proximally located objects
US6650338B1 (en) * 1998-11-24 2003-11-18 Interval Research Corporation Haptic interaction with video and image data
US6256037B1 (en) * 1998-11-27 2001-07-03 Dicomit Dicom Information Technologies Corp. Method and system for selecting at least one optimal view of a three dimensional image
US6674437B1 (en) * 1998-12-24 2004-01-06 B3D, Inc. Key reduction system and method with variable threshold
US7007295B1 (en) * 1998-12-24 2006-02-28 B3D, Inc. System and method for Internet streaming of 3D animated content
US6587109B1 (en) * 1998-12-24 2003-07-01 B3D, Inc. System and method for real-time scalability of 3D graphics based on internet bandwidth and CPU speed
US7353192B1 (en) * 1999-02-16 2008-04-01 Autobytel Inc. Product configuration display system and method with user requested physical product alterations
US6629097B1 (en) * 1999-04-28 2003-09-30 Douglas K. Keith Displaying implicit associations among items in loosely-structured data sets
US20020005864A1 (en) * 2000-04-28 2002-01-17 Texas Tech University Haptic virtual environments
US20020010655A1 (en) * 2000-05-25 2002-01-24 Realitybuy, Inc. Real time, three-dimensional, configurable, interactive product display system and method
US6879322B2 (en) * 2000-05-30 2005-04-12 Fujitsu Limited Three-dimensional object display system, three-dimensional object display method and recording medium recording a three-dimensional object display program
US7236618B1 (en) * 2000-07-07 2007-06-26 Chee-Kong Chui Virtual surgery system with force feedback
US20020093538A1 (en) * 2000-08-22 2002-07-18 Bruce Carlin Network-linked interactive three-dimensional composition and display of saleable objects in situ in viewer-selected scenes for purposes of object promotion and procurement, and generation of object advertisements
US7062722B1 (en) * 2000-08-22 2006-06-13 Bruce Carlin Network-linked interactive three-dimensional composition and display of saleable objects in situ in viewer-selected scenes for purposes of promotion and procurement
US20020064305A1 (en) * 2000-10-06 2002-05-30 Taylor Richard Ian Image processing apparatus
US20020105530A1 (en) * 2001-02-06 2002-08-08 Roman Waupotitsch Interactive try-on platform for eyeglasses
US20020140698A1 (en) * 2001-03-29 2002-10-03 Robertson George G. 3D navigation techniques
US7148892B2 (en) * 2001-03-29 2006-12-12 Microsoft Corporation 3D navigation techniques
US6987512B2 (en) * 2001-03-29 2006-01-17 Microsoft Corporation 3D navigation techniques
US20020190989A1 (en) * 2001-06-07 2002-12-19 Fujitsu Limited Program and apparatus for displaying graphical objects
US7225115B2 (en) * 2001-10-04 2007-05-29 Novint Technologies, Inc. Coordinating haptics with visual images in a human-computer interface
US20030100969A1 (en) * 2001-10-04 2003-05-29 Jones Jake S. Coordinating haptics with visual images in a human-computer interface
US6968511B1 (en) * 2002-03-07 2005-11-22 Microsoft Corporation Graphical user interface, data structure and associated method for cluster-based document management
US20030197739A1 (en) * 2002-04-23 2003-10-23 Bauer Jason M. Distribution of application windows in a computing device display
US6687329B1 (en) * 2002-09-13 2004-02-03 Ge Medical Systems Global Technology Company, Llc Computer aided acquisition of medical images

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125143A1 (en) * 2002-07-22 2004-07-01 Kenneth Deaton Display system and method for displaying a multi-dimensional file visualizer and chooser
US20070260689A1 (en) * 2006-05-04 2007-11-08 Robert Chalmers Methods and Systems For Managing Shared State Within A Distributed System With Varying Consistency And Consenus Semantics
US8769019B2 (en) * 2006-05-04 2014-07-01 Citrix Systems, Inc. Methods and systems for managing shared state within a distributed system with varying consistency and consensus semantics
US20090251460A1 (en) * 2008-04-04 2009-10-08 Fuji Xerox Co., Ltd. Systems and methods for incorporating reflection of a user and surrounding environment into a graphical user interface
US8606774B1 (en) * 2009-05-18 2013-12-10 Google Inc. Methods and systems for 3D shape retrieval
US10157496B2 (en) 2011-04-07 2018-12-18 Ebay Inc. Item model based on descriptor and images
US11004260B2 (en) 2011-04-07 2021-05-11 Ebay Inc. Item model based on descriptor and images
US8456467B1 (en) * 2011-11-11 2013-06-04 Google Inc. Embeddable three-dimensional (3D) image viewer
US9183672B1 (en) 2011-11-11 2015-11-10 Google Inc. Embeddable three-dimensional (3D) image viewer
US10596761B2 (en) 2014-05-16 2020-03-24 Google Llc Method and system for 3-D printing of 3-D object models in interactive content items
US9827714B1 (en) 2014-05-16 2017-11-28 Google Llc Method and system for 3-D printing of 3-D object models in interactive content items
US10068376B2 (en) 2016-01-11 2018-09-04 Microsoft Technology Licensing, Llc Updating mixed reality thumbnails
WO2017123410A1 (en) * 2016-01-11 2017-07-20 Microsoft Technology Licensing, Llc Updating mixed reality thumbnails
CN106126242A (en) * 2016-06-28 2016-11-16 深圳市彬讯科技有限公司 The user-defined realization method and system of a kind of support
US20220180223A1 (en) * 2020-12-04 2022-06-09 Turbosquid, Inc. Method and system for detecting model file content
WO2022120211A1 (en) * 2020-12-04 2022-06-09 Turbosquid, Inc. Method and system detecting model file content
US11790254B2 (en) * 2020-12-04 2023-10-17 Shutterstock, Inc. Method and system for detecting model file content

Also Published As

Publication number Publication date
US6985145B2 (en) 2006-01-10
US20030103064A1 (en) 2003-06-05
EP1454301A1 (en) 2004-09-08
WO2003042925A1 (en) 2003-05-22
EP1454301A4 (en) 2012-02-08

Similar Documents

Publication Publication Date Title
US6985145B2 (en) Graphical interface for manipulation of 3D models
US6253218B1 (en) Three dimensional data display method utilizing view point tracing and reduced document images
US6025843A (en) Clustering user interface
EP0827090B1 (en) Navigation and interaction in structured information spaces
US5790121A (en) Clustering user interface
US7737966B2 (en) Method, apparatus, and system for processing geometric data of assembled parts
Pirolli et al. Table lens as a tool for making sense of data
Woodruff et al. Constant information density in zoomable interfaces
JP4122234B2 (en) Data analysis system and data analysis method
TWI238948B (en) Visual navigation utilization web technology
US20060031187A1 (en) Systems and methods for enterprise-wide visualization of multi-dimensional data
US6613100B2 (en) Method and apparatus for displaying miniaturized graphical representations of documents for alternative viewing selection
US20070198367A1 (en) Parts catalog system, method and program to generate parts catalog, and recording medium storing the program
US20040264777A1 (en) 3D model retrieval method and system
Nguyen et al. A novel visualization model for web search results
Lee et al. Visualization support for data mining
EP1014257A1 (en) Window display
US20060242564A1 (en) Method and apparatus for indexing, searching and displaying data
US9098594B2 (en) Metric portal
JP2006309803A (en) Information sorting device and method
JPH11175535A (en) Method and device for retrieving image and retrieval service utilizing the same
CN108475270A (en) Mobile user interface
US7363311B2 (en) Method of, apparatus for, and computer program for mapping contents having meta-information
JPH1139332A (en) Method and device for retrieving image and retrieval service utilizing it
Baudel From information visualization to direct manipulation: extending a generic visualization framework for the interactive editing of large datasets

Legal Events

Date Code Title Description
AS Assignment

Owner name: NEXTPAT LIMITED, HONG KONG

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NEXTENGINE, INC.;REEL/FRAME:021172/0588

Effective date: 20080624

Owner name: NEXTENGINE, INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BIGFOOT PRODUCTIONS, INC.;REEL/FRAME:021172/0676

Effective date: 20080630

Owner name: NEXTPAT LIMITED,HONG KONG

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NEXTENGINE, INC.;REEL/FRAME:021172/0588

Effective date: 20080624

Owner name: NEXTENGINE, INC.,CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:BIGFOOT PRODUCTIONS, INC.;REEL/FRAME:021172/0676

Effective date: 20080630

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION