OBJECT-BASED IRREGULAR-GRID VOLUME RENDERING

Method and apparatus for rendering data for display. The data represents a model space and the method includes the following steps. A first step associates individual points in the model space with individual vertices (V) of an irregular grid cell enclosed by faces. Each of the points has an associated luminosity value and an associated opacity value. A next step orders the faces of the grid cells. The faces are preferably ordered by depth referenced to a view plane. A further step processes individual faces for determining, for all viewing rays that project from pixels on the view plane and that intersect the face being processed, an amount of light arriving at the pixel. The amount of light arriving at the pixel is a function of both the luminosity and the opacity of a grid cell that lies adjacent to the face and through which the viewing ray passes. Méthode et appareil pour le rendu de données en vue de leur affichage. Les données représentent un espace de modèle, et la méthode comprend les étapes suivantes. Une première étape associe des points individuels dans l'espace du modèle à des sommets individuels (V) d'une cellule de quadrillage irrégulière délimitée par des faces. chaque point sont associées une valeur de luminosité et une valeur d'opacité. L'étape suivante ordonne les faces des cellules du quadrillage. De préférence, ces faces sont ordonnées en fonction de leur profondeur de référence par rapport à un plan de visualisation. La dernière étape traite les faces individuelles pour déterminer, pour tous les rayons de visualisation projetés à partir de pixels situés dans le plan de visualisation et recoupant la face traitée, la quantité de lumière qui arrive sur le pixel. Cette dernière est fonction de la luminosité et de l'opacité d'une cellule du quadrillage adjacente à la face et traversée par les rayons de visualisation.