WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2007005537) TRIANGULATING PROCEDURAL GEOMETRIC OBJECTS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2007/005537    International Application No.:    PCT/US2006/025413
Publication Date: 11.01.2007 International Filing Date: 28.06.2006
IPC:
G06F 17/00 (2006.01)
Applicants: MICROSOFT CORPORATION [US/US]; One Microsoft Way, Redmond, Washington 98052-6399 (US) (For All Designated States Except US)
Inventors: GUENTER, Brian, K.; (US).
GAVRILIU, Marcel; (US)
Priority Data:
11/172,653 30.06.2005 US
Title (EN) TRIANGULATING PROCEDURAL GEOMETRIC OBJECTS
(FR) OBJETS GEOMETRIQUES PROCEDURAUX DE TRIANGULATION
Abstract: front page image
(EN)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.
(FR)Selon l'invention, une surface procédurale complexe peut être exprimée sur la base de quelques opérations de géométrie constructive dans l'espace, réalisées sur des surfaces procédurales primitives. La représentation basée sur le domaine de la surface procédurale complexe comprend des courbes implicites d'intersection. Au cours du prétraitement, les parties de la représentation basée sur le domaine à trianguler sont d'abord subdivisées en simples triangles non rattachés sur un quelconque côté par une arête en relation avec les zones paramétrées de la courbe implicite et des triangles de visibilité des courbes. La maille large triangulée prétraitée est ultérieurement affinée pendant l'exécution par une nouvelle subdivision de la maille large destinée à ajouter des triangles présentant des arêtes basées sur les courbes et des arêtes non basées sur les courbes, afin de générer une maille de triangles d'échantillonnage. La maille de triangles d'échantillonnage plus fine est affinée de nouveau, par application d'une insertion d'élément graphique géométrique à des mailles d'instance appropriées pour une carte, aux fins d'obtenir les triangles d'échantillonnage appropriés permettant de créer une maille triangulée encore plus perfectionnée lors de l'exécution pour le rendu.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)