WO2000045237A3 - Compression progressive de maillages triangulaires - Google Patents

Compression progressive de maillages triangulaires Download PDF

Info

Publication number
WO2000045237A3
WO2000045237A3 PCT/IL2000/000053 IL0000053W WO0045237A3 WO 2000045237 A3 WO2000045237 A3 WO 2000045237A3 IL 0000053 W IL0000053 W IL 0000053W WO 0045237 A3 WO0045237 A3 WO 0045237A3
Authority
WO
WIPO (PCT)
Prior art keywords
vertex
approximation
patch
reconstruct
computed
Prior art date
Application number
PCT/IL2000/000053
Other languages
English (en)
Other versions
WO2000045237A2 (fr
Inventor
Daniel Cohen-Or
Offir Remez
Original Assignee
Univ Ramot
Cohen Or Daniel
Offir Remez
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Ramot, Cohen Or Daniel, Offir Remez filed Critical Univ Ramot
Priority to AU23165/00A priority Critical patent/AU2316500A/en
Priority to JP2000596429A priority patent/JP2002535791A/ja
Priority to EP00901872A priority patent/EP1194860A2/fr
Publication of WO2000045237A2 publication Critical patent/WO2000045237A2/fr
Publication of WO2000045237A3 publication Critical patent/WO2000045237A3/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Image Processing (AREA)

Abstract

L'invention se rapporte à un procédé de compression et de reconstruction d'une représentation maillée d'un objet. Selon ce procédé, on supprime du maillage des sommets sélectionnés et les arêtes associées, puis on remplace les trous résultants par des triangles. Pour chaque remplacement, on calcule une approximation du sommet supprimé et l'on sauvegarde la différence entre le sommet supprimé et son approximation. En outre, on associe aux triangles de remplacement un code couleur. On répète l'algorithme de compression autant de fois que nécessaire. Afin de reconstruire la représentation maillée originale, pour chaque remplacement, on calcule l'approximation du sommet supprimé, on calcule la différence entre l'approximation et le sommet supprimé pour reconstruire le sommet, et on relie le sommet reconstruit aux sommets du triangle de remplacement de manière à reconstruire les arêtes supprimées.
PCT/IL2000/000053 1999-01-27 2000-01-27 Compression progressive de maillages triangulaires WO2000045237A2 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU23165/00A AU2316500A (en) 1999-01-27 2000-01-27 Progressive compression of triangular meshes
JP2000596429A JP2002535791A (ja) 1999-01-27 2000-01-27 三角形網目のプログレッシブ圧縮
EP00901872A EP1194860A2 (fr) 1999-01-27 2000-01-27 Compression progressive de maillages triangulaires

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11742699P 1999-01-27 1999-01-27
US60/117,426 1999-01-27

Publications (2)

Publication Number Publication Date
WO2000045237A2 WO2000045237A2 (fr) 2000-08-03
WO2000045237A3 true WO2000045237A3 (fr) 2000-11-02

Family

ID=22372869

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL2000/000053 WO2000045237A2 (fr) 1999-01-27 2000-01-27 Compression progressive de maillages triangulaires

Country Status (4)

Country Link
EP (1) EP1194860A2 (fr)
JP (1) JP2002535791A (fr)
AU (1) AU2316500A (fr)
WO (1) WO2000045237A2 (fr)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2625201A (en) 2000-01-03 2001-07-16 Ramot University Authority For Applied Research And Industrial Development Ltd. Glycogen synthase kinase-3 inhibitors
WO2002037198A2 (fr) 2000-11-06 2002-05-10 Siemens Aktiengesellschaft Procede et systeme de reproduction approximative de la surface d'une piece usinee
US7062353B2 (en) 2000-11-13 2006-06-13 Siemens Aktiengesellschaft Method and system for reconstructing a surface
US7378432B2 (en) 2001-09-14 2008-05-27 Tel Aviv University Future Technology Development L.P. Glycogen synthase kinase-3 inhibitors
JP3967626B2 (ja) * 2002-04-30 2007-08-29 独立行政法人科学技術振興機構 画像データ圧縮処理方法および画像処理装置
JP2006514104A (ja) 2002-12-12 2006-04-27 テル アヴィヴ ユニヴァーシティ フューチャー テクノロジー ディヴェロップメント エル．ピー． グリコーゲンシンターゼキナーゼ−３阻害剤
US20120313927A1 (en) * 2011-06-09 2012-12-13 Visual Technology Services Limited Color mesh compression
US9589318B2 (en) 2014-08-25 2017-03-07 Ge Aviation Systems Llc Method and system for generating airport surface map graphics in aircraft cockpit displays
US10313673B2 (en) 2016-10-19 2019-06-04 Google Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US10733766B2 (en) 2016-10-19 2020-08-04 Google, Llc Methods and apparatus to encode and/or decode normals of geometric representations of surfaces
US9787321B1 (en) 2016-11-17 2017-10-10 Google Inc. Point cloud data compression using a space-filling curve
US10496336B2 (en) 2016-11-17 2019-12-03 Google Llc K-D tree encoding for point clouds using deviations
US10430975B2 (en) 2016-11-17 2019-10-01 Google Llc Advanced k-D tree encoding for point clouds by most significant axis selection
US10553035B2 (en) 2017-06-02 2020-02-04 Google Llc Valence based implicit traversal for improved compression of triangular meshes
US10950042B2 (en) 2017-06-02 2021-03-16 Google Llc Guided traversal in compression of triangular meshes
US10891758B2 (en) 2018-07-23 2021-01-12 Google Llc Geometry encoder
CN112419178A (zh) * 2020-11-18 2021-02-26 芯勍(上海)智能化科技股份有限公司 破洞修复方法、终端设备及计算机可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5905502A (en) * 1995-08-04 1999-05-18 Sun Microsystems, Inc. Compression of three-dimensional graphics data using a generalized triangle mesh format utilizing a mesh buffer
US5905507A (en) * 1996-01-16 1999-05-18 International Business Machines Corporation Compression of geometric models using spanning trees

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5905502A (en) * 1995-08-04 1999-05-18 Sun Microsystems, Inc. Compression of three-dimensional graphics data using a generalized triangle mesh format utilizing a mesh buffer
US5905507A (en) * 1996-01-16 1999-05-18 International Business Machines Corporation Compression of geometric models using spanning trees

Also Published As

Publication number Publication date
AU2316500A (en) 2000-08-18
WO2000045237A2 (fr) 2000-08-03
EP1194860A2 (fr) 2002-04-10
JP2002535791A (ja) 2002-10-22

Similar Documents

Publication Publication Date Title
WO2000045237A3 (fr) Compression progressive de maillages triangulaires
AU2479299A (en) 3d mesh compression and coding
EP0788072A3 (fr) Codage et transmission de mailles
WO2005013863A3 (fr) Prothese faite d'un hydrogel renforce en fibres, procede de fabrication de la prothese et utilisation associee
WO2002005750A3 (fr) Implant osseux et son procede de fabrication
GB2330473B (en) An improved compression and decompression system with reversible wavelets and lossy reconstruction
AU5741100A (en) Geometric compression of three-dimensional graphics
GB2312906B (en) High pressure casing patch
AU2003241421A1 (en) Byte-level file differencing and updating algorithms
AU1062999A (en) System and method for compressing images using multi-threshold wavelet coding
AU3734995A (en) Hernia mesh patches and methods of use
AU1444599A (en) Absorbent polymer compositions having high sorption capacities under an applied pressure and improved integrity in the swollen state
AU4504699A (en) Metallocene-catalyzed oligodecenes, their production and their use as component in lubricants
CA2387653A1 (fr) Traitement de fichier, dispositif informatique et support memoire
AU3709100A (en) Composite super elastic/shape memory alloy and malleable alloy stent
EP1170115A3 (fr) Procédé pour lisser un contour stéréolithographique
EP0991022A3 (fr) Procédé et dispositif de reconstruction d'image
GB2323100B (en) Polysaccharide particles, method for producing them and their use
EP1326237A3 (fr) Quantisation de l'excitation dans un procédé de codage à boucle de réroaction de bruit
EP0866425A3 (fr) Appareil de compression par codage arithmétique utilisant un modèle contextuel adaptatif aux motifs de longueur variable dans des données d'images binaires
AU2002233229A1 (en) Method for producing dimensionally stable, spherical carbohydrate particles and the use thereof
EP1225543A3 (fr) Procédé de filtrage basé sur quantification vectorielle hiérarchique
WO2002047732A3 (fr) Procede de fabrication de particules d'os demineralises
AU6012999A (en) High-pressure composite cylinder and method for making the same
AU2002227028A1 (en) Contour rigid composite structure and method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 09869914

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2000901872

Country of ref document: EP

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2000 596429

Kind code of ref document: A

Format of ref document f/p: F

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2000901872

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2000901872

Country of ref document: EP