Computer graphics processing and selective visual display system – Computer graphics processing – Adjusting level of detail
Reexamination Certificate
2006-02-07
2006-02-07
Chauhan, Ulka J. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Adjusting level of detail
Reexamination Certificate
active
06995766
ABSTRACT:
Hierarchical lattice generating method, apparatus, and program are capable of representing figures of areas in the neighborhood of boundary surfaces on a hierarchical lattice at reduced computation costs and with desired resolutions, using form data for computer simulation. A hierarchical lattice is generated by dividing a group of cells that are composed of vertices and line segments present in a predetermined area, in accordance with a resolution. A boundary surface provided in the area, is represented in the hierarchical lattice by hierarchically dividing cells in a vicinity of a boundary surface. A first value is assigned as an initial value to all of the vertices in the area in an initial state. A second value is assigned to each of vertices in focus, out of the vertices, that has the first value or the second value if any cell to which each of the vertices in focus belongs includes the boundary surface, and otherwise assigning a third value to each of the vertices in focus. Each of cells in the area, to which vertices that have the second value belong, is divided, the third value is assigned to a vertex that is newly generated by the dividing if vertices at both ends of a line segment that has the newly generated vertex as a midpoint have the third value, and otherwise the first value is assigned to the newly generated vertex.
REFERENCES:
patent: 4868748 (1989-09-01), Crawford et al.
patent: 5313567 (1994-05-01), Civanlar et al.
patent: 5517602 (1996-05-01), Natarajan
patent: 6662287 (2003-12-01), Andreev et al.
patent: 2002/0130858 (2002-09-01), Perry et al.
patent: 2002/0135577 (2002-09-01), Kase et al.
patent: 2002/0167518 (2002-11-01), Migdal et al.
patent: 2003/0052875 (2003-03-01), Salomie
Canon Kabushiki Kaisha
Chauhan Ulka J.
Pappas Peter-Anthony
Rossi Kimms & McDowell LLP
LandOfFree
Hierarchical lattice generating method, apparatus, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical lattice generating method, apparatus, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical lattice generating method, apparatus, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3698218