Title:
GENERATING COARSE-LEVEL MESHES FROM FINE-LEVEL MESHES
Document Type and Number:
WIPO Patent Application WO2002023486
Kind Code:
A3
Abstract:
An arrangement is disclosed for generating a coarse level mesh representing a surface, from a finer level mesh surface representation. The arrangement includes an indicator value generator and a coarse level mesh generator. The indicator value generator, for respective ones of the points in the finer level mesh surface representation, evaluates an indicator function, the value indicating whether a subdivision-inverse filter methodology or a least-squares optimization methodology is to be used to determine a position for the corresponding point in the coarse level mesh representation. The coarse level mesh generator determines, for each of the points that is to be provided in the coarse level mesh representation, a position in response to the position of the corresponding point in the finer level mesh representation, in accordance with the one of the subdivision-inverse filter methodology and least-squares optimization methodology indicated by the indicator value generated by the indicator value generator.
Inventors:
BORAC SILVIU
Application Number:
PCT/IB2001/001089
Publication Date:
June 27, 2002
Filing Date:
May 09, 2001
Export Citation:
Assignee:
MENTAL IMAGES G M B H & CO KG (DE)
International Classes:
G06K9/40; G06K9/54; G06T17/20; (IPC1-7): G06T17/20
Foreign References:
| EP0784295A2 | 1997-07-16 |
Other References:
GARLAND M ET AL: "Simplifying surfaces with color and texture using quadric error metrics", VISUALIZATION '98. PROCEEDINGS RESEARCH TRIANGLE PARK, NC, USA 18-23 OCT. 1998, PISCATAWAY, NJ, USA,IEEE, US, 18 October 1998 (1998-10-18), pages 263 - 269,542, XP010321063, ISBN: 0-8186-9176-X
GARLAND M ET AL: "Surface simplification using quadric error metrics", COMPUTER GRAPHICS PROCEEDINGS, SIGGRAPH 97, PROCEEDINGS OF 24TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES, LOS ANGELES, CA, USA, 3-8 AUG. 1997, 1997, New York, NY, USA, ACM, USA, pages 209 - 216, XP000765818, ISBN: 0-89791-896-7
ZORIN D ET AL: "INTERACTIVE MULTIRESOLUTION MESH EDITING", COMPUTER GRAPHICS PROCEEDINGS. SIGGRAPH 97. LOS ANGELES, AUG. 3 - 8, 1997, READING, ADDISON WESLEY, US, 3 August 1997 (1997-08-03), pages 259 - 268, XP000765824, ISBN: 0-201-32220-7
SCHROEDER W J ET AL: "DECIMATION OF TRIANGLE MESHES", COMPUTER GRAPHICS, NEW YORK, NY, US, vol. 26, no. 2, 1 July 1992 (1992-07-01), pages 65 - 70, XP000564098, ISSN: 0097-8930
POPOVIC J ET AL: "PROGRESSIVE SIMPLICIAL COMPLEXES", COMPUTER GRAPHICS PROCEEDINGS. SIGGRAPH 97. LOS ANGELES, AUG. 3 - 8, 1997, READING, ADDISON WESLEY, US, 3 August 1997 (1997-08-03), pages 217 - 224, XP000765819, ISBN: 0-201-32220-7
TAUBIN G: "A SIGNAL PROCESSING APPROACH TO FAIR SURFACE DESIGN", COMPUTER GRAPHICS PROCEEDINGS. LOS ANGELES, AUG. 6 - 11, 1995, COMPUTER GRAPHICS PROCEEDINGS (SIGGRAPH), NEW YORK, IEEE, US, 6 August 1995 (1995-08-06), pages 351 - 358, XP000546247, ISBN: 0-89791-701-4
GARLAND M ET AL: "Surface simplification using quadric error metrics", COMPUTER GRAPHICS PROCEEDINGS, SIGGRAPH 97, PROCEEDINGS OF 24TH INTERNATIONAL CONFERENCE ON COMPUTER GRAPHICS AND INTERACTIVE TECHNIQUES, LOS ANGELES, CA, USA, 3-8 AUG. 1997, 1997, New York, NY, USA, ACM, USA, pages 209 - 216, XP000765818, ISBN: 0-89791-896-7
ZORIN D ET AL: "INTERACTIVE MULTIRESOLUTION MESH EDITING", COMPUTER GRAPHICS PROCEEDINGS. SIGGRAPH 97. LOS ANGELES, AUG. 3 - 8, 1997, READING, ADDISON WESLEY, US, 3 August 1997 (1997-08-03), pages 259 - 268, XP000765824, ISBN: 0-201-32220-7
SCHROEDER W J ET AL: "DECIMATION OF TRIANGLE MESHES", COMPUTER GRAPHICS, NEW YORK, NY, US, vol. 26, no. 2, 1 July 1992 (1992-07-01), pages 65 - 70, XP000564098, ISSN: 0097-8930
POPOVIC J ET AL: "PROGRESSIVE SIMPLICIAL COMPLEXES", COMPUTER GRAPHICS PROCEEDINGS. SIGGRAPH 97. LOS ANGELES, AUG. 3 - 8, 1997, READING, ADDISON WESLEY, US, 3 August 1997 (1997-08-03), pages 217 - 224, XP000765819, ISBN: 0-201-32220-7
TAUBIN G: "A SIGNAL PROCESSING APPROACH TO FAIR SURFACE DESIGN", COMPUTER GRAPHICS PROCEEDINGS. LOS ANGELES, AUG. 6 - 11, 1995, COMPUTER GRAPHICS PROCEEDINGS (SIGGRAPH), NEW YORK, IEEE, US, 6 August 1995 (1995-08-06), pages 351 - 358, XP000546247, ISBN: 0-89791-701-4
Download PDF:
Previous Patent: PSEUDO THREE-DIMENSIONAL IMAGE CREATING METHOD AND APPARATUS
Next Patent: METHOD FOR AUTOMATICALLY READING ELECTRONIC TICKETS
Next Patent: METHOD FOR AUTOMATICALLY READING ELECTRONIC TICKETS