Issue 3
Permanent URI for this collection
Browse
Browsing Issue 3 by Title
Now showing 1 - 15 of 15
Results Per Page
Sort Options
Item An Algorithm for Determining the Intersection of Two Simple Polyhedra(Blackwell Publishing Ltd and the Eurographics Association, 1984) Szilvasi-Nagy, M.An algorithm is presented for the construction of the intersection of two simple possibly non-convex polyhedra. The methods of descriptive geometry are applied, so that this three-dimensional problem can be solved in two dimensions.We have to find all intersections of the edges of each polyhedron with the faces of the other, and these points of intersection can be found in Monge’s model. Projecting both polyhedra on the xy and on the xz coordinate planes we obtain two superimposed maps in both projections. The algorithm to find the intersection of two maps is based upon the Shamos-Hoey, the Bentley-Ottmann and the Nievergelt-Preparata algorithms. The asymptotic time requirement for determining the polygon of intersection of two polyhedra is O((N + S)log N), where N is the sum of the numbers of vertices of the two polyhedra and S is the total number of intersections of all projected edges in the xy-plane (S = O(N2)).Item Calendar of Events(Blackwell Publishing Ltd and the Eurographics Association, 1984)Item EDITORIAL(Blackwell Publishing Ltd and the Eurographics Association, 1984) Duce, David; Enderle, GunterItem EUROGRAPHICS - The First Five Years(Blackwell Publishing Ltd and the Eurographics Association, 1984)Item EUROGRAPHICS Application Form for Institutional Membership(Blackwell Publishing Ltd and the Eurographics Association, 1984) Watkins, H.Item EUROGRAPHICS Executive Board and Committee(Blackwell Publishing Ltd and the Eurographics Association, 1984) Duce, D AItem EUROGRAPHICS U.K. Chapter Financial Reports(Blackwell Publishing Ltd and the Eurographics Association, 1984) Watkins, H KItem EUROGRAPHICS UK CHAPTER 3rd UK Conference CALL FOR PAPERS(Blackwell Publishing Ltd and the Eurographics Association, 1984) Morrow, TerryItem Executive Committee Elections 1985(Blackwell Publishing Ltd and the Eurographics Association, 1984) Duce, D AItem General Assembly of the EUROGRAPHICS Association Thursday 13 September 1984 Bella Center, Copenhagen(Blackwell Publishing Ltd and the Eurographics Association, 1984)Item Institutional Membership(Blackwell Publishing Ltd and the Eurographics Association, 1984) Watkins, H.Item A New Surface Interpolation Method for Irregular Curve Models(Blackwell Publishing Ltd and the Eurographics Association, 1984) Chiyokura, H; Kimura, FItem Proposals for Configurable Models of Graphics Systems(Blackwell Publishing Ltd and the Eurographics Association, 1984) Arnold, D; Hall, G; Reynolds, GItem Report on the 7th Meeting of ISO/TC97/SC5/WG2 - Computer Graphics June 1984(Blackwell Publishing Ltd and the Eurographics Association, 1984) R Gallop, JItem WG2 - The ISO Working Group on Computer Graphics(Blackwell Publishing Ltd and the Eurographics Association, 1984)