Some Efficient Procedures for Correcting Triangulated Models
Dolenc, A. · Texas ScholarWorks (Texas Digital Library) · 2018
This paper describes methods for handling efficiently a large class of problems encountered when dealing with 3D models represented by a collection of triangles in STL format. In spite of its drawbacks, the STL format has become a de facto industrial standard for transferring models to manufacturing processes generally known as Rapid Prototyping Techniques (RPT) or Solid Freeform Fabrication (SF2). As the accuracy and size of the workspace of such processes increases, so does the size of the models one wishes to manufacture. Therefore, the efficiency of application programs is an important consideration. Previous published work has focused on the problem of eliminating gaps in triangulated models. In addition to efficiency, this paper descrihes methods for dealing with other problems such as overlapping triangles and intersecting triangles. The algorithms have been implemented and tested in industry. The underlying data structures hased on adaptive space subdivision also allow the development of other efficient tools such as slicing.