Title:
AUTOMATED TRANSLATION OF HIGH ORDER COMPLEX GEOMETRY FROM A CAD MODEL INTO A SURFACE BASED COMBINATORIAL GEOMETRY FORMAT
Document Type and Number:
WIPO Patent Application WO2004104870
Kind Code:
A3
Abstract:
A computer implemented process translates the high order complex geometry embodied in CAD software to the surface based combinatorial geometry (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 process writes a list of trimmed surfaces (step 36) which make up a given part. These data are typically available from one of the standard geometry representations such as IGES, STEP, or ACIS. The process also writes a list of nodal data (step 38) : 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 (step 40) and then optimizes that statement (step 50).
More Like This:
Inventors:
MANSON STEVEN J
Application Number:
PCT/US2004/014952
Publication Date:
March 03, 2005
Filing Date:
May 11, 2004
Export Citation:
Assignee:
RAYTHEON CO (US)
International Classes:
G06T17/00; (IPC1-7): G06F17/50; G06T17/30; G06T17/10
Foreign References:
| US5537519A | 1996-07-16 |
Other References:
RAGHOTHAMA S ET AL: "Consistent updates in dual representation systems", COMPUTER AIDED DESIGN, ELSEVIER PUBLISHERS BV., BARKING, GB, vol. 32, no. 8-9, August 2000 (2000-08-01), pages 463 - 477, XP004203521, ISSN: 0010-4485
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, January 1993 (1993-01-01), pages 35 - 55, XP000345444, ISSN: 0730-0301
BUCHELE S F, ROLES A C: "Binary space partition tree and constructive solid geometry representations for objects bounded by curved surfaces", CCCG-HOMEPAGE, 2001, WATERLOO, CA, USA, pages 1 - 6, XP002309688, Retrieved from the Internet [retrieved on 20040812]
POUTRAIN K ET AL: "Dual brep-CSG collision detection for general polyhedra", NINTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, 16 October 2001 (2001-10-16), pages 124 - 133, XP010565956
VADIM SHAPIRO ET AL: "CONSTRUCTION AND OPTIMIZATION OF CSG REPRESENTATIONS", COMPUTER AIDED DESIGN, ELSEVIER PUBLISHERS BV., BARKING, GB, vol. 23, no. 1, January 1991 (1991-01-01), pages 4 - 20, XP000175989, ISSN: 0010-4485
ANONYMOUS: "TART 95 MANUAL - chapters 1-4", LAWRENCE LIVERMORE NATIONAL LABORATORY HOMPAGE, 1996, pages 1 - 79, XP002309801, Retrieved from the Internet [retrieved on 20041209]
SHAPIRO V: "Maintenance of geometric representations through space decompositions", INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS WORLD SCIENTIFIC SINGAPORE, vol. 7, no. 1-2, April 1997 (1997-04-01), pages 1 - 31, XP002309802, ISSN: 0218-1959, Retrieved from the Internet [retrieved on 20041207]
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, January 1993 (1993-01-01), pages 35 - 55, XP000345444, ISSN: 0730-0301
BUCHELE S F, ROLES A C: "Binary space partition tree and constructive solid geometry representations for objects bounded by curved surfaces", CCCG-HOMEPAGE, 2001, WATERLOO, CA, USA, pages 1 - 6, XP002309688, Retrieved from the Internet
POUTRAIN K ET AL: "Dual brep-CSG collision detection for general polyhedra", NINTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, 16 October 2001 (2001-10-16), pages 124 - 133, XP010565956
VADIM SHAPIRO ET AL: "CONSTRUCTION AND OPTIMIZATION OF CSG REPRESENTATIONS", COMPUTER AIDED DESIGN, ELSEVIER PUBLISHERS BV., BARKING, GB, vol. 23, no. 1, January 1991 (1991-01-01), pages 4 - 20, XP000175989, ISSN: 0010-4485
ANONYMOUS: "TART 95 MANUAL - chapters 1-4", LAWRENCE LIVERMORE NATIONAL LABORATORY HOMPAGE, 1996, pages 1 - 79, XP002309801, Retrieved from the Internet
SHAPIRO V: "Maintenance of geometric representations through space decompositions", INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS WORLD SCIENTIFIC SINGAPORE, vol. 7, no. 1-2, April 1997 (1997-04-01), pages 1 - 31, XP002309802, ISSN: 0218-1959, Retrieved from the Internet
Download PDF: