Octree detection of closed compartments
Visualitza/Obre
Octree.pdf (746,8Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/15695
Tipus de documentText en actes de congrés
Data publicació1991
EditorACM Press, NY
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISBN0-89791-427-9
Versió de l'editorhttp://portal.acm.org/citation.cfm?id=112515.112533
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Octree.pdf | 746,8Kb | Accés restringit |