JP2019526111A - 幾何ファセットを使用する直接的なブーリアン演算の方法 - Google Patents

幾何ファセットを使用する直接的なブーリアン演算の方法 Download PDF

Info

Publication number
JP2019526111A
JP2019526111A JP2018568271A JP2018568271A JP2019526111A JP 2019526111 A JP2019526111 A JP 2019526111A JP 2018568271 A JP2018568271 A JP 2018568271A JP 2018568271 A JP2018568271 A JP 2018568271A JP 2019526111 A JP2019526111 A JP 2019526111A
Authority
JP
Japan
Prior art keywords
triangle
intersection
triangles
facets
geometric
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.)
Pending
Application number
JP2018568271A
Other languages
English (en)
Japanese (ja)
Other versions
JP2019526111A5 (enExample
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.)
Cao Shangwen
Original Assignee
Cao Shangwen
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=60941242&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2019526111(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Cao Shangwen filed Critical Cao Shangwen
Publication of JP2019526111A publication Critical patent/JP2019526111A/ja
Publication of JP2019526111A5 publication Critical patent/JP2019526111A5/ja
Pending legal-status Critical Current

Links

Images

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/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • 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
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • 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)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Algebra (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)
JP2018568271A 2016-07-12 2017-02-03 幾何ファセットを使用する直接的なブーリアン演算の方法 Pending JP2019526111A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/207,927 US10109105B2 (en) 2016-07-12 2016-07-12 Method for immediate boolean operations using geometric facets
US15/207,927 2016-07-12
PCT/CA2017/050121 WO2018010010A1 (en) 2016-07-12 2017-02-03 Method for immediate boolean operations using geometric facets

Publications (2)

Publication Number Publication Date
JP2019526111A true JP2019526111A (ja) 2019-09-12
JP2019526111A5 JP2019526111A5 (enExample) 2020-09-24

Family

ID=60941242

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018568271A Pending JP2019526111A (ja) 2016-07-12 2017-02-03 幾何ファセットを使用する直接的なブーリアン演算の方法

Country Status (7)

Country Link
US (1) US10109105B2 (enExample)
EP (1) EP3347879A4 (enExample)
JP (1) JP2019526111A (enExample)
CN (1) CN109983509B (enExample)
CA (1) CA2966299C (enExample)
RU (1) RU2706460C1 (enExample)
WO (1) WO2018010010A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11238649B2 (en) * 2019-11-26 2022-02-01 Nature Simulation Systems Inc. Method and system for hybrid modeling using geometric facets
CN110973859B (zh) * 2019-12-19 2021-08-31 江苏艾佳家居用品有限公司 一种家装设计中定制厨柜的台面、前后挡水生成的方法
CN113421329A (zh) * 2021-06-15 2021-09-21 广联达科技股份有限公司 一种三维模型的生成方法、系统及装置
CN113959375B (zh) * 2021-08-25 2023-07-07 广东技术师范大学 一种塔筒法兰平面度检测装备的图像采集方法
CN113902870B (zh) * 2021-09-10 2025-09-02 深圳数马电子技术有限公司 布尔运算方法、装置、计算机设备和存储介质
CN115761162A (zh) * 2022-11-17 2023-03-07 厦门亿力吉奥信息科技有限公司 一种气象站点等值面构造方法、装置及存储介质
CN119169609B (zh) * 2024-11-22 2025-03-04 北京达美盛软件股份有限公司 一种体对象的智能化识别方法与装置

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US630755A (en) * 1899-01-11 1899-08-08 Wilhelm N Stephan Exhibiting-stand for price-lists.
EP0591325B1 (en) * 1991-06-28 2007-12-05 LIM, Hong Lip Improvements in visibility calculations for 3d computer graphics
US5977987A (en) * 1995-07-26 1999-11-02 Raycer, Incorporated Method and apparatus for span and subspan sorting rendering system
US5963209A (en) * 1996-01-11 1999-10-05 Microsoft Corporation Encoding and progressive transmission of progressive meshes
US5905507A (en) * 1996-01-16 1999-05-18 International Business Machines Corporation Compression of geometric models using spanning trees
US5825369A (en) * 1996-01-16 1998-10-20 International Business Machines Corporation Compression of simple geometric models using spanning trees
US6348921B1 (en) * 1996-04-12 2002-02-19 Ze Hong Zhao System and method for displaying different portions of an object in different levels of detail
US6016153A (en) * 1996-07-30 2000-01-18 International Business Machines Corporation Method to convert non-manifold polyhedral surfaces into manifold surfaces
US6078331A (en) * 1996-09-30 2000-06-20 Silicon Graphics, Inc. Method and system for efficiently drawing subdivision surfaces for 3D graphics
US5886702A (en) * 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
US5945996A (en) * 1996-10-16 1999-08-31 Real-Time Geometry Corporation System and method for rapidly generating an optimal mesh model of a 3D object or surface
US6031548A (en) * 1997-06-13 2000-02-29 International Business Machines Corporation Progressive multi-level transmission and display of triangular meshes
JP3654616B2 (ja) * 1997-12-19 2005-06-02 富士通株式会社 階層化ポリゴンデータ生成装置及び方法及び当該階層化ポリゴンデータを用いる三次元リアルタイム映像生成装置及び方法
US6191787B1 (en) * 1998-02-10 2001-02-20 Schlumberger Technology Corporation Interactively constructing, editing, rendering and manipulating geoscience models
US6307555B1 (en) * 1998-09-30 2001-10-23 Silicon Graphics, Inc. Boolean operations for subdivision surfaces
US6573895B1 (en) * 1999-04-16 2003-06-03 Unigraphics Solutions Inc. Clustered backface culling
US7133043B1 (en) * 1999-11-29 2006-11-07 Microsoft Corporation Computer graphics methods and apparatus for ray intersection
US6850638B1 (en) * 2000-02-29 2005-02-01 Alias Systems Corp. System for naming faces and vertices in an adaptive hierarchical subdivision surface
US6587105B1 (en) * 2000-09-29 2003-07-01 Silicon Graphics, Inc. Method and computer program product for subdivision generalizing uniform B-spline surfaces of arbitrary degree
US7127380B1 (en) * 2000-11-07 2006-10-24 Alliant Techsystems Inc. System for performing coupled finite analysis
US6989830B2 (en) * 2002-07-01 2006-01-24 Alias Systems Corp. Accurate boolean operations for subdivision surfaces and relaxed fitting
US7209137B2 (en) * 2002-09-12 2007-04-24 International Business Machines Corporation Efficient triangular shaped meshes
US7366581B2 (en) * 2002-09-23 2008-04-29 Autodesk, Inc. Replace face operator for solid body modeling
US7324105B1 (en) * 2003-04-10 2008-01-29 Nvidia Corporation Neighbor and edge indexing
US7589720B2 (en) * 2004-08-04 2009-09-15 Microsoft Corporation Mesh editing with gradient field manipulation and user interactive tools for object merging
US7408553B1 (en) * 2005-12-15 2008-08-05 Nvidia Corporation Inside testing for paths
JP4785598B2 (ja) * 2006-04-07 2011-10-05 株式会社日立製作所 類似形状検索装置
US8547395B1 (en) * 2006-12-20 2013-10-01 Nvidia Corporation Writing coverage information to a framebuffer in a computer graphics system
EP2400410B1 (en) * 2010-05-25 2014-01-08 Dassault Systèmes Computing of a resulting closed triangulated polyhedral surface from a first and a second modeled object
US9401046B2 (en) * 2011-02-07 2016-07-26 Intel Corporation Micropolygon splatting
RU2467395C1 (ru) * 2011-07-11 2012-11-20 Российская Федерация, От Имени Которой Выступает Министерство Промышленности И Торговли Российской Федерации Способ создания изображений трехмерных объектов для систем реального времени
CN102682476B (zh) * 2012-05-15 2015-11-25 深圳市旭东数字医学影像技术有限公司 三角网格数据的布尔运算方法及其系统
US9721363B2 (en) * 2014-05-19 2017-08-01 Google Inc. Encoding polygon data for fast retrieval and rendering

Also Published As

Publication number Publication date
CN109983509B (zh) 2021-10-15
WO2018010010A1 (en) 2018-01-18
US20180018818A1 (en) 2018-01-18
CN109983509A (zh) 2019-07-05
EP3347879A1 (en) 2018-07-18
RU2706460C1 (ru) 2019-11-19
US10109105B2 (en) 2018-10-23
CA2966299A1 (en) 2018-01-12
EP3347879A4 (en) 2018-09-05
CA2966299C (en) 2019-04-16

Similar Documents

Publication Publication Date Title
JP2019526111A (ja) 幾何ファセットを使用する直接的なブーリアン演算の方法
JP4381743B2 (ja) 境界表現データからボリュームデータを生成する方法及びそのプログラム
US10120961B2 (en) Method for immediate boolean operations using geometric facets
US20250014278A1 (en) Pointcloud processing, especially for use with building intelligence modelling (bim)
EP1710720B1 (en) Method of computer-aided design of a modeled object having several faces
CA3158523C (en) Method and system for hybrid modeling using geometric facets
Shewchuk Unstructured mesh generation
CN108073682A (zh) 基于参数视图函数查询数据库
JP2019526111A5 (enExample)
JP2007079655A (ja) 境界データのセル内形状データへの変換方法とその変換プログラム
Ahn et al. Geometric algorithms for 3D interface reconstruction
US20190243336A1 (en) Geometric modelling for facilitating simulation for manufacturing operations
Guo et al. Adaptive surface mesh remeshing based on a sphere packing method and a node insertion/deletion method
CN101441781B (zh) 曲面翻面方法
JP2025135023A (ja) ３次元ｃａｄシステム
Laug et al. Discrete CAD model for visualization and meshing
Han et al. A fast propagation scheme for approximate geodesic paths
CN116452620A (zh) 一种基于径向基函数的人体点云数据分割方法
Shakaev et al. View-Dependent Level of Detail for Real-Time Rendering of Large Isosurfaces
Kniplitsch et al. Accurate Cutting of MSDM-Based Hybrid Surface Meshes.
García et al. Evaluation of Boolean operations between free-form solids using extended simplicial chains and PN triangles
Stephen et al. An Overview of Surface Tracking and Representation in Fluid Simulation
Hui-xin et al. A New Integrated Data Structure for 3D GIS
Vieira et al. Using Change-Sets to Achieve a Bounded Undo and Make Tutorials in 3D Version Control Systems
JP2005196505A (ja) ３次元画像ボリュームデータの適応的かつ階層的な四面体格子構造表現生成方法、プログラム及び装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20190124

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20190123

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200131

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20200304

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20200311

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20200305

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200811

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210208

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210224

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210520

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20211109

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220308

C60 Trial request (containing other claim documents, opposition documents)

Free format text: JAPANESE INTERMEDIATE CODE: C60

Effective date: 20220308

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20220316

C21 Notice of transfer of a case for reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C21

Effective date: 20220322

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20220603

C211 Notice of termination of reconsideration by examiners before appeal proceedings

Free format text: JAPANESE INTERMEDIATE CODE: C211

Effective date: 20220607

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20220726

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20220920

C30 Protocol of an oral hearing

Free format text: JAPANESE INTERMEDIATE CODE: C30

Effective date: 20221107

C22 Notice of designation (change) of administrative judge

Free format text: JAPANESE INTERMEDIATE CODE: C22

Effective date: 20230404

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230927

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20230927

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20230927