Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO1995006291 - SYSTEME ET METHODE DE GENERATION DE SURFACES SPLINES POLYNOMIALES A FAIBLE DEGRE LISSES SUR DES MAILLES IRREGULIERES

Numéro de publication WO/1995/006291
Date de publication 02.03.1995
N° de la demande internationale PCT/US1994/009573
Date du dépôt international 26.08.1994
Demande présentée en vertu du Chapitre 2 22.03.1995
CIB
G06T 17/20 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
TTRAITEMENT OU GÉNÉRATION DE DONNÉES D'IMAGE, EN GÉNÉRAL
17Modélisation tridimensionnelle pour infographie
20Description filaire, p.ex. polygonalisation ou tessellation
CPC
G06T 17/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
17Three dimensional [3D] modelling, e.g. data description of 3D objects
20Finite element generation, e.g. wire-frame surface description, ; tesselation
Déposants
  • APPLE COMPUTER, INC. [US]/[US]
Inventeurs
  • LOOP, Charles
Mandataires
  • SUEOKA, Greg, T.
Données relatives à la priorité
08/113,61727.08.1993US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) SYSTEM AND METHOD FOR GENERATING SMOOTH LOW DEGREE POLYNOMIAL SPLINE SURFACES OVER IRREGULAR MESHES
(FR) SYSTEME ET METHODE DE GENERATION DE SURFACES SPLINES POLYNOMIALES A FAIBLE DEGRE LISSES SUR DES MAILLES IRREGULIERES
Abrégé
(EN)
A system and method for modeling smooth free-form shapes using B-splines over irregular meshes in a simple and efficient manner, generating aesthetically pleasing shapes is disclosed. This method provides a low degree parametric polynomial representation. As a result, techniques for surface-surface or ray-surface intersection is faster and more robust than possible with existing techniques. In accordance with the present invention, an input mesh M0 is initially simplified by isolating irregularities and constraining geometry. First, the input mesh M0 is subjected to general refinement, whereby a new mesh M1 is constructed, which in turn is subjected to constrained refinement, whereby another new mesh M2 is constructed. After the general and constrained refinement steps, the mesh M2 is broken up into a set of 'quad-nets' corresponding to each of its vertices. Finally, these quad nets are used as local geometry, over which, 4 cubic Bézier triangles are constructed.
(FR)
On décrit un système et une méthode de modélisation de formes libres et lisses à l'aide de splines-B sur des mailles irrégulières de manière simple et efficace, permettant d'obtenir des formes esthétiques. Cette méthode permet d'obtenir une représentation polynomiale paramétrique à faible degré. Ainsi, on obtient des techniques d'intersection surface-surface ou rayon-surface plus rapides et plus robustes que les techniques existantes. Selon la présente invention, une maille d'entrée M0 est d'abord simplifiée par isolation des irrégularités et par contrainte de la géométrie. Dans un premier temps, la maille d'entrée M0 est soumise à un affinement général, une nouvelle maille M1 étant ainsi créée, qui, à son tour, est soumise à un affinement de contrainte, entraînant une nouvelle maille M2. Suite aux étapes d'affinement général et de contrainte, la maille M2 est séparée en un ensemble de 'tamis-quadratiques' correspondant à chacun de ses sommets. Enfin, ces 'tamis-quadratiques' sont employés en tant qu'élément géométrique local, au-desus duquel sont construits quatre triangles de Bézier cubiques.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international