KR102548340B1 - 3-차원 텍스처링된 메시들의 견고한 병합 - Google Patents

3-차원 텍스처링된 메시들의 견고한 병합 Download PDF

Info

Publication number
KR102548340B1
KR102548340B1 KR1020227021921A KR20227021921A KR102548340B1 KR 102548340 B1 KR102548340 B1 KR 102548340B1 KR 1020227021921 A KR1020227021921 A KR 1020227021921A KR 20227021921 A KR20227021921 A KR 20227021921A KR 102548340 B1 KR102548340 B1 KR 102548340B1
Authority
KR
South Korea
Prior art keywords
mesh
clipping
voxel
vertex
vertices
Prior art date
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
KR1020227021921A
Other languages
English (en)
Korean (ko)
Other versions
KR20220093404A (ko
Inventor
지아뉴안 민
샤오린 웨이
Original Assignee
매직 립, 인코포레이티드
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 매직 립, 인코포레이티드 filed Critical 매직 립, 인코포레이티드
Publication of KR20220093404A publication Critical patent/KR20220093404A/ko
Application granted granted Critical
Publication of KR102548340B1 publication Critical patent/KR102548340B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three-dimensional [3D] modelling for computer graphics
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—Three-dimensional [3D] image rendering
    • G06T15/50—Lighting effects
    • G06T15/503—Blending, e.g. for anti-aliasing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/12—Bounding box

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
  • Architecture (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
KR1020227021921A 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합 Active KR102548340B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201662322081P 2016-04-13 2016-04-13
US62/322,081 2016-04-13
US15/467,851 US10186082B2 (en) 2016-04-13 2017-03-23 Robust merge of 3D textured meshes
US15/467,851 2017-03-23
KR1020217002640A KR102415830B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합
PCT/US2017/024273 WO2017180315A1 (en) 2016-04-13 2017-03-27 Robust merge of 3d textured meshes

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020217002640A Division KR102415830B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합

Publications (2)

Publication Number Publication Date
KR20220093404A KR20220093404A (ko) 2022-07-05
KR102548340B1 true KR102548340B1 (ko) 2023-06-26

Family

ID=60038377

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020227021921A Active KR102548340B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합
KR1020197013571A Active KR102210537B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합
KR1020187032239A Active KR101979418B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합
KR1020217002640A Active KR102415830B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020197013571A Active KR102210537B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합
KR1020187032239A Active KR101979418B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합
KR1020217002640A Active KR102415830B1 (ko) 2016-04-13 2017-03-27 3-차원 텍스처링된 메시들의 견고한 병합

Country Status (9)

Country Link
US (3) US10186082B2 (https=)
EP (1) EP3443538A4 (https=)
JP (2) JP6573734B2 (https=)
KR (4) KR102548340B1 (https=)
CN (2) CN117745950A (https=)
AU (2) AU2017251639B2 (https=)
CA (1) CA3017965A1 (https=)
IL (2) IL262339B (https=)
WO (1) WO2017180315A1 (https=)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10186082B2 (en) * 2016-04-13 2019-01-22 Magic Leap, Inc. Robust merge of 3D textured meshes
EP3759693A4 (en) * 2018-02-27 2021-11-24 Magic Leap, Inc. MESH PAIRING FOR VIRTUAL AVATARS
US11182954B2 (en) * 2018-09-07 2021-11-23 Hivemapper Inc. Generating three-dimensional geo-registered maps from image data
US11141645B2 (en) 2018-09-11 2021-10-12 Real Shot Inc. Athletic ball game using smart glasses
US11103763B2 (en) 2018-09-11 2021-08-31 Real Shot Inc. Basketball shooting game using smart glasses
US11043028B2 (en) 2018-11-02 2021-06-22 Nvidia Corporation Reducing level of detail of a polygon mesh to decrease a complexity of rendered geometry within a scene
CN109499067B (zh) * 2018-11-16 2022-05-31 网易（杭州）网络有限公司 一种地形纹理的绘制方法及装置、电子设备、存储介质
US10878613B2 (en) * 2018-12-06 2020-12-29 Cesium GS, Inc. System and method for transferring surface information from massive meshes to simplified meshes using voxels
EP3667623A1 (en) * 2018-12-12 2020-06-17 Twikit NV A system for optimizing a 3d mesh
EP4126420A1 (en) 2020-03-25 2023-02-08 Encore Medical, L.P. dba DJO Surgical Joint implants having porous structures formed utilizing additive manufacturing and related systems and methods
CN112528530B (zh) * 2020-11-05 2025-04-18 西安数峰信息科技有限责任公司 一种基于任意形状三维非对应网格面的拼接算法
US12125249B2 (en) * 2020-11-24 2024-10-22 Samsung Electronics Co., Ltd. Overlapped patches for mesh coding for video based point cloud compression
CN112489216B (zh) * 2020-11-27 2023-07-28 北京百度网讯科技有限公司 面部重建模型的评测方法、装置、设备及可读存储介质
US11810252B2 (en) * 2021-04-09 2023-11-07 Microsoft Technology Licensing, Llc Blending elevation data into a seamless heightfield
CN115601525A (zh) * 2021-07-08 2023-01-13 中国移动通信集团有限公司（Cn） 用于地理信息系统的网格划分边界吸附方法及装置
CN113628343B (zh) * 2021-10-09 2021-12-07 贝壳技术有限公司 三维网格的合并处理方法和装置、存储介质
JP7314341B1 (ja) * 2022-03-02 2023-07-25 アルム株式会社 形状解析装置、形状解析方法および形状解析プログラム
US12561913B2 (en) 2022-03-25 2026-02-24 Sony Group Corporation Mesh zippering
WO2023180844A1 (en) * 2022-03-25 2023-09-28 Sony Group Corporation Mesh zippering
CN115619978B (zh) * 2022-11-21 2023-06-02 广州中望龙腾软件股份有限公司 网格面构建方法、终端以及存储介质
CN115994915A (zh) * 2022-12-14 2023-04-21 长沙眸瑞网络科技有限公司 一种相邻网格融合方法、装置、电子装置和存储介质
CN115935749A (zh) * 2022-12-21 2023-04-07 北京环境特性研究所 一种目标与水面一体化网格模型的生成方法
CN116227209B (zh) * 2023-03-13 2025-08-05 厦门大学 一种点云数据多维线性插值方法、终端设备及存储介质
EP4506902A1 (en) * 2023-08-11 2025-02-12 Dassault Systèmes Rendering of overlapping textures in 3d scene
CN116843862B (zh) * 2023-08-29 2023-11-24 武汉必盈生物科技有限公司 一种三维薄壁模型网格表面纹理合成方法
WO2025192223A1 (ja) * 2024-03-14 2025-09-18 ソニーグループ株式会社 情報処理装置、情報処理方法、および記録媒体
US12561499B1 (en) * 2024-12-17 2026-02-24 Lumex.online DMCC AI-based 3-D computer-aided design merging

Citations (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6281904B1 (en) 1998-06-09 2001-08-28 Adobe Systems Incorporated Multi-source texture reconstruction and fusion
US20040164982A1 (en) 2003-02-24 2004-08-26 Minolta Co., Ltd. Method and apparatus for editing three-dimensional model, and computer readable medium
US20040169663A1 (en) 2003-03-01 2004-09-02 The Boeing Company Systems and methods for providing enhanced vision imaging
US20050017987A1 (en) 2003-07-25 2005-01-27 Konica Minolta Holdings, Inc. Method and apparatus for merging meshes, and computer readable medium
US20050062737A1 (en) 2003-09-19 2005-03-24 Industrial Technology Research Institute Method for making a colorful 3D model
US20050128195A1 (en) 2003-01-30 2005-06-16 Houston Benjamin B. Method for converting explicitly represented geometric surfaces into accurate level sets
US20060284880A1 (en) * 2005-06-21 2006-12-21 Microsoft Corporation Texture montage
US20070132757A1 (en) 2005-05-16 2007-06-14 Tal Hassner Constrained model composition
US20080021586A1 (en) 2006-07-19 2008-01-24 Volker Schillen Method and device for producing a three-dimensional object, and computer and data carrier useful therefor
US20090002376A1 (en) 2007-06-29 2009-01-01 Microsoft Corporation Gradient Domain Editing of Animated Meshes
US8289322B1 (en) 2007-10-17 2012-10-16 Sandia Corporation Quadrilateral finite element mesh coarsening
US20130300736A1 (en) * 2012-05-14 2013-11-14 Autodesk, Inc. Adaptively merging intersecting meshes
US20130329020A1 (en) 2011-02-22 2013-12-12 3M Innovative Properties Company Hybrid stitching
US20140063038A1 (en) 2011-03-08 2014-03-06 National University Corporation Shizuoka University Method and device for forming surface treatment data
US20140086465A1 (en) * 2012-09-27 2014-03-27 Siemens Product Lifecycle Management Software Inc. Multi-bone segmentation for 3d computed tomography
US20140132602A1 (en) 2012-11-09 2014-05-15 Sony Computer Entertainment Europe Limited System and method of image augmentation
US9147279B1 (en) 2013-03-15 2015-09-29 Google Inc. Systems and methods for merging textures
US20170024931A1 (en) 2015-07-24 2017-01-26 The University Of British Columbia Methods and systems for hex-mesh optimization via edge-cone rectification
KR101979418B1 (ko) 2016-04-13 2019-05-16 매직 립, 인코포레이티드 3-차원 텍스처링된 메시들의 견고한 병합

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5731817A (en) * 1995-10-11 1998-03-24 Motorola, Inc. Method and apparatus for generating a hexahedron mesh of a modeled structure
US5963209A (en) * 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US6606095B1 (en) * 1998-06-08 2003-08-12 Microsoft Corporation Compression of animated geometry using basis decomposition
JP3740865B2 (ja) * 1998-10-08 2006-02-01 コニカミノルタホールディングス株式会社 多視点３次元データの合成方法および記録媒体
US6968299B1 (en) * 2000-04-14 2005-11-22 International Business Machines Corporation Method and apparatus for reconstructing a surface using a ball-pivoting algorithm
US6750873B1 (en) * 2000-06-27 2004-06-15 International Business Machines Corporation High quality texture reconstruction from multiple scans
US6476804B1 (en) * 2000-07-20 2002-11-05 Sony Corporation System and method for generating computer animated graphical images of an exterior patch surface layer of material stretching over an understructure
JP3429271B2 (ja) * 2000-11-29 2003-07-22 コナミ株式会社 ３次元画像処理方法、その装置、３次元画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体及びビデオゲーム装置
JP2003044871A (ja) * 2001-08-02 2003-02-14 Sony Corp ３次元画像処理装置及び３次元画像処理方法、並びに記憶媒体
EP1711904A4 (en) * 2003-12-19 2010-02-10 Esi Group METHOD FOR GENERATING DIGITAL OR VISUAL REPRESENTATIONS OF A CLOSED TESSED SURFACE GEOMETRY
US7265752B2 (en) * 2004-01-09 2007-09-04 Microsoft Corporation Multi-chart geometry images
US7463258B1 (en) * 2005-07-15 2008-12-09 The United States Of America As Represented By The Secretary Of The Navy Extraction and rendering techniques for digital charting database
US7689021B2 (en) * 2005-08-30 2010-03-30 University Of Maryland, Baltimore Segmentation of regions in measurements of a body based on a deformable model
CN101331524A (zh) * 2005-12-16 2008-12-24 皇家飞利浦电子股份有限公司 形状模型的表面棋盘形分割
US7800627B2 (en) 2007-06-08 2010-09-21 Microsoft Corporation Mesh quilting for geometric texture synthesis
KR101525054B1 (ko) * 2008-01-03 2015-06-03 삼성전자주식회사 3차원 메쉬 데이터 간략화 방법 및 장치
US8269765B2 (en) * 2008-02-28 2012-09-18 Autodesk, Inc. System and method for removing seam artifacts
WO2010116875A1 (ja) * 2009-04-08 2010-10-14 株式会社島精機製作所 着装シミュレーション装置とシミュレーション方法及びシミュレーションプログラム
KR101669873B1 (ko) * 2009-10-16 2016-10-27 삼성전자주식회사 삼차원 메쉬 압축장치 및 방법
CN101950431B (zh) * 2010-05-12 2012-06-27 中国科学院自动化研究所 一种在三角网格曲面上检测脐点的方法
GB201101810D0 (en) 2011-02-03 2011-03-16 Rolls Royce Plc A method of connecting meshes
US8907976B2 (en) * 2012-03-20 2014-12-09 Autodesk, Inc. Resolution-adaptive mesh smoothing brush
US9196089B2 (en) 2012-05-17 2015-11-24 Disney Enterprises, Inc. Techniques for processing reconstructed three-dimensional image data
US20150178988A1 (en) * 2012-05-22 2015-06-25 Telefonica, S.A. Method and a system for generating a realistic 3d reconstruction model for an object or being
US9626797B2 (en) * 2012-10-05 2017-04-18 Autodesk, Inc. Generating a consensus mesh from an input set of meshes
CN103049896B (zh) * 2012-12-27 2015-09-16 浙江大学 三维模型的几何数据和纹理数据自动配准算法
CN103440680B (zh) * 2013-08-22 2015-12-02 浙江大学 一种基于一范数优化的Polycube可控生成方法
US9911220B2 (en) * 2014-07-28 2018-03-06 Adobe Systes Incorporated Automatically determining correspondences between three-dimensional models
US9691165B2 (en) * 2015-07-24 2017-06-27 Disney Enterprises, Inc. Detailed spatio-temporal reconstruction of eyelids

Patent Citations (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6281904B1 (en) 1998-06-09 2001-08-28 Adobe Systems Incorporated Multi-source texture reconstruction and fusion
US20050128195A1 (en) 2003-01-30 2005-06-16 Houston Benjamin B. Method for converting explicitly represented geometric surfaces into accurate level sets
US20040164982A1 (en) 2003-02-24 2004-08-26 Minolta Co., Ltd. Method and apparatus for editing three-dimensional model, and computer readable medium
US20040169663A1 (en) 2003-03-01 2004-09-02 The Boeing Company Systems and methods for providing enhanced vision imaging
US20050017987A1 (en) 2003-07-25 2005-01-27 Konica Minolta Holdings, Inc. Method and apparatus for merging meshes, and computer readable medium
US20050062737A1 (en) 2003-09-19 2005-03-24 Industrial Technology Research Institute Method for making a colorful 3D model
US20070132757A1 (en) 2005-05-16 2007-06-14 Tal Hassner Constrained model composition
US20060284880A1 (en) * 2005-06-21 2006-12-21 Microsoft Corporation Texture montage
US20080021586A1 (en) 2006-07-19 2008-01-24 Volker Schillen Method and device for producing a three-dimensional object, and computer and data carrier useful therefor
US20090002376A1 (en) 2007-06-29 2009-01-01 Microsoft Corporation Gradient Domain Editing of Animated Meshes
US8289322B1 (en) 2007-10-17 2012-10-16 Sandia Corporation Quadrilateral finite element mesh coarsening
US20130329020A1 (en) 2011-02-22 2013-12-12 3M Innovative Properties Company Hybrid stitching
US20140063038A1 (en) 2011-03-08 2014-03-06 National University Corporation Shizuoka University Method and device for forming surface treatment data
US20130300736A1 (en) * 2012-05-14 2013-11-14 Autodesk, Inc. Adaptively merging intersecting meshes
US20130300734A1 (en) 2012-05-14 2013-11-14 Autodesk, Inc. Adaptively zippering meshes
US20140086465A1 (en) * 2012-09-27 2014-03-27 Siemens Product Lifecycle Management Software Inc. Multi-bone segmentation for 3d computed tomography
US20140132602A1 (en) 2012-11-09 2014-05-15 Sony Computer Entertainment Europe Limited System and method of image augmentation
US9147279B1 (en) 2013-03-15 2015-09-29 Google Inc. Systems and methods for merging textures
US20170024931A1 (en) 2015-07-24 2017-01-26 The University Of British Columbia Methods and systems for hex-mesh optimization via edge-cone rectification
KR101979418B1 (ko) 2016-04-13 2019-05-16 매직 립, 인코포레이티드 3-차원 텍스처링된 메시들의 견고한 병합

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Turk, st al. "Zippered polygon meshes from range images."Proceedings of the 21st annual conference on Computer graphics and interactive techniques(1994)

Also Published As

Publication number Publication date
KR102415830B1 (ko) 2022-06-30
IL262339A (en) 2018-12-02
NZ746322A (en) 2021-08-27
JP6883062B2 (ja) 2021-06-09
IL266060B (en) 2021-01-31
JP2019514126A (ja) 2019-05-30
US20170301133A1 (en) 2017-10-19
EP3443538A4 (en) 2019-04-10
US20190043256A1 (en) 2019-02-07
JP2019125402A (ja) 2019-07-25
KR101979418B1 (ko) 2019-05-16
KR20220093404A (ko) 2022-07-05
US20200312023A1 (en) 2020-10-01
CN109074675B (zh) 2024-01-02
CN117745950A (zh) 2024-03-22
AU2017251639A1 (en) 2018-10-04
JP6573734B2 (ja) 2019-09-11
EP3443538A1 (en) 2019-02-20
WO2017180315A1 (en) 2017-10-19
IL266060A (en) 2019-06-30
KR20190053304A (ko) 2019-05-17
US10726623B2 (en) 2020-07-28
AU2021261883A1 (en) 2021-12-02
KR102210537B1 (ko) 2021-02-01
US11210852B2 (en) 2021-12-28
US10186082B2 (en) 2019-01-22
KR20180123726A (ko) 2018-11-19
KR20210012069A (ko) 2021-02-02
AU2017251639B2 (en) 2021-08-05
IL262339B (en) 2019-05-30
CN109074675A (zh) 2018-12-21
CA3017965A1 (en) 2017-10-19

Similar Documents

Publication Publication Date Title
KR102548340B1 (ko) 3-차원 텍스처링된 메시들의 견고한 병합
WO2015017941A1 (en) Systems and methods for generating data indicative of a three-dimensional representation of a scene
JP2019514126A5 (https=)
KR20180107192A (ko) 3차원 메쉬들의 직교-투사-기반 텍스처 아틀라스 패킹
Li et al. Automated methods for indoor point cloud preprocessing: Coordinate frame reorientation and building exterior removal
CN114943711A (zh) 基于LiDAR点云和影像的建筑物提取方法和系统
Novacheva Building roof reconstruction from LiDAR data and aerial images through plane extraction and colour edge detection
Zhao et al. Closely adjacent object segmentation based on periphery-restrictive region growing
Sumi et al. Multiple TLS point cloud registration based on point projection images
NZ746322B2 (en) Robust merge of 3d textured meshes
CN115131459A (zh) 平面布置图重建方法及装置
Gkeli et al. Automatic 3D reconstruction of buildings roof tops in densely urbanized areas
US20250225715A1 (en) Method of content generation from sparse point datasets
Coudron et al. Incorporating prior knowledge in 3D scene understanding
Yogeswaran 3D Surface Analysis for the Automated Detection of Deformations on Automotive Panels
Keller et al. Construction of implicit surfaces from point clouds using a feature-based approach
CN116543128A (zh) 一种对象的三维网格模型的生成方法、装置及电子设备
Sareen et al. Detecting Discontinuous and Occluded Boundaries from Point Clouds of Building Interiors
Gill et al. Polygonal meshing for 3D stereo video sensor data
Kulawiak et al. Methods for quality improvement of multibeam and LiDAR point cloud data in the context of 3D surface reconstruction

Legal Events

Date Code Title Description
A107 Divisional application of patent
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20220627

Application number text: 1020217002640

Filing date: 20210126

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20220916

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20230322

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20230622

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20230622

End annual number: 3

Start annual number: 1

PG1601 Publication of registration