Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5609
Full metadata record
DC FieldValueLanguage
dc.creatorPonce, Jean-
dc.date2004-10-01T20:10:44Z-
dc.date2004-10-01T20:10:44Z-
dc.date1985-04-01-
dc.date.accessioned2013-10-09T02:40:17Z-
dc.date.available2013-10-09T02:40:17Z-
dc.date.issued2013-10-09-
dc.identifierAIM-838-
dc.identifierhttp://hdl.handle.net/1721.1/5609-
dc.identifier.urihttp://koha.mediu.edu.my:8181/xmlui/handle/1721-
dc.descriptionComputing surface and/or object intersections is a cornerstone of many algorithms in Geometric Modeling and Computer Graphics, for example Set Operations between solids, or surface Ray Casting display. We present an object centered, information preserving, hierarchical representation for polyhedra called Prism Tree. We use the representation to decompose the intersection algorithms into two steps: the localization of intersections, and their processing. When dealing with polyhedra with many faces (typically more than one thousand), the first step is by far the most expensive. The Prism Tree structure is used to compute efficiently this localization step. A preliminary implementation of the Set Operations and Ray casting algorithms has been constructed.-
dc.format22 p.-
dc.format4182111 bytes-
dc.format3268314 bytes-
dc.formatapplication/postscript-
dc.formatapplication/pdf-
dc.languageen_US-
dc.relationAIM-838-
dc.subjectcomputer graphics-
dc.subjecthierarchical structures-
dc.subjectset operations betweenssolids-
dc.subjectgeometric modelling-
dc.subjectray casting display.-
dc.titlePrism Trees: An Efficient Representation for Manipulating and Displaying Polyhedra with Many Faces-
Appears in Collections:MIT Items

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.