Surface region recurrence picking up algorithm based on stereolithography model

Bo Qian,Lichao Zhang,Yusheng Shi,Bing Liu
DOI: https://doi.org/10.13245/j.hust.2008.09.030
2008-01-01
Abstract:The surface region picking up algorithm is slowly and inefficient based on 3-dimension model of STL file in traditional, and it's not easy to deal with the crack of STL model. A rapid recurrence search algorithm of picking up surface region is proposed. The algorithm improved the building rate highly because of using triangle adjacent and border overlapping to recurrence and only once searching for every eligible triangle. The algorithm efficiency is O(n). It's able to easily identify the STL file cracks, and other non-normal conditions, it also auto build 3-dimension boundary rings of region contour. This algorithm was applied to support building of multi-rapid prototyping (about stereolithography, selected laser sintering), the result proved the algorithm not only enhanced calculation speed but also improved process quality, and achieved good effect.
What problem does this paper attempt to address?