WO2008022055A1 - Visual file representation - Google Patents

Visual file representation Download PDF

Info

Publication number
WO2008022055A1
WO2008022055A1 PCT/US2007/075758 US2007075758W WO2008022055A1 WO 2008022055 A1 WO2008022055 A1 WO 2008022055A1 US 2007075758 W US2007075758 W US 2007075758W WO 2008022055 A1 WO2008022055 A1 WO 2008022055A1
Authority
WO
WIPO (PCT)
Prior art keywords
geometry
component
visualization
para
analytic
Prior art date
Application number
PCT/US2007/075758
Other languages
French (fr)
Inventor
Jianbing Huang
Michael B. Carter
Andreas Johannsen
Brett Harper
Original Assignee
Siemens Product Lifecycle Management Software Inc.
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
Priority claimed from US11/837,371 external-priority patent/US9070178B2/en
Priority claimed from US11/837,305 external-priority patent/US8988420B2/en
Priority claimed from US11/837,402 external-priority patent/US8884956B2/en
Application filed by Siemens Product Lifecycle Management Software Inc. filed Critical Siemens Product Lifecycle Management Software Inc.
Priority to EP07814004A priority Critical patent/EP2050077A1/en
Publication of WO2008022055A1 publication Critical patent/WO2008022055A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30Polynomial surface description
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/001Model-based coding, e.g. wire frame

Definitions

  • the presently preferred embodiment of the innovations described herein relate generally to computer graphics software applications. More specifically, the presently preferred embodiment relates to a light-weight visualization format produced from computer aided drafting data.
  • Geometric representation that is capable of comprehensive functionality requirements is becoming increasingly important for engineering visualization industry as three-dimensional (“3D") data usage is being expanded to non-engineering purposes such as training, maintenance, etc.
  • 3D representation can result in geometric files growing in size from "light weight” (also “light” or “Iw”)) files of less than 500 kilobytes to "heavy weight” (also “heavy” or “hw”) files of more than 2, 5 or 20 megabytes, for example.
  • Lightweight 3D representation is crucial for collaborative visualization, where the visualization activity occurs in a distributed enterprise environment with the data being physically located on a different computer in the network (particularly if the visualization data must be transferred via LAN, WAN, email or any other low- bandwidth transmission medium).
  • LOD resolutions are fixed in the file format, so the curved surface may not appear smooth when zoomed-in, or magnified, thereby creating undesirable visual artifacts.
  • flat facets in mesh representation are merely linear approximations to the real object geometry. Some geometric operations, such as derivative computation, may not be meaningful at all for mesh, and other operations may not result in the desired accuracy.
  • LOD representations can be heavy even with state-of-art advanced compression. Fundamentally, flat facets, the basic element of LOD representation, does not exploit the intrinsic property of curved surface geometry.
  • An alternative format called Boundary Representation, or BREP can be used for graphics display in the file format BREP contains accurate geometry description of object geometry in which the modeling primitives can be curved.
  • BREP representation is also the industry standard for 3D representation in CAD packages where the engineering models are authored, and therefore contains necessary information for all kinds of geometric operations with required accuracy.
  • BREP representation is heavy and frequently heavier than typical LOD representation.
  • BREP surface representation in general can't be directly accepted by mainstream graphics APIs such as OpenGL and DirectX. Facet representation needs to be generated by BREP with a process commonly called tessellation, before the object can be displayed on screen. The speed of BREP tessellation is therefore critical for graphics performance. Including both LOD and BREP representations in the file would fulfill most graphics and geometry operations and requirements, but only at the cost of making the file size even bigger. [Para 7] What is needed is a system, process, and method for a design representation that is light enough such that it can be easily shared in bandwidth-limited distributed network environment, and contains information that is heavy enough to support comprehensive graphics and geometric functions in engineering visualization applications.
  • the present application provides a method for producing a visualization format from CAD data, comprising producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; removing a plurality of redundant control points from said geometry component; normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; recognizing an analytic geometry from said geometry component; recognizing a plurality of equivalents from said geometry component; and converting said analytic geometry to said light model representation.
  • the method further comprising incorporating said topology component into said light model representation.
  • FIG. 9 Another advantage of the presently preferred embodiment is to provide a system for visualization, comprising a visualization format production component that utilizes computer aided drafting (CAD) data; a visualization format compression component that writes the visualization format production component to a storage medium; and a plurality of kernels that consumes the visualization format production component from said storage medium to fulfill a plurality of engineering visualization functions.
  • CAD computer aided drafting
  • Another advantage of the presently preferred embodiment is to provide a computer-program product tangibly embodied in a machine readable medium to perform a method for producing a visualization format from CAD data, comprising instructions operable to cause a computer to produce a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; remove a plurality of redundant control points from said geometry component; normalize a plurality of knot vectors and a plurality of weight components from said geometry component; recognize an analytic geometry from said geometry component; recognize a plurality of equivalents from said geometry component; and convert said analytic geometry to said light model representation.
  • Still another advantage of the presently preferred embodiment is to provide a data processing system having at least a processor and accessible memory to implement a method for producing a visualization format from CAD data, comprising means for producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; means for removing a plurality of redundant control points from said geometry component; means for normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; means for recognizing an analytic geometry from said geometry component; means for recognizing a plurality of equivalents from said geometry component; and means for converting said analytic geometry to said light model representation.
  • FIG. 1 is a flow diagram illustrating a visualization system
  • Figure 2 is a flow chart illustrating a light model production
  • Figure 3 is an illustration of a light model definition
  • Figure 4 is a NURBS representation with Q n control points simplified to P n control points;
  • Figures 5a & 5b is an illustration of control points outside a trimmed region;
  • Figure 6 is a flow diagram illustrating recognizing analytic geometry
  • Figure 7 is an illustration of surface and curve geometry sharing
  • Figure 8 is an illustration of a parametric representation for a trimmed surface
  • Figure 9 is a block diagram of a computer environment in which the presently preferred embodiment may be practiced.
  • an exemplary system for implementing the presently preferred embodiment includes a general-purpose computing device in the form of a computer 900, such as a desktop or laptop computer, including a plurality of related peripheral devices (not depicted).
  • the computer 900 includes a microprocessor 905 and a bus 910 employed to connect and enable communication between the microprocessor 905 and a plurality of components of the computer 900 in accordance with known techniques.
  • the bus 910 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
  • the computer 900 typically includes a user interface adapter 915, which connects the microprocessor 905 via the bus 910 to one or more interface devices, such as a keyboard 920, mouse 925, and/or other interface devices 930, which can be any user interface device, such as a touch sensitive screen, digitized pen entry pad, etc.
  • the bus 910 also connects a display device 935, such as an LCD screen or monitor, to the microprocessor 905 via a display adapter 940.
  • the bus 910 also connects the microprocessor 905 to a memory 945, which can include ROM, RAM, etc.
  • the computer 900 further includes a drive interface 950 that couples at least one storage device 955 and/or at least one optical drive 960 to the bus.
  • the storage device 955 can include a hard disk drive, not shown, for reading and writing to a disk, a magnetic disk drive, not shown, for reading from or writing to a removable magnetic disk drive.
  • the optical drive 960 can include an optical disk drive, not shown, for reading from or writing to a removable optical disk such as a CD ROM or other optical media.
  • the aforementioned drives and associated computer-readable media provide non- volatile storage of computer readable instructions, data structures, program modules, and other data for the computer 900.
  • the computer 900 can communicate via a communications channel 965 with other computers or networks of computers.
  • the computer 900 may be associated with such other computers in a local area network (LAN) or a wide area network (WAN), or it can be a client in a client/server arrangement with another computer, etc.
  • LAN local area network
  • WAN wide area network
  • the presently preferred embodiment may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network.
  • program modules may be located in both local and remote memory storage devices. All of these configurations, as well as the appropriate communications hardware and software, are known in the art.
  • Software programming code that embodies the presently preferred embodiment is typically stored in the memory 945 of the computer 900.
  • such software programming code may be stored with memory associated with a server.
  • the software programming code may also be embodied on any of a variety of non-volatile data storage device, such as a hard- drive, a diskette or a CD-ROM.
  • the code may be distributed on such media, or may be distributed to users from the memory of one computer system over a network of some type to other computer systems for use by users of such other systems.
  • the techniques and methods for embodying software program code on physical media and/or distributing software code via networks are well known and will not be further discussed herein.
  • FIG. 1 is a flow diagram illustrating a visualization system.
  • a light model visualization system generally illustrated at 100, has a light model format stored on disk 105 produced from a BREP model 110 derived from CAD data by a light model production component 115, written to disk by a light model compression component 120, and consumed by a tessellation kernel 125, a visualization kernel 130, and a geometric kernel 135 to fulfill engineering visualization functions such as to a graphics display 140 or a geometric analysis 145. Operation
  • FIG. 2 is a flow chart illustrating a light model production.
  • the BREP model 110 by definition, has two components, a topology component and a geometry component.
  • the topology component is converted (Step 200) to the light model definition stored on disk 105, discussed below in more detail in the section label Topology Component.
  • the presently preferred embodiment queries the geometry component to determine whether it is in NURBS (Non-Uniform Rational B-Spline) form or in analytic form (Step 205). If the geometric component is in NURBS form then the presently preferred embodiment removes the redundant control points outside trimmed regions (Step 210), discussed below in more detail in the section labeled NURBS Geometry Approximation.
  • NURBS Non-Uniform Rational B-Spline
  • knot vectors and weight components are normalized to conform to the light model definition (Step 215), discussed below in more detail in the section labeled Enforcing Predictable Patterns.
  • Determine whether the NURBS forms (or NURBS representations) are analyzed from analytic geometry (or representations) (Step 220), discussed below in more detail in the section labeled Recognize Analytic Representations. If analytic geometry is recognized, then convert the analytic geometry to the light model definition (Step 225) discussed below in more detail in the section labeled Enforcing Predictable Patterns.
  • Step 205 if the geometry component is already in analytic form, then convert the analytic geometry to the light model definition (Step 225), as discussed below in the section labeled Enforcing Predictable Patterns. Continuing, if analytic geometry is not recognized, then attempt to reduce the number of control points (Step 230), as discussed below in the section labeled NURBS Geometry Approximation. Finally following either Step 225 or Step 230, attempt to recognize and share equivalent geometric elements (Step 235), discussed below in more detail in the section labeled Recognizing Equivalent Geometric Elements, to the light model definition stored on disk 105. Topology Component
  • Figure 3 is an illustration of a light model definition.
  • the light model definition 105 has a region 300 that contains one or more shells 305 each of which corresponds to an isolated three-dimensional (3D) object with manifold topology.
  • Each shell 300 consists of a collection of faces 310 covering the manifold geometry.
  • Each face 310 is associated with a surface 315 that describes its geometry in the 3D Euclidean space.
  • the surface 315 representation is parametric, meaning that its geometry is the result of mapping from a rectangular box in 2D parametric space to 3D model space through a mapping function.
  • the face geometry can be a trimmed portion of the surface geometry, and such trimming if it exists is represented by one anti-hole loop and zero or more hole loops in the parameter space, where the anti-hole loop contains all the hole loops, generally illustrated at 320.
  • Each loop 320 consists of one or more coedges 325, and each coedge 325 has its geometry in the parametric space as a parametric space curve 330.
  • the adjacency information between different faces is established between pairs of coedges. Assuming manifold geometry, each pair of coedges corresponds to a single edge 335 with geometry in the model space as a model space curve 340. The location where multiple edges 335 join is called a vertex 345 with geometry in the model space as a point 350.
  • Example analytic geometric forms are plane, cylinder, cone, sphere, and torus.
  • Example analytic geometric forms in the parametric space curve 330 are UVIine and UVcirde.
  • Example analytic geometric forms in the model space curve 340 are XYZIine and XYZcircle.
  • NURBS geometry may not always be efficient in the sense that too many control points may have been used, and as a result some control points contribute very little information.
  • Figure 4 is a NURBS representation with Q n control points simplified to P n control points. Referring to Figure 4, for example, NURBS representation can be simplified from a first surface 400 having the control points identified as Q n to a second surface 405 having the control points of P n for the same surface provided that such simplification introduces very little accuracy loss utilizing known methods in the art.
  • Efficient NURBS surface representation in the presently preferred embodiment has rows and/or columns of control points that lie outside of a trimmed region 410 that are to be removed from the surface definition [Para 32]
  • Figures 5a & 5b is an illustration of control points outside a trimmed region. Referring to Figures 5a & 5b, an example NURBS surface of
  • NURBS surface 500 and a number of irrelevant control points 505 (marked with
  • knot vectors normalize to [0.0 1.0] and irrelevant control points 505 removed.
  • the light model representation is more compact in both parametric and model
  • N k (u) - ⁇ - * N"- 1 (u) + *' +k+l ⁇ U * N k r' (u) [Para 36] t l+k - t, t l+k+l - t l+l (2)
  • Knot vector U is preferably normalized to the range between 0.0 and 1.0 and preferably in clamped form. Take a NURBS curve with degree 3 for example, its knot vector must bear the form, so the start and end knot value and pattern are implied:
  • the light model representation stores both the analytic surface definition and its trimmed range in the parameter space.
  • the light model representation takes a parametric representation for a trimmed planar surface in Eq. (3) for example:
  • the redundancy may be eliminated by enforcing the following rules in the light model representation: (1)
  • the parametric domain of planar, cylindrical, and conical types preferably start from 0.0 for both of its parametric directions; (2)
  • the parametric domain of surfaces of spherical and torus types preferably starts from 0.0 for its parametric u direction; and
  • Figure 6 is a flow diagram illustrating recognizing analytic geometry. Given that analytic representations are more compact, NURBS surfaces are converted to appropriate analytic representation if such conversion introduces very little accuracy loss, for example no more than 0.001% or some other such number that falls within a preferred set of requirements. Referring to Figure 6, the 2-dimensional surface recognition problem is simplified to be two 1- dimension curve recognition problems. Such simplification results in much more efficient and robust analytic recognition from NURBS representation. Recognizing Equivalent Geometric Elements
  • Figure 7 is an illustration of surface and curve geometry sharing.
  • Figure 8 is an illustration of a parametric representation for a trimmed surface.
  • the parameter domain consists of four parameter space curves with line geometry, classified as:
  • the model space curve can be easily and efficiently inferred from the surface geometry if the corresponding parameter space curve is one of four types UMIN/UMAX/VMIN/VMAX. If the surface geometry is of planar type, then all its model space curves can be inferred from its parameter space curves in a straightforward way. For the example shown in Figure 8, no curve geometry needs be explicitly represented because parameter space curves can be inferred from parameter range, and model space curves can be inferred from parameter space curves.
  • Conclusion [Para 61 ] The presently preferred embodiment may be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations thereof.
  • An apparatus of the presently preferred embodiment may be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method steps of the presently preferred embodiment may be performed by a programmable processor executing a program of instructions to perform functions of the presently preferred embodiment by operating on input data and generating output.
  • the presently preferred embodiment may advantageously be implemented in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device.
  • the application program may be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language may be a compiled or interpreted language.
  • a processor will receive instructions and data from a read-only memory and/or a random access memory.
  • Storage devices suitable for tangibly embodying computer program instructions and data include all forms of nonvolatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD- ROM disks. Any of the foregoing may be supplemented by, or incorporated in, specially-designed ASICs (application-specific integrated circuits).
  • a number of embodiments have been described. It will be understood that various modifications may be made without departing from the spirit and scope of the presently preferred embodiment. Therefore, other implementations are within the scope of the following claims.

Abstract

A system, method, and computer program for producing a visualization format from CAD data comprising producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; removing a plurality of redundant control points from said geometry component; normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; recognizing an analytic geometry from said geometry component; recognizing a plurality of equivalents from said geometry component; and converting said analytic geometry to said light model representation, and appropriate means and computer-readable instructions.

Description

VISUAL FILE REPRESENTATION
Priority of Application
[Para 1 ] The present application claims priority of U.S. provisional application Serial No. 60/822,133 filed August 11, 2006, which is incorporated herein by reference.
Cross-Reference to Related Applications
[Para 2] This application is related to US Ser. No. , entitled
"METHOD AND SYSTEM FOR ORGANIZING TOPOLOGY ELEMENTS FOR BETTER
COMPRESSION" and US Ser. No. , entitled "METHOD AND SYSTEM FOR TRIMMED SURFACE TESSELLATION", both filed on even date herewith, which applications are incorporated by reference here.
Technical Field
[Para 3] The presently preferred embodiment of the innovations described herein relate generally to computer graphics software applications. More specifically, the presently preferred embodiment relates to a light-weight visualization format produced from computer aided drafting data.
Background
[Para 4] Geometric representation that is capable of comprehensive functionality requirements is becoming increasingly important for engineering visualization industry as three-dimensional ("3D") data usage is being expanded to non-engineering purposes such as training, maintenance, etc. 3D representation can result in geometric files growing in size from "light weight" (also "light" or "Iw")) files of less than 500 kilobytes to "heavy weight" (also "heavy" or "hw") files of more than 2, 5 or 20 megabytes, for example. Lightweight 3D representation is crucial for collaborative visualization, where the visualization activity occurs in a distributed enterprise environment with the data being physically located on a different computer in the network (particularly if the visualization data must be transferred via LAN, WAN, email or any other low- bandwidth transmission medium). [Para 5] Two important visualization functionalities are fast graphics display and accurate geometric analysis. Most visualization systems today use mesh representation in their file formats for maximum speed to reduce conversions from the file format to the graphics hardware, given that current graphics hardware is designed in a way such that its performance is best when the input data is represented in mesh format consisting of a collection of planar triangles. For better performance, several mesh representations of different details, usually call Level -Of- Detail or LOD, for the same part geometry may simultaneously exist in the file so that the graphics engine can choose to use less-detailed version for objects that are considered visually less significant in the scene. There are three major issues with LOD representation. First, LOD resolutions are fixed in the file format, so the curved surface may not appear smooth when zoomed-in, or magnified, thereby creating undesirable visual artifacts. Second, flat facets in mesh representation are merely linear approximations to the real object geometry. Some geometric operations, such as derivative computation, may not be meaningful at all for mesh, and other operations may not result in the desired accuracy. Third, LOD representations can be heavy even with state-of-art advanced compression. Fundamentally, flat facets, the basic element of LOD representation, does not exploit the intrinsic property of curved surface geometry. [Para 6] An alternative format called Boundary Representation, or BREP, can be used for graphics display in the file format BREP contains accurate geometry description of object geometry in which the modeling primitives can be curved. BREP representation is also the industry standard for 3D representation in CAD packages where the engineering models are authored, and therefore contains necessary information for all kinds of geometric operations with required accuracy. However, BREP representation is heavy and frequently heavier than typical LOD representation. In addition, BREP surface representation in general can't be directly accepted by mainstream graphics APIs such as OpenGL and DirectX. Facet representation needs to be generated by BREP with a process commonly called tessellation, before the object can be displayed on screen. The speed of BREP tessellation is therefore critical for graphics performance. Including both LOD and BREP representations in the file would fulfill most graphics and geometry operations and requirements, but only at the cost of making the file size even bigger. [Para 7] What is needed is a system, process, and method for a design representation that is light enough such that it can be easily shared in bandwidth-limited distributed network environment, and contains information that is heavy enough to support comprehensive graphics and geometric functions in engineering visualization applications.
Summary
[Para 8] To achieve the foregoing, and in accordance with the purpose of the presently preferred embodiment as broadly described herein, the present application provides a method for producing a visualization format from CAD data, comprising producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; removing a plurality of redundant control points from said geometry component; normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; recognizing an analytic geometry from said geometry component; recognizing a plurality of equivalents from said geometry component; and converting said analytic geometry to said light model representation. The method, further comprising incorporating said topology component into said light model representation. [Para 9] Another advantage of the presently preferred embodiment is to provide a system for visualization, comprising a visualization format production component that utilizes computer aided drafting (CAD) data; a visualization format compression component that writes the visualization format production component to a storage medium; and a plurality of kernels that consumes the visualization format production component from said storage medium to fulfill a plurality of engineering visualization functions.
[Para 1 0] And another advantage of the presently preferred embodiment is to provide a computer-program product tangibly embodied in a machine readable medium to perform a method for producing a visualization format from CAD data, comprising instructions operable to cause a computer to produce a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; remove a plurality of redundant control points from said geometry component; normalize a plurality of knot vectors and a plurality of weight components from said geometry component; recognize an analytic geometry from said geometry component; recognize a plurality of equivalents from said geometry component; and convert said analytic geometry to said light model representation.
[Para 1 1 ] And still another advantage of the presently preferred embodiment is to provide a data processing system having at least a processor and accessible memory to implement a method for producing a visualization format from CAD data, comprising means for producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; means for removing a plurality of redundant control points from said geometry component; means for normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; means for recognizing an analytic geometry from said geometry component; means for recognizing a plurality of equivalents from said geometry component; and means for converting said analytic geometry to said light model representation. [Para 1 2] Other advantages of the presently preferred embodiment will be set forth in part in the description and in the drawings that follow, and, in part will be learned by practice of the presently preferred embodiment. The presently preferred embodiment will now be described with reference made to the following Figures that form a part hereof. It is understood that other embodiments may be utilized and changes may be made without departing from the scope of the presently preferred embodiment.
Brief Description of the Drawings
[Para 1 3] A presently preferred embodiment will hereinafter be described in conjunction with the appended drawings, wherein like designations denote like elements, and: [Para 1 4] Figure 1 is a flow diagram illustrating a visualization system;
[Para 1 5] Figure 2 is a flow chart illustrating a light model production;
[Para 1 6] Figure 3 is an illustration of a light model definition;
[Para 1 7] Figure 4 is a NURBS representation with Qn control points simplified to Pn control points; [Para 1 8] Figures 5a & 5b is an illustration of control points outside a trimmed region;
[Para 1 9] Figure 6 is a flow diagram illustrating recognizing analytic geometry;
[Para 20] Figure 7 is an illustration of surface and curve geometry sharing; [Para 21 ] Figure 8 is an illustration of a parametric representation for a trimmed surface; and
[Para 22] Figure 9 is a block diagram of a computer environment in which the presently preferred embodiment may be practiced.
Detailed Description of the Preferred Embodiments
[Para 23] The numerous innovative teachings of the present application will be described with particular reference to the presently preferred embodiments. It should be understood, however, that this class of embodiments provides only a few examples of the many advantageous uses of the innovative teachings herein. The presently preferred embodiment provides, among other things, a system and method for visual file representation. Now therefore, in accordance with the presently preferred embodiment, an operating system executes on a computer, such as a general-purpose personal computer. Figure 9 and the following discussion are intended to provide a brief, general description of a suitable computing environment in which the presently preferred embodiment may be implemented. Although not required, the presently preferred embodiment will be described in the general context of computer-executable instructions, such as program modules, being executed by a personal computer. Generally program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implementation particular abstract data types. The presently preferred embodiment may be performed in any of a variety of known computing environments. [Para 24] Referring to Figure 9, an exemplary system for implementing the presently preferred embodiment includes a general-purpose computing device in the form of a computer 900, such as a desktop or laptop computer, including a plurality of related peripheral devices (not depicted). The computer 900 includes a microprocessor 905 and a bus 910 employed to connect and enable communication between the microprocessor 905 and a plurality of components of the computer 900 in accordance with known techniques. The bus 910 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. The computer 900 typically includes a user interface adapter 915, which connects the microprocessor 905 via the bus 910 to one or more interface devices, such as a keyboard 920, mouse 925, and/or other interface devices 930, which can be any user interface device, such as a touch sensitive screen, digitized pen entry pad, etc. The bus 910 also connects a display device 935, such as an LCD screen or monitor, to the microprocessor 905 via a display adapter 940. The bus 910 also connects the microprocessor 905 to a memory 945, which can include ROM, RAM, etc.
[Para 25] The computer 900 further includes a drive interface 950 that couples at least one storage device 955 and/or at least one optical drive 960 to the bus. The storage device 955 can include a hard disk drive, not shown, for reading and writing to a disk, a magnetic disk drive, not shown, for reading from or writing to a removable magnetic disk drive. Likewise the optical drive 960 can include an optical disk drive, not shown, for reading from or writing to a removable optical disk such as a CD ROM or other optical media. The aforementioned drives and associated computer-readable media provide non- volatile storage of computer readable instructions, data structures, program modules, and other data for the computer 900.
[Para 26] The computer 900 can communicate via a communications channel 965 with other computers or networks of computers. The computer 900 may be associated with such other computers in a local area network (LAN) or a wide area network (WAN), or it can be a client in a client/server arrangement with another computer, etc. Furthermore, the presently preferred embodiment may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices. All of these configurations, as well as the appropriate communications hardware and software, are known in the art. [Para 27] Software programming code that embodies the presently preferred embodiment is typically stored in the memory 945 of the computer 900. In the client/server arrangement, such software programming code may be stored with memory associated with a server. The software programming code may also be embodied on any of a variety of non-volatile data storage device, such as a hard- drive, a diskette or a CD-ROM. The code may be distributed on such media, or may be distributed to users from the memory of one computer system over a network of some type to other computer systems for use by users of such other systems. The techniques and methods for embodying software program code on physical media and/or distributing software code via networks are well known and will not be further discussed herein. System
[Para 28] Figure 1 is a flow diagram illustrating a visualization system. Referring to Figure 1, a light model visualization system, generally illustrated at 100, has a light model format stored on disk 105 produced from a BREP model 110 derived from CAD data by a light model production component 115, written to disk by a light model compression component 120, and consumed by a tessellation kernel 125, a visualization kernel 130, and a geometric kernel 135 to fulfill engineering visualization functions such as to a graphics display 140 or a geometric analysis 145. Operation
[Para 29] Figure 2 is a flow chart illustrating a light model production. Referring to Figure 2, the BREP model 110, by definition, has two components, a topology component and a geometry component. To begin, the topology component is converted (Step 200) to the light model definition stored on disk 105, discussed below in more detail in the section label Topology Component. Next, the presently preferred embodiment queries the geometry component to determine whether it is in NURBS (Non-Uniform Rational B-Spline) form or in analytic form (Step 205). If the geometric component is in NURBS form then the presently preferred embodiment removes the redundant control points outside trimmed regions (Step 210), discussed below in more detail in the section labeled NURBS Geometry Approximation. Next, knot vectors and weight components are normalized to conform to the light model definition (Step 215), discussed below in more detail in the section labeled Enforcing Predictable Patterns. Determine whether the NURBS forms (or NURBS representations) are analyzed from analytic geometry (or representations) (Step 220), discussed below in more detail in the section labeled Recognize Analytic Representations. If analytic geometry is recognized, then convert the analytic geometry to the light model definition (Step 225) discussed below in more detail in the section labeled Enforcing Predictable Patterns. Returning to Step 205, if the geometry component is already in analytic form, then convert the analytic geometry to the light model definition (Step 225), as discussed below in the section labeled Enforcing Predictable Patterns. Continuing, if analytic geometry is not recognized, then attempt to reduce the number of control points (Step 230), as discussed below in the section labeled NURBS Geometry Approximation. Finally following either Step 225 or Step 230, attempt to recognize and share equivalent geometric elements (Step 235), discussed below in more detail in the section labeled Recognizing Equivalent Geometric Elements, to the light model definition stored on disk 105. Topology Component
[Para 30] Figure 3 is an illustration of a light model definition. Referring to Figure 3, from a topological perspective, the light model definition 105 has a region 300 that contains one or more shells 305 each of which corresponds to an isolated three-dimensional (3D) object with manifold topology. Each shell 300 consists of a collection of faces 310 covering the manifold geometry. Each face 310 is associated with a surface 315 that describes its geometry in the 3D Euclidean space. The surface 315 representation is parametric, meaning that its geometry is the result of mapping from a rectangular box in 2D parametric space to 3D model space through a mapping function. The face geometry can be a trimmed portion of the surface geometry, and such trimming if it exists is represented by one anti-hole loop and zero or more hole loops in the parameter space, where the anti-hole loop contains all the hole loops, generally illustrated at 320. Each loop 320 consists of one or more coedges 325, and each coedge 325 has its geometry in the parametric space as a parametric space curve 330. The adjacency information between different faces is established between pairs of coedges. Assuming manifold geometry, each pair of coedges corresponds to a single edge 335 with geometry in the model space as a model space curve 340. The location where multiple edges 335 join is called a vertex 345 with geometry in the model space as a point 350. The geometric description of light model surfaces and curves is in parametric form, mapping from NURBS basis functions together with a set of control points to the parameterized description of analytic geometry. Example analytic geometric forms are plane, cylinder, cone, sphere, and torus. Example analytic geometric forms in the parametric space curve 330 are UVIine and UVcirde. Example analytic geometric forms in the model space curve 340 are XYZIine and XYZcircle. NURBS Geometry Approximation
[Para 31 ] NURBS geometry may not always be efficient in the sense that too many control points may have been used, and as a result some control points contribute very little information. Figure 4 is a NURBS representation with Qn control points simplified to Pn control points. Referring to Figure 4, for example, NURBS representation can be simplified from a first surface 400 having the control points identified as Qn to a second surface 405 having the control points of Pn for the same surface provided that such simplification introduces very little accuracy loss utilizing known methods in the art. Efficient NURBS surface representation in the presently preferred embodiment has rows and/or columns of control points that lie outside of a trimmed region 410 that are to be removed from the surface definition [Para 32] Figures 5a & 5b is an illustration of control points outside a trimmed region. Referring to Figures 5a & 5b, an example NURBS surface of
degree 3 along both u and v parametric direction. Figure 5a illustrates an
example CAD trimmed NURBS surface 500 with a knot vector mapped to the
NURBS surface 500 and a number of irrelevant control points 505 (marked with
boxes) outside of a trimmed region 510. Figure 5b shows the corresponding
light model surface according to the presently preferred embodiment with its
knot vectors normalize to [0.0 1.0] and irrelevant control points 505 removed.
The light model representation is more compact in both parametric and model
space, but still represents the same geometry.
Enforcing Predictable Patterns
[Para 33] Geometric surface representation is by its nature versatile and
mathematically superfluous. In other words, mathematical description is not
unique for a particular geometry even when the type of the representation is
fixed. Different descriptions can be mathematically equivalent and one
description can be converted to another description without data loss. For
example, the mathematical definition for a NURBS curve with degree k is shown
in Eq. (1) and Eq. (2)
[Para 34] C(u) = ∑P, * ™* * NΪW (i) ι=0 ∑wr *NΪ(u) r=0
[Para 35] where basis functions N* (u), 0 <= i <= n along u direction is defined
recursively as
Nk (u) = -^- * N"-1 (u) + *'+k+l ~ U * Nkr' (u) [Para 36] tl+k - t, tl+k+l - tl+l (2)
N" (u) = \ if tt <= u <= tl+l or 0 otherwise [Para 37] where U = [t0 tλ - ■ ■ tn ] is the knot vector.
[Para 38] The following two key observations can be made:
[Para 39] a. Applying a scaling operation to the weights wy ' = χ * Wy , o <= i <= n, 0 <= j <= m does not change Eq. (1);
[Para 40] b. Applying a linear operation to the knot vector U' = a *U + b does not change Eq. (2); and
[Para 41 ] c. It is always possible to insert additional knots to formulate the knot vector in clamped form U = [t0 ■ ■ ■t0 tl ---tn ---tn ] where t0 and tn is repeated k times. [Para 42] Similar observations can also be made for NURBS surface representation. Based on these mathematical observations, eliminate the redundancy by enforcing the following two rules in the light model representation:
[Para 43] a. Knot vector U is preferably normalized to the range between 0.0 and 1.0 and preferably in clamped form. Take a NURBS curve with degree 3 for example, its knot vector must bear the form, so the start and end knot value and pattern are implied:
[Para 44] [0.0 0.0 0.0 0.0 k0 ■ ■ ■ kn 1.0 1.0 1.0 1.0], 0.0 <= U1 <= 1.0, 0 <= i <= n , &
[Para 45] b. For rational NURBS surfaces and curves, the weight component is normalized such that its maximum magnitude in the presently preferred embodiment is 1.0.
[Para 46] For analytic entities, the light model representation stores both the analytic surface definition and its trimmed range in the parameter space. Take a parametric representation for a trimmed planar surface in Eq. (3) for example:
[Para 47] S(u,v) = P + u * x + v * y, a <= u <= b, c <= v <= d (3)
[Para 48] The same trimmed planar surface can be represented as [Para 49] S(u,v) = P +u * x + v* y, 0 <= u <= b - a, 0 <=v <= d - c, P = P+a *x+b *y [Para 50] In other words, by repositioning the surface position at parametric location u = 0, v = 0 from P top' , it is possible to always force the lower parameter to 0.0 for a planar surface, thus making it predictable. Similar observations can be made to other analytic types. Based on these mathematical observations, the redundancy may be eliminated by enforcing the following rules in the light model representation: (1) The parametric domain of planar, cylindrical, and conical types preferably start from 0.0 for both of its parametric directions; (2) The parametric domain of surfaces of spherical and torus types preferably starts from 0.0 for its parametric u direction; and (3) The parametric domain of lines, both in parametric space where it is 2-Dimensional and in model space where it is 3-Dimensional, preferably starts from 0.0. Recognize Analytic Representations
[Para 51 ] Figure 6 is a flow diagram illustrating recognizing analytic geometry. Given that analytic representations are more compact, NURBS surfaces are converted to appropriate analytic representation if such conversion introduces very little accuracy loss, for example no more than 0.001% or some other such number that falls within a preferred set of requirements. Referring to Figure 6, the 2-dimensional surface recognition problem is simplified to be two 1- dimension curve recognition problems. Such simplification results in much more efficient and robust analytic recognition from NURBS representation. Recognizing Equivalent Geometric Elements
[Para 52] Figure 7 is an illustration of surface and curve geometry sharing.
Frequently multiple faces or edges can share the same surface and curve geometry. Referring to Figure 7, where surface S1 and surface S2 share the same planar geometry and curve C1 and C2 , C3 and C4 share the same line geometry. Although plane/line geometry is being illustrated here, similar principles apply to other geometric types. Also two geometric elements do not have to be identical in order for them to be shared. Since lossy compression is applied to the light model representation, two surfaces can share geometry if they can be considered equivalent with respect to the requested accuracy. [Para 53] The information between different geometric elements in the light model structure may be related to each other. For example, the parameter range of a trimmed surface describes the bounding box of the parameter space trimming curve and the model space trimming curve may be evaluated from the corresponding parameter space curve and the surface information. Frequently, it is possible to use one source of information and then infer the other, which enables reduction of information that has to be explicitly represented. [Para 54] Figure 8 is an illustration of a parametric representation for a trimmed surface. Referring to Figure 8, the parameter domain consists of four parameter space curves with line geometry, classified as:
[Para 55] UMIN: parameter space curve is minimum u line of the surface [Para 56] UMAX: parameter space curve is maximum u line of the surface [Para 57] VMIN: parameter space curve is minimum v line of the surface [Para 58] VMAX: parameter space curve is maximum v line of the surface [Para 59] The geometry of all the four uv curves can be inferred by the parameter range information of the trimmed surface. Therefore, if enough information is encoded to indicate the four possibilities UMIN, UMAX, VMIN, or VMAX for such uv curves and the uv curve, then the geometry does not need be explicitly represented.
[Para 60] On the other hand, the model space curve can be easily and efficiently inferred from the surface geometry if the corresponding parameter space curve is one of four types UMIN/UMAX/VMIN/VMAX. If the surface geometry is of planar type, then all its model space curves can be inferred from its parameter space curves in a straightforward way. For the example shown in Figure 8, no curve geometry needs be explicitly represented because parameter space curves can be inferred from parameter range, and model space curves can be inferred from parameter space curves. Conclusion [Para 61 ] The presently preferred embodiment may be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations thereof. An apparatus of the presently preferred embodiment may be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method steps of the presently preferred embodiment may be performed by a programmable processor executing a program of instructions to perform functions of the presently preferred embodiment by operating on input data and generating output. [Para 62] The presently preferred embodiment may advantageously be implemented in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. The application program may be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language may be a compiled or interpreted language. [Para 63] Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of nonvolatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD- ROM disks. Any of the foregoing may be supplemented by, or incorporated in, specially-designed ASICs (application-specific integrated circuits). [Para 64] A number of embodiments have been described. It will be understood that various modifications may be made without departing from the spirit and scope of the presently preferred embodiment. Therefore, other implementations are within the scope of the following claims.

Claims

What is claimed is:
[Claim 1 ] A method for producing a visualization format from CAD data, comprising: producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; removing a plurality of redundant control points from said geometry component; normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; recognizing an analytic geometry from said geometry component; recognizing a plurality of equivalents from said geometry component; and converting said analytic geometry to said light model representation. [Claim 2] The method of Claim 1, further comprising incorporating said topology component into said light model representation. [Claim 3] A system for visualization, comprising: a visualization format production component that utilizes computer aided drafting (CAD) data; a visualization format compression component that writes the visualization format production component to a storage medium; and a plurality of kernels that consumes the visualization format production component from said storage medium to fulfill a plurality of engineering visualization functions. [Claim 4] A computer-program product tangibly embodied in a machine readable medium to perform a method for producing a visualization format from CAD data, comprising instructions operable to cause a computer to: produce a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; remove a plurality of redundant control points from said geometry component; normalize a plurality of knot vectors and a plurality of weight components from said geometry component; recognize an analytic geometry from said geometry component; recognize a plurality of equivalents from said geometry component; and convert said analytic geometry to said light model representation. [Claim 5] A data processing system having at least a processor and accessible memory to implement a method for producing a visualization format from CAD data, comprising: means for producing a BREP model for visualization, wherein said BREP model has a topology component and a geometry component; means for removing a plurality of redundant control points from said geometry component; means for normalizing a plurality of knot vectors and a plurality of weight components from said geometry component; means for recognizing an analytic geometry from said geometry component; means for recognizing a plurality of equivalents from said geometry component; and means for converting said analytic geometry to said light model representation.
PCT/US2007/075758 2006-08-11 2007-08-11 Visual file representation WO2008022055A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP07814004A EP2050077A1 (en) 2006-08-11 2007-08-11 Visual file representation

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US82213306P 2006-08-11 2006-08-11
US60/822,133 2006-08-11
US11/837,371 US9070178B2 (en) 2006-08-11 2007-08-10 Method and system for organizing topology elements for better compression
US11/837,402 2007-08-10
US11/837,305 2007-08-10
US11/837,305 US8988420B2 (en) 2006-08-11 2007-08-10 Visual file representation
US11/837,402 US8884956B2 (en) 2006-08-11 2007-08-10 System and method for trimmed surface tessellation
US11/837,371 2007-08-10

Publications (1)

Publication Number Publication Date
WO2008022055A1 true WO2008022055A1 (en) 2008-02-21

Family

ID=38819269

Family Applications (3)

Application Number Title Priority Date Filing Date
PCT/US2007/075758 WO2008022055A1 (en) 2006-08-11 2007-08-11 Visual file representation
PCT/US2007/075760 WO2008022057A1 (en) 2006-08-11 2007-08-11 Method and system for trimmed surface tessellation
PCT/US2007/075759 WO2008022056A2 (en) 2006-08-11 2007-08-11 Method and system for organizing topology elements for better compression

Family Applications After (2)

Application Number Title Priority Date Filing Date
PCT/US2007/075760 WO2008022057A1 (en) 2006-08-11 2007-08-11 Method and system for trimmed surface tessellation
PCT/US2007/075759 WO2008022056A2 (en) 2006-08-11 2007-08-11 Method and system for organizing topology elements for better compression

Country Status (2)

Country Link
EP (3) EP2050077A1 (en)
WO (3) WO2008022055A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112115390A (en) * 2019-06-20 2020-12-22 华为技术有限公司 Method, device and equipment for displaying topology structure diagram and storage medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020109681A1 (en) * 2001-02-14 2002-08-15 Geomcore Ltd. Low bandwidth transmission of 3D graphical data

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6191791B1 (en) * 1997-09-30 2001-02-20 Hewlett-Packard Company Methods for high precision, memory efficient surface normal compression and expansion
US6167159A (en) * 1998-04-30 2000-12-26 Virtue Ltd. Triangle mesh compression
US6606095B1 (en) * 1998-06-08 2003-08-12 Microsoft Corporation Compression of animated geometry using basis decomposition
EP1321893B1 (en) * 2001-11-27 2011-11-09 Samsung Electronics Co., Ltd. Node structure for representing 3-dimensional objects using depth image
EP1790080A2 (en) * 2004-09-13 2007-05-30 Expway Method for compressing and decompressing a sequence of floating point numbers
EP1839265A4 (en) * 2005-01-14 2012-10-17 Iucf Hyu Method of encoding and decoding texture coordinates in three-dimensional mesh information for effective texture mapping

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020109681A1 (en) * 2001-02-14 2002-08-15 Geomcore Ltd. Low bandwidth transmission of 3D graphical data

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
PIEGL L A ET AL: "Computing offsets of NURBS curves and surfaces", COMPUTER AIDED DESIGN, ELSEVIER PUBLISHERS BV., BARKING, GB, vol. 31, no. 2, February 1999 (1999-02-01), pages 147 - 156, XP004222870, ISSN: 0010-4485 *
PIEGL L: "ON NURBS: A SURVEY", IEEE COMPUTER GRAPHICS AND APPLICATIONS, IEEE SERVICE CENTER, NEW YORK, NY, US, vol. 11, no. 1, January 1991 (1991-01-01), pages 55 - 71, XP000179582, ISSN: 0272-1716 *
RAVI KUMAR G V V ET AL: "Computing non-self-intersecting offsets of NURBS surfaces", COMPUTER AIDED DESIGN, ELSEVIER PUBLISHERS BV., BARKING, GB, vol. 34, no. 3, March 2002 (2002-03-01), pages 209 - 228, XP004322755, ISSN: 0010-4485 *

Also Published As

Publication number Publication date
EP2050079A1 (en) 2009-04-22
EP2050078A2 (en) 2009-04-22
WO2008022056A2 (en) 2008-02-21
EP2050077A1 (en) 2009-04-22
WO2008022057A1 (en) 2008-02-21
WO2008022056A3 (en) 2008-12-24

Similar Documents

Publication Publication Date Title
US8988420B2 (en) Visual file representation
Vaxman et al. Directional field synthesis, design, and processing
CN108804094B (en) Learning automatic encoder
Yu et al. ASM: An adaptive simplification method for 3D point-based models
KR20080022551A (en) Triangulating procedural geometric objects
Hu et al. Geometric optimization of building information models in MEP projects: algorithms and techniques for improving storage, transmission and display
Asgharian et al. How many sample points are sufficient for 3D model surface representation and accurate mesh simplification?
Wang et al. EQSM: An efficient high quality surface grid generation method based on remeshing
US10943037B2 (en) Generating a CAD model from a finite element mesh
US9070178B2 (en) Method and system for organizing topology elements for better compression
Nieser et al. Patch layout from feature graphs
US11605200B2 (en) System for optimizing a 3D mesh
Vidal et al. Combinatorial mesh optimization
US8884956B2 (en) System and method for trimmed surface tessellation
Canas et al. Surface remeshing in arbitrary codimensions
WO2008022055A1 (en) Visual file representation
Song et al. Modeling and 3D object reconstruction by implicitly defined surfaces with sharp features
Hua et al. Trivariate simplex splines for inhomogeneous solid modeling in engineering design
US7091969B2 (en) Frontier advancing polygonization
Miao et al. Curvature estimation of point-sampled surfaces and its applications
JP2008533614A (en) System and method for generating matched contour profiles
Borah et al. A survey on feature remeshing of 3D triangular boundary meshes
Miropolsky et al. Utilizing diverse feature data for reconstruction of scanned object as a basis for inspection
Catalano et al. Subdivision surfaces and applications
Tortorici et al. CSIOR: An ordered structured resampling of mesh surfaces

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07814004

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2007814004

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2007814004

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU