Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2006-01-24
2006-01-24
Jankus, Almis R. (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06989830
ABSTRACT:
An apparatus, method, and computer readable storage medium for accurately performing Boolean operations on subdivision surfaces. The present invention produces a base mesh which subdivides into a surface which represents the Boolean operation of two subdivision surfaces. The method includes (a) chopping pieces of two Catmull-Clark bases meshes which correspond to pieces of a Boolean surface computed from limit surfaces of the two base meshes; (b) creating new edges on the chopped pieces to create quadrilaterals and triangles; and (c) merging the chopped pieces with the new edges into a Boolean base mesh which approximates the Boolean surface.
REFERENCES:
patent: 6307555 (2001-10-01), Lee
Levy, “Constrained Texture Mapping for Polygonal Meshes”, Aug., 2001, ACM, pp. 417-424.
Jos Stam. “Exact Evaluation of Catmull-Clark Subdivision Surfaces At Arbitrary Parameter Values.” Alias/Wavefront, Inc.
E. Catmull, et al. “Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes.” 1978. pp. 350-355.
Mark Halstead, et al. “Efficient, Fair Interpolating Using Catmull-Clark Surfaces.” Apple Comptuer, Inc.
Nathan Litke, et al. “Fitting Subdivision Surfaces.” Tel Aviv University.
Henning Biermann, et al. “Approximate Boolean Operations on Free-form Solids.” NYU Media Research Laboratory, New York University.
“Catmull-Clark Subdivision Surfaces.” http://symbolcraft.com/graphics/subdivision/index.html.
Leipa Peter
Stollnitz Eric Joel
Alias Systems Corp.
Jankus Almis R.
Staas & Halsey , LLP
LandOfFree
Accurate boolean operations for subdivision surfaces and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Accurate boolean operations for subdivision surfaces and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accurate boolean operations for subdivision surfaces and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3598902