Localtopo is a new data structure for representing polygons and polyhedra by the location and purely local topology of each vertex. This contrasts with the complete topologies used in many CAD systems. My local data structure simplifies many operations, such as determination of the mass properties of boolean combinations of objects. Papers include:

  1. Local topological properties of polyhedra. WR Franklin, Sept 1992. ((unpublished talk)). (URL) (BIB)
  2. Fast intersection detection on serial and parallel machines using the uniform grid technique. WR Franklin, N. Chandrasekhar, M. Kankanhalli and V. Akman, 1988. (BIB)
    Talk.
  3. Polygon properties calculated from the vertex neighborhoods. Wm Randolph Franklin. In Proc. 3rd Annu. ACM Sympos. Comput. Geom., pages 110-118, 1987. (BIB)
    Paper.
  4. RAYS -- New Representation for Polygons and Polyhedra. Wm Randolph Franklin. Computer Graphics and Image Processing, 22:327-338, 1983. (BIB)


<< Efficient Low Level Operations | Research Page List | Uniform Grid >>

nn