Patent ID: 6356262
Filing Date: 2002-03-12
Classification: G06T

Abstract:
A computer implemented method for rendering a polyhedral complex of a plurality of polyhedral cells by means of computing a visibility ordering relation, and projecting said polyhedral cells in either back-to-front or front-to-back order, comprising the steps of:building a visibility ordering graph that includes internal edge data for each of said polyhedral cells that has a shared face with any other of said polyhedral cells and external edge data for each of said polyhedral cells that has a boundary face that is not shared with any other of said polyhedral cells; sorting said internal edge data and said external edge data of said visibility ordering graph to provide a set of edge data topologically ordering said polyhedral cells in said back-to-front or front-to-back order; and rendering said polyhedral cells by using said set of edge data of said visibility graph.