Opening book details…
Can I read Rays—New representation for polygons and polyhedra on EtoBox?
Rays—New representation for polygons and polyhedra by W. Randolph Franklin is a Computer Science article available to read on EtoBox.
What is Rays—New representation for polygons and polyhedra about?
A new data structure for storing polygons and polyhedra is presented. It can handle general cases with multiple disconnected components and nested holes with islands to an arbitrary depth. The advantage of this method is that, as in constructive solid geometry, it can support Boolean operations such as union and intersection on nested hierarchical objects. However, unlike CSG, properties such as area, perimeter, and moment of inertia can also be determined exactly. They can be determined by making one sequential pass through the object (which can be on secondary storage), calculating a scalar function of each ray, and adding the numbers. It is never necessary to determine either the global connectivity or the edges themselves. For polygons, the data structure is a set of semiinfinite rays where each ray also has an associated value, either + or -. Each edge of the polygon is represented by two rays, although these two rays are nowhere tagged as belonging to the same edge, but are interspersed with all the other rays.
Who reads Rays—New representation for polygons and polyhedra?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- W. Randolph Franklin
- Publisher
- Elsevier Science; Elsevier ; Academic Press; Elsevier BV (ISSN 0734-189X)
- Published
- 1983
- Language
- EN
- Field
- Computer Science (Physical Sciences)