Winged edge polyhedron representation.October 1972
- Author:
- Bruce G. Baumgart
Skip Abstract Section
Abstract
A winged edge polyhedron representation is stated and a set of primitives that preserve Euler''s F-E+V = 2 equation are explained. Present use of this representation in artificial intelligence for computer graphics and world modeling is illustrated and its intended future application to computer vision is described.
Cited By
- Zayer R, Steinberger M and Seidel H (2017). A GPU-Adapted Structure for Unstructured Grids, Computer Graphics Forum, 36:2, (495-507), Online publication date: 1-May-2017.
- Akleman E, Ke S, Wu Y, Kalantar N, Borhani A and Chen J (2016). Construction with physical version of quad-edge data structures, Computers and Graphics, 58:C, (172-183), Online publication date: 1-Aug-2016.
Akleman E, Ke S and Wu Y Physical mesh data structures ACM SIGGRAPH 2016 Talks, (1-2)- Akleman E, Chen J and Gross J (2015). Extended graph rotation systems as a model for cyclic weaving on orientable surfaces, Discrete Applied Mathematics, 193:C, (61-79), Online publication date: 1-Oct-2015.
- Liu Y (2013). Exact geodesic metric in 2-manifold triangle meshes using edge-based data structures, Computer-Aided Design, 45:3, (695-704), Online publication date: 1-Mar-2013.
- Gurung T, Luffel M, Lindstrom P and Rossignac J (2013). Zipper, Computer-Aided Design, 45:2, (262-269), Online publication date: 1-Feb-2013.
- Worboys M Modeling indoor space Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness, (1-6)
- Gurung T, Luffel M, Lindstrom P and Rossignac J LR ACM SIGGRAPH 2011 papers, (1-8)
- Gurung T, Luffel M, Lindstrom P and Rossignac J (2011). LR, ACM Transactions on Graphics, 30:4, (1-8), Online publication date: 1-Jul-2011.
- Dong Y, Wang J, Pellacini F, Tong X and Guo B Fabricating spatially-varying subsurface scattering ACM SIGGRAPH 2010 papers, (1-10)
- Dong Y, Wang J, Pellacini F, Tong X and Guo B (2010). Fabricating spatially-varying subsurface scattering, ACM Transactions on Graphics, 29:4, (1-10), Online publication date: 26-Jul-2010.
- Perlman E, Burns R, Kazhdan M, Murphy R, Ball W and Amenta N Organization of data in non-convex spatial domains Proceedings of the 22nd international conference on Scientific and statistical database management, (342-359)
- Akleman E, Chen J, Xing Q and Gross J Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems ACM SIGGRAPH 2009 papers, (1-8)
- Akleman E, Chen J, Xing Q and Gross J (2009). Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems, ACM Transactions on Graphics, 28:3, (1-8), Online publication date: 27-Jul-2009.
- Eppstein D, Goodrich M, Kim E and Tamstorf R Motorcycle graphs Proceedings of the Symposium on Geometry Processing, (1477-1486)
- Neperud B, Lowther J and Shene C (2007). Education, Computers and Graphics, 31:6, (877-886), Online publication date: 1-Dec-2007.
- Mallenby D and Bennett B Applying spatial reasoning to topographical data with a grounded geographical ontology Proceedings of the 2nd international conference on GeoSpatial semantics, (210-227)
- DiCarlo A, Milicchio F, Paoluzzi A and Shapiro V Solid and physical modeling with chain complexes Proceedings of the 2007 ACM symposium on Solid and physical modeling, (73-84)
- Botsch M, Pauly M, Rossl C, Bischoff S and Kobbelt L Geometric modeling based on triangle meshes ACM SIGGRAPH 2006 Courses, (1-es)
- Silva F and Gomes A Oversimplified euler operators for a non-oriented, non-manifold b-rep data structure Proceedings of the First international conference on Advances in Visual Computing, (25-34)
- Akleman E and Chen J Regular meshes Proceedings of the 2005 ACM symposium on Solid and physical modeling, (213-219)
- De Floriani L, Greenfieldboyce D and Hui A A data structure for non-manifold simplicial d-complexes Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, (83-92)
- Gomes A Euler operators for stratified objects with incomplete boundaries Proceedings of the ninth ACM symposium on Solid modeling and applications, (315-320)
- Srinivasan V and Akleman E Connected & manifold Sierpinsky polyhedra Proceedings of the ninth ACM symposium on Solid modeling and applications, (261-266)
- Hoel E and Samet H (2003). Data-parallel polygonization, Parallel Computing, 29:10, (1381-1401), Online publication date: 1-Oct-2003.
- Akleman E, Chen J and Srinivasan V (2003). A minimal and complete set of operators for the development of robust manifold mesh modelers, Graphical Models, 65:5, (286-304), Online publication date: 1-Sep-2003.
- Gomes A A concise b-rep data structure for stratified subanalytic objects Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, (83-93)
- Silva F and Gomes A AIF Proceedings of the 2003 international conference on Computational science and its applications: PartIII, (478-487)
- Silva F and Gomes A Adjacency and incidence framework Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, (159-166)
- De Floriani L, Mesmoudi M, Morando F and Puppo E (2003). Decomposing non-manifold objects in arbitrary dimensions, Graphical Models, 65:1-3, (2-22), Online publication date: 1-Jan-2003.
- Kallmann M and Thalmann D (2002). Star-vertices, Journal of Graphics Tools, 6:1, (7-18), Online publication date: 9-Jan-2002.
- Piperakis E, Kumazawa I and Piperakis R (2001). 3D object & light source representation with multi layer feed forward networks, Neural, Parallel & Scientific Computations, 9:2, (161-173), Online publication date: 1-Jun-2001.
- Lee S and Lee K Partial entity structure Proceedings of the sixth ACM symposium on Solid modeling and applications, (159-170)
- Szymczak A and Rossignac J Grow & fold Proceedings of the fifth ACM symposium on Solid modeling and applications, (54-64)
- Rossignac J and Cardoze D Matchmaker Proceedings of the fifth ACM symposium on Solid modeling and applications, (31-41)
- Funkhouser T, Carlbom I, Elko G, Pingali G, Sondhi M and West J A beam tracing approach to acoustic modeling for interactive virtual environments Proceedings of the 25th annual conference on Computer graphics and interactive techniques, (21-32)
- Yamaguchi Y and Kimura F (1995). Nonmanifold Topology Based on Coupling Entities, IEEE Computer Graphics and Applications, 15:1, (42-50), Online publication date: 1-Jan-1995.
- Hoel E and Samet H Performance of Data-Parallel Spatial Operations Proceedings of the 20th International Conference on Very Large Data Bases, (156-167)
- Luo Y Relation between Boolean operators and Euler operators Proceedings on the second ACM symposium on Solid modeling and applications, (477-478)
- Requicha A and Rossignac J (1992). Solid Modeling and Beyond, IEEE Computer Graphics and Applications, 12:5, (31-44), Online publication date: 1-Sep-1992.
- Rossignac J Accurate scanconversion of triangulated surfaces Proceedings of the Sixth Eurographics conference on Advances in Computer Graphics Hardware: rendering, visualization and rasterization hardware, (116-137)
- Corney J and Clark D A feature recognition algorithm for multiply connected depressions and protrusions in 2 1/2 D objects Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, (171-183)
- Luo Y and Lukács G A boundary representation for form features and non-manifold solid objects Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, (45-60)
- Vaněček G BRep-Index Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, (35-44)
- Cattani C and Paoluzzi A (1990). Symbolic analysis of linear polyhedra, Engineering with Computers, 6:1, (17-29), Online publication date: 1-Dec-1990.
- Edwards L, Kessler W and Leifer L (1988). The Cutplane: a tool for interactive solid modeling, ACM SIGCHI Bulletin, 20:2, (72-77), Online publication date: 1-Oct-1988.
- Samet H and Webber R (1988). Hierarchical Data Structures and Algorithms for Computer Graphics, IEEE Computer Graphics and Applications, 8:4, (59-65, 67-75), Online publication date: 1-Jul-1988.
- Samet H and Webber R (1988). Hierarchical Data Structures and Algorithms for Computer Graphics. Part I., IEEE Computer Graphics and Applications, 8:3, (48-68), Online publication date: 1-May-1988.
- Ansaldi S, De Floriani L and Falcidieno B Geometric modeling of solid objects by using a face adjacency graph representation Proceedings of the 12th annual conference on Computer graphics and interactive techniques, (131-139)
- Ansaldi S, De Floriani L and Falcidieno B (1985). Geometric modeling of solid objects by using a face adjacency graph representation, ACM SIGGRAPH Computer Graphics, 19:3, (131-139), Online publication date: 1-Jul-1985.
- Thomas A Geometric modelling and display primitives towards specialised hardware Proceedings of the 10th annual conference on Computer graphics and interactive techniques, (299-310)
- Thomas A (1983). Geometric modelling and display primitives towards specialised hardware, ACM SIGGRAPH Computer Graphics, 17:3, (299-310), Online publication date: 1-Jul-1983.
- Kalay Y Interactive shape generation and spatial conflict testing Proceedings of the 18th Design Automation Conference, (75-81)
- Weiler K Polygon comparison using a graph representation Proceedings of the 7th annual conference on Computer graphics and interactive techniques, (10-18)
- Weiler K (1980). Polygon comparison using a graph representation, ACM SIGGRAPH Computer Graphics, 14:3, (10-18), Online publication date: 1-Jul-1980.
- Borkin H, McIntosh J and Turner J (1978). The development of three-dimensional spatial modeling techniques for the construction planning of nuclear power plants, ACM SIGGRAPH Computer Graphics, 12:3, (341-347), Online publication date: 23-Aug-1978.
- Borkin H, McIntosh J and Turner J The development of three-dimensional spatial modeling techniques for the construction planning of nuclear power plants Proceedings of the 5th annual conference on Computer graphics and interactive techniques, (341-347)
- Eastman C, Lividini J and Stoker D A database for designing large physical systems Proceedings of the May 19-22, 1975, national computer conference and exposition, (603-611)
Recommendations
A polyhedron representation for computer vision
AFIPS '75: Proceedings of the May 19-22, 1975, national computer conference and expositionMy approach to computer vision is best characterized as inverse computer graphics. In computer graphics, the world is represented in sufficient detail so that the image forming process can be numerically simulated to generate synthetic television images;...
Reconstructing an image from its edge representation
In this paper, we show that a new edge detection scheme developed from the notion of transition in nonlinear physics, associated with the precise computation of its quantitative parameters (most notably singularity exponents) provide enhanced ...