Date of Award
2018
Document Type
Thesis
Degree Name
Master of Science (MS)
Department
Computer Science
Committee Chair
Timothy S. Newman
Committee Member
Chao Peng
Committee Member
Haeyong Chung
Subject(s)
Information visualization, Computer graphics
Abstract
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.
Recommended Citation
Nagaraj, Sriraksha, "A novel approach for enhanced accuracy in isocontouring using 2D marching squares subdivided into triangles" (2018). Theses. 243.
https://louis.uah.edu/uah-theses/243