Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2008-01-22
2008-01-22
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000
Reexamination Certificate
active
10838411
ABSTRACT:
The descriptions of higher order complex geometry in CAD systems are fundamentally different from and seemingly incompatible with the surface based combinatorial geometry (SBCG) format for describing the same geometry in the context of general ray-tracing applications such as radiation transport. A computer implemented process translates the high order complex geometry embodied in CAD software to the SBCG format. The translation process is comprised of a set of lower-level algorithms that operate on two data sets which are commonly available from commercial CAD software systems. The first data set is a list of trimmed surfaces which make up a given part. These data are typically available from one of the standard geometry representations such as IGES, STEP, or ACIS, at least one of which is supported by each of the major CAD systems (e.g. ProEngineer). The second data set is nodal data: an appropriately dense grouping of point coordinates, designated as either inside or outside the part. These data may be obtained by discretizing solid geometry both within and external to the part of interest using standard FE tools (e.g. ProMechanica). The process translates these two data sets into a list of analytic surfaces and a well-posed zoning statement and then optimizes that statement.
REFERENCES:
patent: 5537519 (1996-07-01), Vossler
patent: 7096206 (2006-08-01), Hitt
Vadim Shapiro, “Well-Formed Set Representations of Solids” (1997), International Journal of Computational Geometry and Applications (IJCGA).
E. Eugene Hartquist, BCSG-1.0: A Practical Implementation of Boundary to CSG Conversion, Technical Report CPA93-3, Sibley School of Mechanical & Aerospace Engineering, Cornell University, Aug. 1994.
Raghothama, S. et al: “Consistent Updates in Dual Representation Systems”; Computer Aided Design, Elsevier Publishers BV., Barking, GB, vol. 32, No. 8-9, Aug. 2000, pp. 463-477, XP004203521, ISSN:0010-4485, etc.
Vadim Shapiro et al: “Separation for Boundary to CSG Conversion” ACM Transactions on Graphics, Association for Computing Machinery, New York, US, vol. 12, No. 1, Jan. 1993, pp. 35-55, XP000345444, ISSN: 0730-0301, etc.
Buchele S. F. Roles A C: “Binary Space Partition Tree and Constructive Solid Geometry Representations for Objects Bounded by Curved Surfaces” CCCG-Homepage, Online! 2001, pp. 1-6, XP002309688, Waterloo, CA, USA, etc.
Poutrain K. et al: “Dual Brep-CSG Collision Detection for General Polyhedra” Ninth Pacific Conference on Computer Graphics and Appls., Oct. 16, 2001, pp. 124-133, XP010565956, etc.
Vadim Shapiro et al: “Construction and Optimization of CSG Representations” Computer Aided Design, Elsevier Publishers BV., Barking, GB, vol. 23, No. 1, Jan. 1991, pp. 4-20, XPP000175989, ISSN: 0010-4485 (the whole document).
Anonymous: “Tart 95 Manual—Chapters 1-4” Lawrence Livermore National Laboratory Homepage, 'Online! 1996, pp. 1-79, XP002309801.
Shapiro V.: “Maintenance of Geometric Representations Through Space Decompositions” International Journal of Computational Geometry & Applications World Scientific Singapore, 'Online! vol. 7, No. 1-2, Apr. 1997, pp. 1-31, XP002309802, ISSN: 0218-1959, etc.
Chauhan Ulka
Hajnik Daniel F
Noblitt & Gilmore LLC
Raytheon Company
LandOfFree
Automated translation of high order complex geometry from a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automated translation of high order complex geometry from a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated translation of high order complex geometry from a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3925359