• Login
    View Item 
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Computer Science and Automation (CSA)
    • View Item
    •   etd@IISc
    • Division of Electrical, Electronics, and Computer Science (EECS)
    • Computer Science and Automation (CSA)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Morse-Smale Complexes : Computation and Applications

    View/Open
    G26883.pdf (37.89Mb)
    Date
    2018-01-30
    Author
    Shivashankar, Nithin
    Metadata
    Show full item record
    Abstract
    In recent decades, scientific data has become available in increasing sizes and precision. Therefore techniques to analyze and summarize the ever increasing datasets are of vital importance. A common form of scientific data, resulting from simulations as well as observational sciences, is in the form of scalar-valued function on domains of interest. The Morse-Smale complex is a topological data-structure used to analyze and summarize the gradient behavior of such scalar functions. This thesis deals with efficient parallel algorithms to compute the Morse-Smale complex as well as its application to datasets arising from cosmological sciences as well as structural biology. The first part of the thesis discusses the contributions towards efficient computation of the Morse-Smale complex of scalar functions de ned on two and three dimensional datasets. In two dimensions, parallel computation is made possible via a paralleizable discrete gradient computation algorithm. This algorithm is extended to work e ciently in three dimensions also. We also describe e cient algorithms that synergistically leverage modern GPUs and multi-core CPUs to traverse the gradient field needed for determining the structure and geometry of the Morse-Smale complex. We conclude this part with theoretical contributions pertaining to Morse-Smale complex simplification. The second part of the thesis explores two applications of the Morse-Smale complex. The first is an application of the 3-dimensional hierarchical Morse-Smale complex to interactively explore the filamentary structure of the cosmic web. The second is an application of the Morse-Smale complex for analysis of shapes of molecular surfaces. Here, we employ the Morse-Smale complex to determine alignments between the surfaces of molecules having similar surface architecture.
    URI
    https://etd.iisc.ac.in/handle/2005/3045
    Collections
    • Computer Science and Automation (CSA) [393]

    Related items

    Showing items related by title, author, creator and subject.

    • Syntheses and Structure Elucidations of Ternary Metal (Cu/Co)Complexes with Nucleic Acid Constituents 

      Prakash, Patil Yogesh (2018-05-07)
      The thesis is divided into four chapters Chapter 1 provides a brief introduction to the metal-nucleic acid interactions, the role of synthetic models to understand them with both solution (potentiometric) and solid state ...
    • Studies on Near-IR Light Photocytotoxic Oxovanadium Complexes 

      Prasad, Puja (2018-04-11)
      The present thesis deals with different aspects of the chemistry of oxovanadium(IV) complexes, their interaction with double stranded DNA, photo-induced DNA cleavage, photo-enhanced cytotoxicity in visible light and red ...
    • Targeted Delivery of Cytotoxic Metal Complexes into Cancer Cells with and without Macromolecular Vehicles 

      Mitra, Raja (2018-04-12)
      Anticancer active metal complexes such as cisplatin are routinely used for treating various cancers since 1978. However, the side effects of cisplatin overwhelm its therapeutic potential, especially in the latter stages ...

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV
     

     

    Browse

    All of etd@IIScCommunities & CollectionsTitlesAuthorsAdvisorsSubjectsBy Thesis Submission DateThis CollectionTitlesAuthorsAdvisorsSubjectsBy Thesis Submission Date

    My Account

    LoginRegister

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV