Consistent solid and boundary representations from arbitrary polygonal data

T. M. Murali, Thomas Allen Funkhouser

Research output: Contribution to conferencePaper

70 Scopus citations

Abstract

Consistent representations of the boundary and interior of three-dimensional solid objects are required by applications ranging from interactive visualization to finite element analysis. However, most commonly available models of solid objects contain errors and inconsistencies. We describe an algorithm that automatically constructs consistent representations of the solid objects modeled by an arbitrary set of polygons. The key feature of our algorithm is that it first partitions space into a set of polyhedral regions and then determines which regions are solid based on region adjacency relationships. From the solid polyhedral regions, we are able to output consistent boundary and solid representations in a variety of file formats. Unlike previous approaches, our solid-based approach is effective even when the input polygons intersect, overlap, are wrongly-oriented, have T-junctions, or are unconnected.

Original languageEnglish (US)
Pages155-162
Number of pages8
StatePublished - Jan 1 1997
EventProceedings of the 1997 Symposium on Interactive 3D Graphics - Providence, RI, USA
Duration: Apr 27 1997Apr 30 1997

Other

OtherProceedings of the 1997 Symposium on Interactive 3D Graphics
CityProvidence, RI, USA
Period4/27/974/30/97

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Consistent solid and boundary representations from arbitrary polygonal data'. Together they form a unique fingerprint.

  • Cite this

    Murali, T. M., & Funkhouser, T. A. (1997). Consistent solid and boundary representations from arbitrary polygonal data. 155-162. Paper presented at Proceedings of the 1997 Symposium on Interactive 3D Graphics, Providence, RI, USA, .