AU2017251639B2 - Robust merge of 3D textured meshes - Google Patents

Robust merge of 3D textured meshes Download PDF

Info

Publication number
AU2017251639B2
AU2017251639B2 AU2017251639A AU2017251639A AU2017251639B2 AU 2017251639 B2 AU2017251639 B2 AU 2017251639B2 AU 2017251639 A AU2017251639 A AU 2017251639A AU 2017251639 A AU2017251639 A AU 2017251639A AU 2017251639 B2 AU2017251639 B2 AU 2017251639B2
Authority
AU
Australia
Prior art keywords
mesh
vertex
clipping
overlapping region
meshes
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
AU2017251639A
Other languages
English (en)
Other versions
AU2017251639A1 (en
Inventor
Jianyuan Min
Xiaolin Wei
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.)
Magic Leap Inc
Original Assignee
Magic Leap Inc
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 Magic Leap Inc filed Critical Magic Leap Inc
Publication of AU2017251639A1 publication Critical patent/AU2017251639A1/en
Application granted granted Critical
Publication of AU2017251639B2 publication Critical patent/AU2017251639B2/en
Priority to AU2021261883A priority Critical patent/AU2021261883A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] 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)
AU2017251639A 2016-04-13 2017-03-27 Robust merge of 3D textured meshes Active AU2017251639B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2021261883A AU2021261883A1 (en) 2016-04-13 2021-11-03 Robust merge of 3D textured meshes

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662322081P 2016-04-13 2016-04-13
US62/322,081 2016-04-13
US15/467,851 2017-03-23
US15/467,851 US10186082B2 (en) 2016-04-13 2017-03-23 Robust merge of 3D textured meshes
PCT/US2017/024273 WO2017180315A1 (en) 2016-04-13 2017-03-27 Robust merge of 3d textured meshes

Related Child Applications (1)

Application Number Title Priority Date Filing Date
AU2021261883A Division AU2021261883A1 (en) 2016-04-13 2021-11-03 Robust merge of 3D textured meshes

Publications (2)

Publication Number Publication Date
AU2017251639A1 AU2017251639A1 (en) 2018-10-04
AU2017251639B2 true AU2017251639B2 (en) 2021-08-05

Family

ID=60038377

Family Applications (2)

Application Number Title Priority Date Filing Date
AU2017251639A Active AU2017251639B2 (en) 2016-04-13 2017-03-27 Robust merge of 3D textured meshes
AU2021261883A Abandoned AU2021261883A1 (en) 2016-04-13 2021-11-03 Robust merge of 3D textured meshes

Family Applications After (1)

Application Number Title Priority Date Filing Date
AU2021261883A Abandoned AU2021261883A1 (en) 2016-04-13 2021-11-03 Robust merge of 3D textured meshes

Country Status (9)

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

Families Citing this family (23)

* 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
US11074748B2 (en) * 2018-02-27 2021-07-27 Magic Leap, Inc. Matching meshes for virtual avatars
US11182954B2 (en) 2018-09-07 2021-11-23 Hivemapper Inc. Generating three-dimensional geo-registered maps from image data
US11103763B2 (en) 2018-09-11 2021-08-31 Real Shot Inc. Basketball shooting game using smart glasses
US11141645B2 (en) 2018-09-11 2021-10-12 Real Shot Inc. Athletic ball 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
KR20220153585A (ko) 2020-03-25 2022-11-18 앙코르 메디컬, 엘.피.(디/비/에이 디제이오 서지컬) 적층 제조를 활용하여 형성된 다공성 구조를 갖는 관절 임플란트, 및 관련 시스템 및 방법
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 贝壳技术有限公司 三维网格的合并处理方法和装置、存储介质
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 长沙眸瑞网络科技有限公司 一种相邻网格融合方法、装置、电子装置和存储介质
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 ソニーグループ株式会社 情報処理装置、情報処理方法、および記録媒体

Family Cites Families (48)

* 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
EP1086412A4 (en) * 1998-06-08 2008-05-07 Microsoft Corp COMPRESSION OF TIME-DEPENDENT GEOMETRY
US6281904B1 (en) * 1998-06-09 2001-08-28 Adobe Systems Incorporated Multi-source texture reconstruction and fusion
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 ３次元画像処理装置及び３次元画像処理方法、並びに記憶媒体
US7098907B2 (en) 2003-01-30 2006-08-29 Frantic Films Corporation Method for converting explicitly represented geometric surfaces into accurate level sets
JP3781008B2 (ja) * 2003-02-24 2006-05-31 コニカミノルタホールディングス株式会社 ３次元モデルの編集方法および装置並びにコンピュータプログラム
US7619626B2 (en) * 2003-03-01 2009-11-17 The Boeing Company Mapping images from one or more sources into an image for display
JP3873938B2 (ja) * 2003-07-25 2007-01-31 コニカミノルタホールディングス株式会社 メッシュマージ方法、メッシュマージ装置、およびコンピュータプログラム
TWI267799B (en) * 2003-09-19 2006-12-01 Ind Tech Res Inst Method for constructing a three dimensional (3D) model
US20070088531A1 (en) * 2003-12-19 2007-04-19 Wei Yuan Methods For Generating Digital Or Visual Representations Of A Closed Tessellated Surface Geometry
US7265752B2 (en) * 2004-01-09 2007-09-04 Microsoft Corporation Multi-chart geometry images
US20070132757A1 (en) * 2005-05-16 2007-06-14 Tal Hassner Constrained model composition
US7283140B2 (en) 2005-06-21 2007-10-16 Microsoft Corporation Texture montage
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
WO2007069223A2 (en) * 2005-12-16 2007-06-21 Philips Intellectual Property & Standards Gmbh Surface tesselation of shape models
US7636610B2 (en) 2006-07-19 2009-12-22 Envisiontec Gmbh Method and device for producing a three-dimensional object, and computer and data carrier useful therefor
US7800627B2 (en) 2007-06-08 2010-09-21 Microsoft Corporation Mesh quilting for geometric texture synthesis
US7843456B2 (en) 2007-06-29 2010-11-30 Microsoft Corporation Gradient domain editing of animated meshes
US8289322B1 (en) * 2007-10-17 2012-10-16 Sandia Corporation Quadrilateral finite element mesh coarsening
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
CN102388407B (zh) * 2009-04-08 2014-05-21 株式会社岛精机制作所 着装模拟装置、模拟方法及模拟程序
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
CN103392191B (zh) 2011-02-22 2016-09-28 3M创新有限公司 混合拼接
JP5791312B2 (ja) * 2011-03-08 2015-10-07 カルソニックカンセイ株式会社 表面加工データの作成方法および装置
US8907976B2 (en) * 2012-03-20 2014-12-09 Autodesk, Inc. Resolution-adaptive mesh smoothing brush
US10424112B2 (en) * 2012-05-14 2019-09-24 Autodesk, Inc. Mesh boundary smoothing
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
US9495752B2 (en) * 2012-09-27 2016-11-15 Siemens Product Lifecycle Management Software Inc. Multi-bone segmentation for 3D computed tomography
US9626797B2 (en) * 2012-10-05 2017-04-18 Autodesk, Inc. Generating a consensus mesh from an input set of meshes
GB2499694B8 (en) 2012-11-09 2017-06-07 Sony Computer Entertainment Europe Ltd System and method of image reconstruction
CN103049896B (zh) * 2012-12-27 2015-09-16 浙江大学 三维模型的几何数据和纹理数据自动配准算法
US9147279B1 (en) 2013-03-15 2015-09-29 Google Inc. Systems and methods for merging textures
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
US10210657B2 (en) * 2015-07-24 2019-02-19 The University Of British Columbia Methods and systems for hex-mesh optimization via edge-cone rectification
US9691165B2 (en) * 2015-07-24 2017-06-27 Disney Enterprises, Inc. Detailed spatio-temporal reconstruction of eyelids
US10186082B2 (en) 2016-04-13 2019-01-22 Magic Leap, Inc. Robust merge of 3D textured meshes

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GREG TURK ET AL, "Zippered polygon meshes from range images", SIGGRAPH 94 CONF PROC. JULY 24 - 29, 1994, COMPUTER GRAPHICS : ANNUAL CONFERENCE SERIES ; 1994], NEW YORK, NY : ACM, (1994-07-24), pages 311 - 318 *

Also Published As

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

Similar Documents

Publication Publication Date Title
AU2017251639B2 (en) Robust merge of 3D textured meshes
Schauer et al. The peopleremover—removing dynamic objects from 3-d point cloud data by traversing a voxel occupancy grid
Zhang et al. Online structure analysis for real-time indoor scene reconstruction
Qiu et al. An adaptive down-sampling method of laser scan data for scan-to-BIM
WO2015017941A1 (en) Systems and methods for generating data indicative of a three-dimensional representation of a scene
Holzmann et al. Semantically aware urban 3d reconstruction with plane-based regularization
Kawashima et al. Finding the next-best scanner position for as-built modeling of piping systems
Guo et al. Full-automatic high-precision scene 3D reconstruction method with water-area intelligent complementation and mesh optimization for UAV images
Feichter et al. Planar simplification of indoor point-cloud environments
Zhao et al. Closely adjacent object segmentation based on periphery-restrictive region growing
NZ746322B2 (en) Robust merge of 3d textured meshes
Nakagawa et al. Topological 3D modeling using indoor mobile LiDAR data
Cupec et al. Fast 2.5 D Mesh Segmentation to Approximately Convex Surfaces.
Dordina et al. Point Cloud to True-to-Deformation Free-Form NURBS
US20250322600A1 (en) Fit rooms
Liu et al. Real-time trust region ground plane segmentation for monocular mobile robots
Kwon et al. Robust plane extraction using supplementary expansion for low-density point cloud data
Sung et al. Image unprojection for 3D surface reconstruction: a triangulation-based approach
Coudron Incorporating prior knowledge in 3D scene understanding
Liu et al. An improved three-dimension reconstruction method based on guided filter and Delaunay
Sareen et al. Detecting Discontinuous and Occluded Boundaries from Point Clouds of Building Interiors

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)