JP6469987B2 - 三次元モデル化オブジェクトの圧縮 - Google Patents

三次元モデル化オブジェクトの圧縮 Download PDF

Info

Publication number: JP6469987B2
Authority: JP; Japan
Prior art keywords: vertices; computer; mesh; grid; dimensional
Prior art date: 2013-07-30
Legal status (The legal status 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 status listed.): Active

Application number

JP2014154187A

Other languages

English (en)

Japanese (ja)

Other versions

JP2015028782A (ja

Inventor

トフルージャン

Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)

Dassault Systemes SE

Original Assignee

Dassault Systemes SE

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.)

2013-07-30

Filing date

2014-07-29

Publication date

2019-02-13

2014-07-29 Application filed by Dassault Systemes SE filed Critical Dassault Systemes SE

2015-02-12 Publication of JP2015028782A publication Critical patent/JP2015028782A/ja

2019-02-13 Application granted granted Critical

2019-02-13 Publication of JP6469987B2 publication Critical patent/JP6469987B2/ja

Status Active legal-status Critical Current

2034-07-29 Anticipated expiration legal-status Critical

Links

230000006835 compression Effects 0.000 title claims description 26
238000007906 compression Methods 0.000 title claims description 26
238000000034 method Methods 0.000 claims description 105
238000004590 computer program Methods 0.000 claims description 8
238000011960 computer-aided design Methods 0.000 claims description 4
230000000153 supplemental effect Effects 0.000 claims description 3
238000003860 storage Methods 0.000 description 28
238000004519 manufacturing process Methods 0.000 description 17
230000008569 process Effects 0.000 description 17
238000005070 sampling Methods 0.000 description 10
238000004422 calculation algorithm Methods 0.000 description 8
238000013461 design Methods 0.000 description 6
238000012545 processing Methods 0.000 description 5
238000012937 correction Methods 0.000 description 4
238000010586 diagram Methods 0.000 description 4
238000012986 modification Methods 0.000 description 4
230000004048 modification Effects 0.000 description 4
230000009471 action Effects 0.000 description 3
238000010276 construction Methods 0.000 description 3
230000000875 corresponding effect Effects 0.000 description 3
230000006870 function Effects 0.000 description 3
230000002829 reductive effect Effects 0.000 description 3
230000004044 response Effects 0.000 description 3
230000002441 reversible effect Effects 0.000 description 3
239000000654 additive Substances 0.000 description 2
230000000996 additive effect Effects 0.000 description 2
238000003491 array Methods 0.000 description 2
239000003086 colorant Substances 0.000 description 2
238000013500 data storage Methods 0.000 description 2
230000006837 decompression Effects 0.000 description 2
238000006073 displacement reaction Methods 0.000 description 2
230000003993 interaction Effects 0.000 description 2
238000007726 management method Methods 0.000 description 2
239000002245 particle Substances 0.000 description 2
230000002085 persistent effect Effects 0.000 description 2
230000003068 static effect Effects 0.000 description 2
238000012546 transfer Methods 0.000 description 2
230000001131 transforming effect Effects 0.000 description 2
125000002015 acyclic group Chemical group 0.000 description 1
238000004458 analytical method Methods 0.000 description 1
230000009286 beneficial effect Effects 0.000 description 1
238000004364 calculation method Methods 0.000 description 1
238000006243 chemical reaction Methods 0.000 description 1
238000004891 communication Methods 0.000 description 1
230000002596 correlated effect Effects 0.000 description 1
238000005520 cutting process Methods 0.000 description 1
238000013523 data management Methods 0.000 description 1
238000012217 deletion Methods 0.000 description 1
230000037430 deletion Effects 0.000 description 1
238000012938 design process Methods 0.000 description 1
238000009826 distribution Methods 0.000 description 1
230000000694 effects Effects 0.000 description 1
238000005516 engineering process Methods 0.000 description 1
238000000605 extraction Methods 0.000 description 1
238000001125 extrusion Methods 0.000 description 1
238000011049 filling Methods 0.000 description 1
230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
238000009499 grossing Methods 0.000 description 1
230000002452 interceptive effect Effects 0.000 description 1
230000001788 irregular Effects 0.000 description 1
230000002427 irreversible effect Effects 0.000 description 1
230000009191 jumping Effects 0.000 description 1
230000000670 limiting effect Effects 0.000 description 1
239000011159 matrix material Substances 0.000 description 1
230000000116 mitigating effect Effects 0.000 description 1
238000002156 mixing Methods 0.000 description 1
238000002360 preparation method Methods 0.000 description 1
238000004080 punching Methods 0.000 description 1
239000004065 semiconductor Substances 0.000 description 1
238000004088 simulation Methods 0.000 description 1
238000010408 sweeping Methods 0.000 description 1
230000009466 transformation Effects 0.000 description 1
238000009827 uniform distribution Methods 0.000 description 1
238000012795 verification Methods 0.000 description 1

Images

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
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data

Landscapes

Engineering & Computer Science (AREA)
Physics & Mathematics (AREA)
Theoretical Computer Science (AREA)
General Physics & Mathematics (AREA)
Geometry (AREA)
Software Systems (AREA)
Computer Graphics (AREA)
Multimedia (AREA)
Signal Processing (AREA)
Computer Vision & Pattern Recognition (AREA)
Computer Hardware Design (AREA)
Evolutionary Computation (AREA)
General Engineering & Computer Science (AREA)
Processing Or Creating Images (AREA)
Image Generation (AREA)
Image Processing (AREA)
Architecture (AREA)

JP2014154187A 2013-07-30 2014-07-29 三次元モデル化オブジェクトの圧縮 Active JP6469987B2 (ja)

Applications Claiming Priority (2)

Application Number	Priority Date	Filing Date	Title
EP13306101.0A EP2833326B1 (en)	2013-07-30	2013-07-30	Lossless compression of a 3D mesh including transforming of the mesh to a image
EP13306101.0		2013-07-30

Publications (2)

Publication Number	Publication Date
JP2015028782A JP2015028782A (ja)	2015-02-12
JP6469987B2 true JP6469987B2 (ja)	2019-02-13

Family

ID=48979690

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
JP2014154187A Active JP6469987B2 (ja)	2013-07-30	2014-07-29	三次元モデル化オブジェクトの圧縮

Country Status (6)

Country	Link
US (2)	US9536349B2 (ko)
EP (1)	EP2833326B1 (ko)
JP (1)	JP6469987B2 (ko)
KR (1)	KR102246170B1 (ko)
CN (1)	CN104346769B (ko)
CA (1)	CA2857832A1 (ko)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
EP2833326B1 (en)	2013-07-30	2016-04-06	Dassault Systèmes	Lossless compression of a 3D mesh including transforming of the mesh to a image
FR3028990B1 (fr) *	2014-11-21	2018-01-19	Institut National Des Sciences Appliquees De Lyon	Procedes de compression et de decompression de donnees representatives d’un objet tridimensionnel numerique et support d'enregistrement d'informations contenant ces donnees
EP3163536B1 (en) *	2015-10-30	2021-12-08	Dassault Systèmes	Compression of a three-dimensional modeled object
JP6910130B2 (ja)	2015-11-06	2021-07-28	三星電子株式会社ＳａｍｓｕｎｇＥｌｅｃｔｒｏｎｉｃｓＣｏ．，Ｌｔｄ．	３ｄレンダリング方法及び３ｄレンダリング装置
US10891759B2 (en) *	2016-03-23	2021-01-12	Amar Phatak	Method for lossless compression and regeneration of digital design data
US10242654B2 (en)	2017-01-25	2019-03-26	Microsoft Technology Licensing, Llc	No miss cache structure for real-time image transformations
US9978118B1 (en)	2017-01-25	2018-05-22	Microsoft Technology Licensing, Llc	No miss cache structure for real-time image transformations with data compression
US10410349B2 (en)	2017-03-27	2019-09-10	Microsoft Technology Licensing, Llc	Selective application of reprojection processing on layer sub-regions for optimizing late stage reprojection power
US10514753B2 (en)	2017-03-27	2019-12-24	Microsoft Technology Licensing, Llc	Selectively applying reprojection processing to multi-layer scenes for optimizing late stage reprojection power
US10255891B2 (en)	2017-04-12	2019-04-09	Microsoft Technology Licensing, Llc	No miss cache structure for real-time image transformations with multiple LSR processing engines
US10891788B2 (en) *	2017-12-13	2021-01-12	Dassault Systemes Simulia Corp.	Systems and methods for finite element mesh repair
EP3746917A1 (en) *	2018-01-29	2020-12-09	Siemens Industry Software Limited	A method of operating a cad system model for modelling an article to be manufactured
KR20190129539A (ko) *	2018-05-11	2019-11-20	서울대학교산학협력단	곡면을 가지는 3차원 구조체의 표면에 부착하는 전자 기기 및 이의 제조 방법
CN109189725B (zh) *	2018-07-23	2020-09-18	广州都市圈网络科技有限公司	面向规则建筑物的obj文件无损压缩方法
CN109190157B (zh) *	2018-07-26	2023-05-23	中国核电工程有限公司	一种用于Autodesk AutoCAD P&ID的对象位置信息的刷新方法
KR102228314B1 (ko) *	2019-02-28	2021-03-16	(주) 토탈소프트뱅크	심혈관 형상변형 시뮬레이션 시스템
GB2583513B (en) *	2019-05-02	2022-04-13	Sony Interactive Entertainment Inc	Apparatus, system and method for data generation
US10922884B2 (en) *	2019-07-18	2021-02-16	Sony Corporation	Shape-refinement of triangular three-dimensional mesh using a modified shape from shading (SFS) scheme
US11348285B2 (en) *	2019-12-10	2022-05-31	Sony Group Corporation	Mesh compression via point cloud representation
US20230068178A1 (en) *	2020-01-02	2023-03-02	Nokia Technologies Oy	A method, an apparatus and a computer program product for volumetric video encoding and decoding
CN112132974A (zh) *	2020-08-31	2020-12-25	江汉大学	一种基于平面光栅图的像素颜色创建三维曲面方法及装置
US11270507B1 (en)	2020-11-20	2022-03-08	Adobe Inc.	Rendering textures utilizing sharp displacement mapping
US11593992B2 (en) *	2020-11-20	2023-02-28	Adobe Inc.	Rendering three-dimensional objects utilizing sharp tessellation
US20220318466A1 (en) *	2021-03-31	2022-10-06	Autodesk, Inc.	Techniques for generating uv-net representations of 3d cad objects for machine learning models
CN113920275B (zh) *	2021-09-30	2023-04-04	广州极飞科技股份有限公司	三角网格构建方法、装置、电子设备及可读存储介质
KR102495861B1 (ko) *	2021-10-27	2023-02-06	주식회사 스탠스	가상 객체를 처리하는 장치, 방법 및 컴퓨터 프로그램
CN114186317A (zh) *	2021-12-14	2022-03-15	博锐尚格科技股份有限公司	一种基于优化几何信息存储的模型轻量化存储方法和装置
CN114329668B (zh) *	2021-12-31	2024-01-16	西安交通大学	一种基于cad模型的rar网格优化方法及***
US20230306649A1 (en) *	2022-03-25	2023-09-28	Tencent America LLC	Predictive coding of boundary uv2xyz index for mesh compression
US20230308669A1 (en) *	2022-03-25	2023-09-28	Tencent America LLC	Predictive coding of boundary uv information for mesh compression

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
US5808617A (en) *	1995-08-04	1998-09-15	Microsoft Corporation	Method and system for depth complexity reduction in a graphics rendering system
US6970171B2 (en) *	2001-05-10	2005-11-29	Pixar	Global intersection analysis for determining intesections of objects in computer animation
JP4847841B2 (ja) *	2006-10-24	2011-12-28	株式会社日立製作所	解析用六面体メッシュ生成装置
JP2009042811A (ja) *	2007-08-06	2009-02-26	Univ Of Tokyo	３次元形状展開装置、３次元形状展開方法、および３次元形状展開用プログラム
CN101872485A (zh) *	2009-04-27	2010-10-27	鸿富锦精密工业（深圳）有限公司	曲面坐标值转换方法
CN102930597B (zh) *	2012-09-28	2015-04-22	中国科学院自动化研究所	一种外存三维模型的处理方法
EP2833326B1 (en)	2013-07-30	2016-04-06	Dassault Systèmes	Lossless compression of a 3D mesh including transforming of the mesh to a image

2013
- 2013-07-30 EP EP13306101.0A patent/EP2833326B1/en active Active
2014
- 2014-07-24 US US14/340,300 patent/US9536349B2/en active Active
- 2014-07-25 CA CA 2857832 patent/CA2857832A1/en not_active Abandoned
- 2014-07-29 CN CN201410502444.5A patent/CN104346769B/zh active Active
- 2014-07-29 KR KR1020140096546A patent/KR102246170B1/ko active IP Right Grant
- 2014-07-29 JP JP2014154187A patent/JP6469987B2/ja active Active
2016
- 2016-12-09 US US15/374,259 patent/US10275942B2/en active Active

Also Published As

Publication number	Publication date
CN104346769B (zh)	2019-06-28
US20150035826A1 (en)	2015-02-05
CA2857832A1 (en)	2015-01-30
US20170091997A1 (en)	2017-03-30
KR20150014883A (ko)	2015-02-09
JP2015028782A (ja)	2015-02-12
EP2833326A1 (en)	2015-02-04
KR102246170B1 (ko)	2021-04-28
CN104346769A (zh)	2015-02-11
US9536349B2 (en)	2017-01-03
US10275942B2 (en)	2019-04-30
EP2833326B1 (en)	2016-04-06

Legal Events

Date	Code	Title	Description
2017-07-14	A621	Written request for application examination	Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170714
2018-06-26	A977	Report on retrieval	Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180626
2018-07-10	A131	Notification of reasons for refusal	Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180710
2018-10-05	A521	Request for written amendment filed	Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181005
2018-12-12	TRDD	Decision of grant or rejection written
2018-12-18	A01	Written decision to grant a patent or to grant a registration (utility model)	Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20181218
2019-01-24	A61	First payment of annual fees (during grant procedure)	Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190117
2019-01-25	R150	Certificate of patent or registration of utility model	Ref document number: 6469987 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150
2022-01-24	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2023-01-19	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250
2024-01-17	R250	Receipt of annual fees	Free format text: JAPANESE INTERMEDIATE CODE: R250

Publication	Publication Date	Title
JP6469987B2 (ja)	2019-02-13	三次元モデル化オブジェクトの圧縮
CN105761303B (zh)	2021-02-05	在3d建模组件上创建包围盒
JP7235478B2 (ja)	2023-03-08	３ｄ部品の付加製造
JP7206039B2 (ja)	2023-01-17	レプリカ選択
US9881388B2 (en)	2018-01-30	Compression and decompression of a 3D modeled object
CN102779358B (zh)	2017-01-18	用于设计几何三维建模对象的方法及设备
US8941681B2 (en)	2015-01-27	CAD design with primitive closed shapes
EP3040946A1 (en)	2016-07-06	Viewpoint selection in the redering of a set of objects
EP3293648A1 (en)	2018-03-14	Representation of a skeleton of a mechanical part
US10409921B2 (en)	2019-09-10	Designing industrial products by using geometries connected by geometrical constraints
US9483585B2 (en)	2016-11-01	Designing a staggered pattern of objects in a computer-aided design system
JP2023160791A (ja)	2023-11-02	画像からの３ｄ再構成