News Column

Researchers Submit Patent Application, "Methods and Systems for Generating Continuous Surfaces from Polygonal Data", for Approval

June 3, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- From Washington, D.C., VerticalNews journalists report that a patent application by the inventors Crocker, Gary Arnold (San Diego, CA); Ting, Wei-En (San Diego, CA), filed on November 9, 2012, was made available online on May 22, 2014.

No assignee for this patent application has been made.

News editors obtained the following quote from the background information supplied by the inventors: "The described technology relates to systems and methods of generating continuous surfaces from data of a polygonal model.

"Polygonal model data may be created with, for example, a scanning software tool by. The polygonal model or polygonal mesh includes discrete data points describing one or more surfaces or objects. Polygonal models are convenient for design work at least because they define the surface or object at a degree of detail convenient for the designer to work with. The shape of the surface or object is defined by the data points, and the surface between the data points is perceived, but is not represented in the data. This allows for the CAD system to function quicker because of a significantly reduced data set representing the surface or object, while providing the designer enough detail to manipulate to achieve a desired design.

"Once the designer has finished the design, the polygonal data can be used, for example, as the basis for manufacturing a physical object or for generating an image of the designed object. To manufacture the object, or analyze it, or to generate the image, the mesh data is often not sufficient. For a physical object or a realistic image, a BREP object containing one or more surfaces must be defined. The surfaces are preferably Non-uniform rational B-spline (NURBS). NURBS is a mathematical model commonly used to represent curves and surfaces, which are either analytic or freeform. A BREP (Boundary REPresentation) may be understood to be a geometric and topological representation used, for example, in CAD applications that links together curves and surfaces to form either a solid (closed volume) or a shell (open).

"For accurate CAD models, the continuity of the interior surface and the continuity between adjacent surfaces are important characteristics of the final product. Mathematically, for adjoining surfaces, continuity grades of G1 and G2 are defined. Each point on the final BREP object is a point on one or more surfaces. The continuity of the two surfaces at a point where they touch is characterized as G1 if the surfaces share a common tangent plane at the point. The continuity of two surfaces at the point is characterized as G2 if the surfaces share both a common tangent plane and common curvature at the point. For high quality surfaces G2 continuity at most points on the BREP object is highly desirable in terms of design aesthetics and manufacturability."

As a supplement to the background information on this patent application, VerticalNews correspondents also obtained the inventors' summary information for this patent application: "One aspect includes a method of producing BREP data from electronic polygonal data. The method includes accessing the polygonal data with a computer, the polygonal data defining a mesh comprising a plurality of geometries, designating a plurality of geometries as seed geometries, and defining a plurality of seed regions, each containing one of the seed geometries. The method also includes expanding the seed regions so that each of the geometries of the mesh are included in one of the seed regions, generating the BREP data based at least in part on the seed regions, and storing the BREP data in a computer readable data storage.

"Another aspect includes a computer system configured to access polygonal data defining a mesh comprising a plurality of geometries. The computer system is also configured to designate a plurality of geometries as seed geometries, and to define a plurality of seed regions, each containing one of the seed geometries. The computer system is also configured to expand the seed regions so that each of the geometries of the mesh are included in one of the seed regions, to generate the BREP data based at least in part the seed regions, and to store the BREP data in a computer readable data storage.

"Another aspect includes a computer readable medium comprising non-transient instructions, which, when executed, cause the computer to perform a method of producing BREP data from electronic polygonal data. The method includes accessing the polygonal data with a computer, the polygonal data defining a mesh comprising a plurality of geometries, designating a plurality of geometries as seed geometries, and defining a plurality of seed regions, each containing one of the seed geometries. The method also includes expanding the seed regions so that each of the geometries of the mesh are included in one of the seed regions, generating the BREP data based at least in part on the seed regions, and storing the BREP data in a computer readable data storage.

"Another aspect includes a programmable device configured to access polygonal data defining a mesh comprising a plurality of geometries. The programmable device is also configured to designate a plurality of geometries as seed geometries, and to define a plurality of seed regions, each containing one of the seed geometries. The programmable device is also configured to expand the seed regions so that each of the geometries of the mesh are included in one of the seed regions, to generate the BREP data based at least in part the seed regions, and to store the BREP data in a computer readable data storage.

BRIEF DESCRIPTION OF THE DRAWINGS

"FIG. 1 is a graphical illustration of polygonal data.

"FIG. 2 is a graphical illustration of continuous BREP object data generated from the polygonal data of FIG. 1.

"FIG. 3 is an illustration of the polygonal data 1 shown in FIG. 1, having seed geometries highlighted.

"FIGS. 4A and 4B illustrate an embodiment of seed region expansion.

"FIG. 5 illustrates seed regions based on the seed geometries of FIG. 3.

"FIG. 6 illustrates seed regions after a second iteration of the seed region generation process.

"FIG. 7 illustrates the seed regions after four iterations of the seed region generation process.

"FIG. 8 illustrates the data of FIG. 7 with the seed regions smoothed.

"FIG. 9 illustrates the results of the seed region generation process.

"FIG. 10 is a graphical illustration of continuous BREP object generated from the polygonal data 1 of FIG. 1 based on the boundaries of the seed regions of FIG. 9."

For additional information on this patent application, see: Crocker, Gary Arnold; Ting, Wei-En. Methods and Systems for Generating Continuous Surfaces from Polygonal Data. Filed November 9, 2012 and posted May 22, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=1153&p=24&f=G&l=50&d=PG01&S1=20140515.PD.&OS=PD/20140515&RS=PD/20140515

Keywords for this news article include: Patents, Information Technology, Information and Data Storage.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters