WO2007005537A3 - Triangulating procedural geometric objects - Google Patents

Triangulating procedural geometric objects Download PDF

Info

Publication number
WO2007005537A3
WO2007005537A3 PCT/US2006/025413 US2006025413W WO2007005537A3 WO 2007005537 A3 WO2007005537 A3 WO 2007005537A3 US 2006025413 W US2006025413 W US 2006025413W WO 2007005537 A3 WO2007005537 A3 WO 2007005537A3
Authority
WO
WIPO (PCT)
Prior art keywords
triangles
mesh
refined
curve
triangulated
Prior art date
Application number
PCT/US2006/025413
Other languages
French (fr)
Other versions
WO2007005537A2 (en
Inventor
Brian K Guenter
Marcel Gavriliu
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Priority to EP06774296.5A priority Critical patent/EP1899854B1/en
Publication of WO2007005537A2 publication Critical patent/WO2007005537A2/en
Publication of WO2007005537A3 publication Critical patent/WO2007005537A3/en

Links

Classifications

    • 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
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • 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/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes

Abstract

A complex procedural surface can be expressed based on some constructive solid geometry operations performed on primitive procedural surfaces. The domain based representation of the complex procedural surface includes implicit curves of intersection. During pre-processing, the parts of the domain based representation to be triangulated are first sub-divided into simple triangles not bound on any side by an edge related to the parameterized regions of the implicit curve and curve visibility triangles. The coarse pre-processed triangulated mesh is later refined during runtime by further sub-dividing the coarse mesh to add triangles with curve based edges and non-curve based edges to generate a mesh of sampling triangles. The more refined sampling triangle mesh is further refined by applying geometry instancing to map appropriate instance meshes into the appropriate sampling triangles to create an even more refined triangulated mesh at runtime for rendering.
PCT/US2006/025413 2005-06-30 2006-06-28 Triangulating procedural geometric objects WO2007005537A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06774296.5A EP1899854B1 (en) 2005-06-30 2006-06-28 Triangulating procedural geometric objects

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/172,653 US7408548B2 (en) 2005-06-30 2005-06-30 Triangulating procedural geometric objects
US11/172,653 2005-06-30

Publications (2)

Publication Number Publication Date
WO2007005537A2 WO2007005537A2 (en) 2007-01-11
WO2007005537A3 true WO2007005537A3 (en) 2007-04-12

Family

ID=37588889

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/025413 WO2007005537A2 (en) 2005-06-30 2006-06-28 Triangulating procedural geometric objects

Country Status (5)

Country Link
US (1) US7408548B2 (en)
EP (1) EP1899854B1 (en)
KR (1) KR101265810B1 (en)
CN (1) CN100583084C (en)
WO (1) WO2007005537A2 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100172554A1 (en) * 2007-01-23 2010-07-08 Kassab Ghassan S Image-based extraction for vascular trees
CN101383047B (en) * 2007-09-03 2011-05-04 鸿富锦精密工业（深圳）有限公司 Curved surface meshing method
TWI386864B (en) * 2007-09-14 2013-02-21 Hon Hai Prec Ind Co Ltd Curved surface meshing method
US8773432B2 (en) * 2008-04-18 2014-07-08 Adobe Systems Incorporated Triangulation for accelerated multi-resolution rendering of stroked paths
GB0818277D0 (en) 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing system
GB0818278D0 (en) 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
GB0818280D0 (en) 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
GB0818279D0 (en) * 2008-10-06 2008-11-12 Advanced Risc Mach Ltd Graphics processing systems
US8749552B2 (en) 2008-10-17 2014-06-10 Imagination Technologies Limited Synthetic acceleration shapes for use in ray tracing
TW201020974A (en) * 2008-11-26 2010-06-01 Inst Information Industry Triangulation processing systems and methods, and computer program products thereof
CN101872488B (en) * 2009-04-27 2012-05-16 鸿富锦精密工业（深圳）有限公司 Curved surface rendering system and method
CN101582173B (en) * 2009-06-24 2012-07-11 中国石油天然气集团公司 Block model building method for complex geological structure
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
US20110310102A1 (en) * 2010-06-17 2011-12-22 Via Technologies, Inc. Systems and methods for subdividing and storing vertex data
CN105957134B (en) 2011-08-05 2019-11-08 想象技术有限公司 The method and apparatus for creating and updating for 3-D scene acceleration structure
EP2600315B1 (en) * 2011-11-29 2019-04-10 Dassault Systèmes Creating a surface from a plurality of 3D curves
CN107403461B (en) * 2012-01-16 2020-12-22 英特尔公司 Sampling apparatus and method for generating random sampling distributions using random rasterization
CN102682476B (en) * 2012-05-15 2015-11-25 深圳市旭东数字医学影像技术有限公司 The boolean operation method of triangle grid data and system thereof
CN102800119B (en) * 2012-06-13 2014-08-13 天脉聚源(北京)传媒科技有限公司 Animation display method and device of three-dimensional curve
CN103345771B (en) * 2013-06-28 2016-08-10 中国科学技术大学 A kind of Efficient image rendering intent based on modeling
US9305370B2 (en) 2013-07-31 2016-04-05 Qualcomm Incorporated Graphical rendering with implicit surfaces
US10242493B2 (en) 2014-06-30 2019-03-26 Intel Corporation Method and apparatus for filtered coarse pixel shading
CN104063903B (en) * 2014-07-08 2016-09-14 清华大学 The tetrahedral grid of three-dimensional entity model generates method and apparatus
WO2017193013A1 (en) * 2016-05-06 2017-11-09 Zhang, Yunbo Determining manufacturable models
PT3465628T (en) * 2016-05-24 2020-07-24 E Ink Corp Method for rendering color images
KR20180065135A (en) * 2016-12-07 2018-06-18 삼성전자주식회사 Methods and devices of reducing structure noises through self-structure analysis
JP6708117B2 (en) * 2016-12-26 2020-06-10 カシオ計算機株式会社 Graphic drawing device, graphic drawing method, server device, program, and method for transmitting program
US10373365B2 (en) 2017-04-10 2019-08-06 Intel Corporation Topology shader technology
US10706554B2 (en) * 2017-04-14 2020-07-07 Adobe Inc. Three-dimensional segmentation of digital models utilizing soft classification geometric tuning
CN110235182A (en) * 2017-09-07 2019-09-13 西门子产品生命周期管理软件公司 System and method for the accurate 3D visual formats of light weight
US10388045B2 (en) * 2018-01-04 2019-08-20 Adobe Inc. Generating a triangle mesh for an image represented by curves
CN108665538A (en) * 2018-05-18 2018-10-16 天津流形科技有限责任公司 A kind of threedimensional model approximating method, device, computer equipment and medium
CN109949420B (en) * 2019-02-15 2023-03-14 山东师范大学 Delaunay triangulation grid refining method suitable for GPU, GPU and system
JP7333801B2 (en) 2021-03-18 2023-08-25 Ｍｈｉｎｓエンジニアリング株式会社 DATA CONVERSION PROGRAM, DATA CONVERSION METHOD, AND DATA CONVERSION DEVICE
CN113920275B (en) * 2021-09-30 2023-04-04 广州极飞科技股份有限公司 Triangular mesh construction method and device, electronic equipment and readable storage medium
CN113888720A (en) * 2021-10-26 2022-01-04 清华大学 Method for generating space curved surface woven mesh based on subdivision algorithm
CN115359209B (en) * 2022-07-14 2024-01-19 安徽九韶信息科技有限公司 Image processing apparatus and method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020171643A1 (en) * 2001-04-26 2002-11-21 Ernst Fabian Edgar Surface generator unit for and method of approximating an implicit surface and image display apparatus comprising the surface generator unit
US6525727B1 (en) * 1999-10-29 2003-02-25 Intel Corporation Rendering 3D surfaces through limit surface projections
US20030174133A1 (en) * 2002-03-12 2003-09-18 Patrick Shehane Method for reduction of possible renderable graphics primitive shapes for rasterization
US20040114794A1 (en) * 2002-12-13 2004-06-17 Daniel Vlasic System and method for interactively rendering objects with surface light fields and view-dependent opacity
US20040263516A1 (en) * 2003-06-30 2004-12-30 Microsoft Corporation Hardware-accelerated anti-aliased graphics

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW335466B (en) 1995-02-28 1998-07-01 Hitachi Ltd Data processor and shade processor
US6100893A (en) * 1997-05-23 2000-08-08 Light Sciences Limited Partnership Constructing solid models using implicit functions defining connectivity relationships among layers of an object to be modeled
US6285372B1 (en) * 1998-05-08 2001-09-04 Lawrence C. Cowsar Multiresolution adaptive parameterization of surfaces
US6300958B1 (en) 1998-07-17 2001-10-09 T-Surf Corp. Global constrained parameterization of triangulated surfaces
US6356263B2 (en) * 1999-01-27 2002-03-12 Viewpoint Corporation Adaptive subdivision of mesh models
US6462738B1 (en) * 1999-04-26 2002-10-08 Spatial Technology, Inc. Curved surface reconstruction
JP2006518886A (en) 2002-11-06 2006-08-17 ジオメトリック インフォマティクス インコーポレイテッド Analysis method of geometric surface by conformal structure
KR100506822B1 (en) 2003-11-08 2005-08-10 엘지전자 주식회사 Method for displaying three dimensional polygon on screen

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6525727B1 (en) * 1999-10-29 2003-02-25 Intel Corporation Rendering 3D surfaces through limit surface projections
US20020171643A1 (en) * 2001-04-26 2002-11-21 Ernst Fabian Edgar Surface generator unit for and method of approximating an implicit surface and image display apparatus comprising the surface generator unit
US20030174133A1 (en) * 2002-03-12 2003-09-18 Patrick Shehane Method for reduction of possible renderable graphics primitive shapes for rasterization
US20040114794A1 (en) * 2002-12-13 2004-06-17 Daniel Vlasic System and method for interactively rendering objects with surface light fields and view-dependent opacity
US20040263516A1 (en) * 2003-06-30 2004-12-30 Microsoft Corporation Hardware-accelerated anti-aliased graphics

Also Published As

Publication number Publication date
US7408548B2 (en) 2008-08-05
CN100583084C (en) 2010-01-20
KR20080022551A (en) 2008-03-11
EP1899854A2 (en) 2008-03-19
EP1899854B1 (en) 2017-10-11
WO2007005537A2 (en) 2007-01-11
CN101189600A (en) 2008-05-28
EP1899854A4 (en) 2011-07-13
KR101265810B1 (en) 2013-05-20
US20070002043A1 (en) 2007-01-04

Similar Documents

Publication Publication Date Title
WO2007005537A3 (en) Triangulating procedural geometric objects
USD767464S1 (en) Vehicle wheel
USD753572S1 (en) Vehicle wheel
USD754051S1 (en) Vehicle wheel
CA2883169C (en) Fault removal in geological models
USD744398S1 (en) Vehicle wheel
WO2008112361A3 (en) Methods and apparatus for log-ftc radar receivers having enhanced sea clutter model
WO2007028486A3 (en) Two-dimensional graphics for incorporating on three-dimensional objects
WO2006125133A3 (en) Global navigation objects in user interfaces
WO2005066660A3 (en) Processing seismic data representing a physical system
EP2420863A3 (en) Determining a position of a geological layer relative to a wavelet response in seismic data
TWI346909B (en) Using computer-implemented method to contruct an index and portfolio of financial objects
WO2009117714A3 (en) File access via conduit application
WO2006102621A3 (en) System and method for tracking changes to files in streaming applications
EP1750229A3 (en) Process for creating from a mesh an isotopologic set of parameterized surfaces
WO2006115589A3 (en) Manipulating data in a data storage syste
GB2421313A (en) Method and apparatus for contemporaneous utilization of a higher order probe in pre-stack and post-stack seismic domains
WO2007061479A3 (en) Grip manipulatable shadows in 3d models
WO2008067385A3 (en) Temporary low resolution rendering of 3d objects
WO2007044081A3 (en) A workflow system for 3d model creation
WO2007075146A3 (en) Visual-based object oriented programming language and system
WO2011050201A3 (en) System and method for estimating geological architecture of a geologic volume
WO2007079361A3 (en) Modeling the three-dimensional shape of an object by shading of a two-dimensional image
WO2008054888A3 (en) Removing sea surface-related electromagnetic fields in performing an electromagnetic survey
CN202925959U (en) Flooding prevention parking station

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200680019706.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1020077029774

Country of ref document: KR

REEP Request for entry into the european phase

Ref document number: 2006774296

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2006774296

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE