Mostra el registre d'ítem simple
Octree detection of closed compartments
dc.contributor.author | Brunet Crosa, Pere |
dc.contributor.author | Navazo Álvaro, Isabel |
dc.contributor.author | Vinacua Pla, Álvaro |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
dc.date.accessioned | 2012-04-02T09:54:48Z |
dc.date.available | 2012-04-02T09:54:48Z |
dc.date.created | 1991 |
dc.date.issued | 1991 |
dc.identifier.citation | Brunet, P.; Navazo, I.; Vinacua, A. Octree detection of closed compartments. A: ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications. "SMA '91: Proceedings of the First ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications". Texas: ACM Press, NY, 1991, p. 87-96. |
dc.identifier.isbn | 0-89791-427-9 |
dc.identifier.uri | http://hdl.handle.net/2117/15695 |
dc.description.abstract | The present paper addresses the problem of detecting closed compartments produced by a set of planar faces in the space. The topology of the set is general, and edges in the final piecewise planar surface can belong to one, two or more faces; boundary representations for non-manifold solids are particular cases. An octree structure (dubbed compartment Octree) that defines a 3D graph through the volume defined by the set of faces is proposed, and it is shown that a seed propagation algorithm on the graph can be used to detect the existing closed compartments. The algorithm can either compute the total number of compartments or detect if the set of faces define a closed solid volume, the outside part being considered as a separate compartment. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | ACM Press, NY |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Infografia |
dc.subject.lcsh | Three dimensional imaging |
dc.subject.lcsh | Geometrical models |
dc.title | Octree detection of closed compartments |
dc.type | Conference report |
dc.subject.lemac | Infografia tridimensional |
dc.subject.lemac | Models geomètrics |
dc.contributor.group | Universitat Politècnica de Catalunya. MOVING - Grup de Recerca en Modelatge, Interacció i Visualització en Realitat Virtual |
dc.relation.publisherversion | http://portal.acm.org/citation.cfm?id=112515.112533 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2358885 |
dc.description.version | Postprint (published version) |
local.citation.author | Brunet, P.; Navazo, I.; Vinacua, A. |
local.citation.contributor | ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications |
local.citation.pubplace | Texas |
local.citation.publicationName | SMA '91: Proceedings of the First ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications |
local.citation.startingPage | 87 |
local.citation.endingPage | 96 |