Date of Award
Master of Science (MS)
Timothy S. Newman
Information visualization., Computer graphics.
This thesis describes the development and evaluation of two new isocontouring algorithms, the Improved Marching Squares Subdivided into Triangles (IMSST) and the hybrid algorithm. They are based on an existing algorithm, MSST (Marching Squares Subdivided into Triangles). The main goal of these new algorithms is to gen- erate an isocontour that follows the shape of the bilinear interpolant more closely than the MSST while also addressing the ambiguity problem of MSST. IMSST performs quadratic interpolation on the subdividing, diagonal edge used by MSST. It generates an isocontour closely matching the bilinear interpolant. The other algorithm, hybrid algorithm, in some cells chooses between linear and quadratic interpolation on the diagonal edge to produce a closely matching result. Evaluations of the algorithms based on their accuracy and performance are also described.
Nagaraj, Sriraksha, "A novel approach for enhanced accuracy in isocontouring using 2D marching squares subdivided into triangles" (2018). Theses. 243.