Your browser doesn't support javascript.
loading
Mostrar: 20 | 50 | 100
Resultados 1 - 20 de 24
Filtrar
Más filtros

Bases de datos
País/Región como asunto
Tipo del documento
Intervalo de año de publicación
1.
J Assoc Physicians India ; 69(7): 11-12, 2021 Jul.
Artículo en Inglés | MEDLINE | ID: mdl-34431267

RESUMEN

OBJECTIVES: 1. To study associations of severity of COVID-19 disease with clinical features and laboratory markers. 2. To develop a model to predict the need for ICU treatment. METHODS: This is an analysis of clinical course in 800 consecutive patients from a dedicated COVID-19 tertiary care hospital in Pune, India (8th April to 15th June 2020). We obtained clinical and laboratory information, severity grading and progress from hospital records. We studied associations of these characteristics with need for ICU management. We developed a predictive model of need for ICU treatment among first 500 patients and tested its sensitivity and specificity in the following 300 patients. RESULTS: Average age was 41 years, 16% were 20 years of age, 55% were male, 50% were asymptomatic and 16% had at least one comorbidity. Using MoHFW India severity guidelines, 73% patients had mild, 6% moderate and 20% severe disease. Severity was associated with higher age, symptomatic presentation, elevated neutrophil and reduced lymphocyte counts and elevated inflammatory markers. Seventy-seven patients needed ICU treatment: they were older (56 years), more symptomatic and had lower SpO2 and abnormal chest X-ray and deranged hematology and biochemistry at admission. A model trained on the first 500 patients, using above variables predicted need for ICU treatment with sensitivity 80%, specificity 88% in subsequent 300 patients; exclusion of expensive laboratory tests (Ferritin, C- Reactive Protein) did not affect accuracy. CONCLUSION: In the early phase of COVID- 19 pendemic, a significant proportion of hospitalized patients were young and asymptomatic. Need for ICU treatment was predicted by simple measures including higher age, symptomatic onset, low SpO2 and abnormal chest X-ray. We propose a simple model for referring patients for treatment at specialized COVID-19 hospitals.


Asunto(s)
COVID-19 , Adulto , Cuidados Críticos , Humanos , India , Masculino , SARS-CoV-2 , Centros de Atención Terciaria
2.
Org Biomol Chem ; 17(14): 3538-3544, 2019 04 03.
Artículo en Inglés | MEDLINE | ID: mdl-30896014

RESUMEN

Fluorescence imaging is a dynamic tool for monitoring the functions of biomolecules in living systems. Probes with emission in the far-red to near-infrared range have been found to demonstrate great application prospects in bioimaging due to their deep tissue penetration, low background fluorescence, minimum photodamage to the tissue and high sensitivity. The present study aimed to construct a far-red to near-infrared emitting probe (PI) bearing dicyanoisophorone coupled with a phenothiazine moiety. The probe exhibits an instant response towards HOCl with a colour change from red to yellow with a 100 fold fluorescence enhancement at 620 nm with a low detection limit (42 nM). The electron-rich sulfur atom can be oxidised by HOCl; this endows the probe with distinct selectivity over other anions as well as other reactive oxygen species. The probe demonstrates great cell permeability with low toxicity to the cell. Therefore, the probe can be effectively applied in biological systems to monitor the endogenous level of HOCl produced by PMA in living systems and in the fluorescence imaging of endogenous HOCl in zebrafish and the RAW 264.7 cell line.


Asunto(s)
Colorantes Fluorescentes/análisis , Ácido Hipocloroso/análisis , Imagen Óptica , Pez Cebra , Animales , Colorantes Fluorescentes/química , Rayos Infrarrojos , Ratones , Microscopía Fluorescente , Células RAW 264.7
3.
BMC Bioinformatics ; 17: 26, 2016 Jan 12.
Artículo en Inglés | MEDLINE | ID: mdl-26753741

RESUMEN

BACKGROUND: Aligning similar molecular structures is an important step in the process of bio-molecular structure and function analysis. Molecular surfaces are simple representations of molecular structure that are easily constructed from various forms of molecular data such as 3D atomic coordinates (PDB) and Electron Microscopy (EM) data. METHODS: We present a Multi-Scale Morse-Smale Molecular-Surface Alignment tool, MS3ALIGN, which aligns molecular surfaces based on significant protrusions on the molecular surface. The input is a pair of molecular surfaces represented as triangle meshes. A key advantage of MS3ALIGN is computational efficiency that is achieved because it processes only a few carefully chosen protrusions on the molecular surface. Furthermore, the alignments are partial in nature and therefore allows for inexact surfaces to be aligned. RESULTS: The method is evaluated in four settings. First, we establish performance using known alignments with varying overlap and noise values. Second, we compare the method with SurfComp, an existing surface alignment method. We show that we are able to determine alignments reported by SurfComp, as well as report relevant alignments not found by SurfComp. Third, we validate the ability of MS3ALIGN to determine alignments in the case of structurally dissimilar binding sites. Fourth, we demonstrate the ability of MS3ALIGN to align iso-surfaces derived from cryo-electron microscopy scans. CONCLUSIONS: We have presented an algorithm that aligns Molecular Surfaces based on the topology of surface curvature. A webserver and standalone software implementation of the algorithm available at http://vgl.serc.iisc.ernet.in/ms3align.


Asunto(s)
Modelos Moleculares , Alineación de Secuencia , Algoritmos , Sitios de Unión , Biología Computacional , Simulación por Computador , Estructura Molecular , Programas Informáticos
4.
BMC Bioinformatics ; 16: 119, 2015 Apr 16.
Artículo en Inglés | MEDLINE | ID: mdl-25888118

RESUMEN

BACKGROUND: Understanding channel structures that lead to active sites or traverse the molecule is important in the study of molecular functions such as ion, ligand, and small molecule transport. Efficient methods for extracting, storing, and analyzing protein channels are required to support such studies. Further, there is a need for an integrated framework that supports computation of the channels, interactive exploration of their structure, and detailed visual analysis of their properties. RESULTS: We describe a method for molecular channel extraction based on the alpha complex representation. The method computes geometrically feasible channels, stores both the volume occupied by the channel and its centerline in a unified representation, and reports significant channels. The representation also supports efficient computation of channel profiles that help understand channel properties. We describe methods for effective visualization of the channels and their profiles. These methods and the visual analysis framework are implemented in a software tool, CHEXVIS. We apply the method on a number of known channel containing proteins to extract pore features. Results from these experiments on several proteins show that CHEXVIS performance is comparable to, and in some cases, better than existing channel extraction techniques. Using several case studies, we demonstrate how CHEXVIS can be used to study channels, extract their properties and gain insights into molecular function. CONCLUSION: CHEXVIS supports the visual exploration of multiple channels together with their geometric and physico-chemical properties thereby enabling the understanding of the basic biology of transport through protein channels. The CHEXVIS web-server is freely available at http://vgl.serc.iisc.ernet.in/chexvis/ . The web-server is supported on all modern browsers with latest Java plug-in.


Asunto(s)
Biología Computacional/métodos , Gráficos por Computador , Canales Iónicos/química , Canales Iónicos/aislamiento & purificación , Programas Informáticos , Humanos , Imagenología Tridimensional/métodos , Canales Iónicos/metabolismo , Proteínas de la Membrana/química , Proteínas de la Membrana/metabolismo , Modelos Moleculares , Conformación Proteica , Electricidad Estática , Especificidad por Sustrato , Interfaz Usuario-Computador
5.
PeerJ ; 12: e16799, 2024.
Artículo en Inglés | MEDLINE | ID: mdl-38288463

RESUMEN

Background: In 2020, 203 million people experienced neck pain, with a higher prevalence in women. By 2050, it is predicted that neck pain will affect 269 million people, representing a 32.5% increase. Physical rehabilitation is often employed for the treatment of chronic non-specific neck pain (CNSNP) and the associated functional loss. Taping is frequently used as an adjunct treatment alongside primary physical rehabilitation. Unlike kinesio tape (KT), the therapeutic benefits of dynamic tape (DT) have not been thoroughly explored and documented in non-athletic conditions. Therefore, the aim of this trial was to determine the effects of DT on pain, disability, and overall well-being in individuals experiencing CNSNP. Methods: A prospective parallel-group active controlled trial was conducted at a single center, involving 136 patients with CNSNP, randomly allocated in a 1:1 ratio. The sham taping group (STC) received standard physiotherapy care (n = 67) alongside DT without tension, while the dynamic taping group (DTC) (n = 69) underwent standard cervical offloading technique with appropriate tension in addition to standard physiotherapy care. Demographic information and three patient-reported outcome measures (PROMs), namely the Neck Disability Index (NDI), Visual Analogue Scale (VAS), and the World Health Organization-Five Well-Being Index (WHO-5), were collected for each participant at three time points (baseline, four weeks post-taping, and four weeks follow-up). Results: At baseline, no significant differences were observed between the STC and DTC for any outcome measure. Notably, all three PROMs exhibited a significant improvement from baseline to four weeks post-intervention, with moderate to small effect sizes (NDI ηp2 = 0.21, VAS ηp2 = 0.23, and WHO-55 ηp2 = 0.05). The WHO-5 scores for both groups demonstrated improvement from baseline through follow-up (p < 0.001). The NDI and VAS scores ameliorated from baseline to the four weeks post-taping period, with marginal improvements observed during the four weeks follow-up. Conclusion: The incorporation of DT as an adjunct to standard physiotherapy care yielded enhancements in pain levels, functional disability, and well-being among patients with CNSNP when compared to the sham group. However, the sustainability of these improvements beyond the taping period lacks statistical significance and warrants further validation.


Asunto(s)
Dolor Crónico , Dolor de Cuello , Humanos , Femenino , Dolor de Cuello/terapia , Calidad de Vida , Estudios Prospectivos , Dolor Crónico/terapia , Cuello
6.
IEEE Trans Vis Comput Graph ; 29(2): 1518-1530, 2023 Feb.
Artículo en Inglés | MEDLINE | ID: mdl-34699362

RESUMEN

Comparative analysis of scalar fields is an important problem with various applications including feature-directed visualization and feature tracking in time-varying data. Comparing topological structures that are abstract and succinct representations of the scalar fields lead to faster and meaningful comparison. While there are many distance or similarity measures to compare topological structures in a global context, there are no known measures for comparing topological structures locally. While the global measures have many applications, they do not directly lend themselves to fine-grained analysis across multiple scales. We define a local variant of the tree edit distance and apply it towards local comparative analysis of merge trees with support for finer analysis. We also present experimental results on time-varying scalar fields, 3D cryo-electron microscopy data, and other synthetic data sets to show the utility of this approach in applications like symmetry detection and feature tracking.

7.
IEEE Trans Vis Comput Graph ; 29(9): 3873-3887, 2023 Sep.
Artículo en Inglés | MEDLINE | ID: mdl-35552135

RESUMEN

The Morse-Smale complex is a well studied topological structure that represents the gradient flow behavior between critical points of a scalar function. It supports multi-scale topological analysis and visualization of feature-rich scientific data. Several parallel algorithms have been proposed towards the fast computation of the 3D Morse-Smale complex. Its computation continues to pose significant algorithmic challenges. In particular, the non-trivial structure of the connections between the saddle critical points are not amenable to parallel computation. This paper describes a fine grained parallel algorithm for computing the Morse-Smale complex and a GPU implementation (gmsc). The algorithm first determines the saddle-saddle reachability via a transformation into a sequence of vector operations, and next computes the paths between saddles by transforming it into a sequence of matrix operations. Computational experiments show that the method achieves up to 8.6× speedup over pyms3d and 6× speedup over TTK, the current shared memory implementations. The paper also presents a comprehensive experimental analysis of different steps of the algorithm and reports on their contribution towards runtime performance. Finally, it introduces a CPU based data parallel algorithm for simplifying the Morse-Smale complex via iterative critical point pair cancellation.

8.
Artículo en Inglés | MEDLINE | ID: mdl-37021886

RESUMEN

Electronic transitions in molecules due to the absorption or emission of light is a complex quantum mechanical process. Their study plays an important role in the design of novel materials. A common yet challenging task in the study is to determine the nature of electronic transitions, namely which subgroups of the molecule are involved in the transition by donating or accepting electrons, followed by an investigation of the variation in the donor-acceptor behavior for different transitions or conformations of the molecules. In this paper, we present a novel approach for the analysis of a bivariate field and show its applicability to the study of electronic transitions. This approach is based on two novel operators, the continuous scatterplot (CSP) lens operator and the CSP peel operator, that enable effective visual analysis of bivariate fields. Both operators can be applied independently or together to facilitate analysis. The operators motivate the design of control polygon inputs to extract fiber surfaces of interest in the spatial domain. The CSPs are annotated with a quantitative measure to further support the visual analysis. We study different molecular systems and demonstrate how the CSP peel and CSP lens operators help identify and study donor and acceptor characteristics in molecular systems.

9.
IEEE Trans Vis Comput Graph ; 26(3): 1518-1531, 2020 Mar.
Artículo en Inglés | MEDLINE | ID: mdl-30295620

RESUMEN

Topological structures such as the merge tree provide an abstract and succinct representation of scalar fields. They facilitate effective visualization and interactive exploration of feature-rich data. A merge tree captures the topology of sub-level and super-level sets in a scalar field. Estimating the similarity between merge trees is an important problem with applications to feature-directed visualization of time-varying data. We present an approach based on tree edit distance to compare merge trees. The comparison measure satisfies metric properties, it can be computed efficiently, and the cost model for the edit operations is both intuitive and captures well-known properties of merge trees. Experimental results on time-varying scalar fields, 3D cryo electron microscopy data, shape data, and various synthetic datasets show the utility of the edit distance towards a feature-driven analysis of scalar fields.

10.
IEEE Trans Vis Comput Graph ; 25(3): 1460-1473, 2019 Mar.
Artículo en Inglés | MEDLINE | ID: mdl-29993808

RESUMEN

Analyzing depressions plays an important role in meteorology, especially in the study of cyclones. In particular, the study of the temporal evolution of cyclones requires a robust depression tracking framework. To cope with this demand we propose a pipeline for the exploration of cyclones and their temporal evolution. This entails a generic framework for their identification and tracking. The fact that depressions and cyclones are not well-defined objects and their shape and size characteristics change over time makes this task especially challenging. Our method combines the robustness of topological approaches and the detailed tracking information from optical flow analysis. At first cyclones are identified within each time step based on well-established topological concepts. Then candidate tracks are computed from an optical flow field. These tracks are clustered within a moving time window to distill dominant coherent cyclone movements, which are then forwarded to a final tracking step. In contrast to previous methods our method requires only a few intuitive parameters. An integration into an exploratory framework helps in the study of cyclone movement by identifying smooth, representative tracks. Multiple case studies demonstrate the effectiveness of the method in tracking cyclones, both in the northern and southern hemisphere.

11.
BMC Cell Biol ; 8 Suppl 1: S10, 2007 Jul 10.
Artículo en Inglés | MEDLINE | ID: mdl-17634091

RESUMEN

BACKGROUND: Applications in biomedical science and life science produce large data sets using increasingly powerful imaging devices and computer simulations. It is becoming increasingly difficult for scientists to explore and analyze these data using traditional tools. Interactive data processing and visualization tools can support scientists to overcome these limitations. RESULTS: We show that new data processing tools and visualization systems can be used successfully in biomedical and life science applications. We present an adaptive high-resolution display system suitable for biomedical image data, algorithms for analyzing and visualization protein surfaces and retinal optical coherence tomography data, and visualization tools for 3D gene expression data. CONCLUSION: We demonstrated that interactive processing and visualization methods and systems can support scientists in a variety of biomedical and life science application areas concerned with massive data analysis.


Asunto(s)
Procesamiento de Imagen Asistido por Computador/métodos , Imagenología Tridimensional/métodos , Tomografía de Coherencia Óptica , Algoritmos , Oftalmopatías/patología , Expresión Génica , Humanos , Conformación Proteica , Diseño de Software , Interfaz Usuario-Computador
12.
IEEE Trans Vis Comput Graph ; 13(6): 1440-7, 2007.
Artículo en Inglés | MEDLINE | ID: mdl-17968095

RESUMEN

The Morse-Smale complex is an efficient representation of the gradient behavior of a scalar function, and critical points paired by the complex identify topological features and their importance. We present an algorithm that constructs the Morse-Smale complex in a series of sweeps through the data, identifying various components of the complex in a consistent manner. All components of the complex, both geometric and topological, are computed, providing a complete decomposition of the domain. Efficiency is maintained by representing the geometry of the complex in terms of point sets.

13.
IEEE Trans Vis Comput Graph ; 13(6): 1432-9, 2007.
Artículo en Inglés | MEDLINE | ID: mdl-17968094

RESUMEN

Analysis of the results obtained from material simulations is important in the physical sciences. Our research was motivated by the need to investigate the properties of a simulated porous solid as it is hit by a projectile. This paper describes two techniques for the generation of distance fields containing a minimal number of topological features, and we use them to identify features of the material. We focus on distance fields defined on a volumetric domain considering the distance to a given surface embedded within the domain. Topological features of the field are characterized by its critical points. Our first method begins with a distance field that is computed using a standard approach, and simplifies this field using ideas from Morse theory. We present a procedure for identifying and extracting a feature set through analysis of the MS complex, and apply it to find the invariants in the clean distance field. Our second method proceeds by advancing a front, beginning at the surface, and locally controlling the creation of new critical points. We demonstrate the value of topologically clean distance fields for the analysis of filament structures in porous solids. Our methods produce a curved skeleton representation of the filaments that helps material scientists to perform a detailed qualitative and quantitative analysis of pores, and hence infer important material properties. Furthermore, we provide a set of criteria for finding the "difference" between two skeletal structures, and use this to examine how the structure of the porous solid changes over several timesteps in the simulation of the particle impact.

14.
IEEE Trans Vis Comput Graph ; 12(4): 474-84, 2006.
Artículo en Inglés | MEDLINE | ID: mdl-16805257

RESUMEN

This paper describes an efficient combinatorial method for simplification of topological features in a 3D scalar function. The Morse-Smale complex, which provides a succinct representation of a function's associated gradient flow field, is used to identify topological features and their significance. The simplification process, guided by the Morse-Smale complex, proceeds by repeatedly applying two atomic operations that each remove a pair of critical points from the complex. Efficient storage of the complex results in execution of these atomic operations at interactive rates. Visualization of the simplified complex shows that the simplification preserves significant topological features while removing small features and noise.


Asunto(s)
Gráficos por Computador , Aumento de la Imagen/métodos , Interpretación de Imagen Asistida por Computador/métodos , Imagenología Tridimensional/métodos , Almacenamiento y Recuperación de la Información/métodos , Interfaz Usuario-Computador , Algoritmos , Simulación por Computador , Modelos Teóricos , Análisis Numérico Asistido por Computador , Reproducibilidad de los Resultados , Sensibilidad y Especificidad
15.
IEEE Trans Vis Comput Graph ; 10(5): 587-97, 2004.
Artículo en Inglés | MEDLINE | ID: mdl-15794140

RESUMEN

We consider scientific data sets that describe density functions over three-dimensional geometric domains. Such data sets are often large and coarsened representations are needed for visualization and analysis. Assuming a tetrahedral mesh representation, we construct such representations with a simplification algorithm that combines three goals: the approximation of the function, the preservation of the mesh topology, and the improvement of the mesh quality. The third goal is achieved with a novel extension of the well-known quadric error metric. We perform a number of computational experiments to understand the effect of mesh quality improvement on the density map approximation. In addition, we study the effect of geometric simplification on the topological features of the function by monitoring its critical points.


Asunto(s)
Algoritmos , Gráficos por Computador , Interpretación de Imagen Asistida por Computador/métodos , Imagenología Tridimensional/métodos , Almacenamiento y Recuperación de la Información/métodos , Modelos Estadísticos , Interfaz Usuario-Computador , Inteligencia Artificial , Bases de Datos Factuales , Análisis Numérico Asistido por Computador , Reproducibilidad de los Resultados , Sensibilidad y Especificidad , Procesamiento de Señales Asistido por Computador , Distribuciones Estadísticas
16.
IEEE Trans Vis Comput Graph ; 20(12): 2427-36, 2014 Dec.
Artículo en Inglés | MEDLINE | ID: mdl-26356956

RESUMEN

The complexity in visualizing volumetric data often limits the scope of direct exploration of scalar fields. Isocontour extraction is a popular method for exploring scalar fields because of its simplicity in presenting features in the data. In this paper, we present a novel representation of contours with the aim of studying the similarity relationship between the contours. The representation maps contours to points in a high-dimensional transformation-invariant descriptor space. We leverage the power of this representation to design a clustering based algorithm for detecting symmetric regions in a scalar field. Symmetry detection is a challenging problem because it demands both segmentation of the data and identification of transformation invariant segments. While the former task can be addressed using topological analysis of scalar fields, the latter requires geometry based solutions. Our approach combines the two by utilizing the contour tree for segmenting the data and the descriptor space for determining transformation invariance. We discuss two applications, query driven exploration and asymmetry visualization, that demonstrate the effectiveness of the approach.

17.
IEEE Trans Vis Comput Graph ; 19(2): 249-62, 2013 Feb.
Artículo en Inglés | MEDLINE | ID: mdl-22529327

RESUMEN

The Reeb graph of a scalar function tracks the evolution of the topology of its level sets. This paper describes a fast algorithm to compute the Reeb graph of a piecewise-linear (PL) function defined over manifolds and non-manifolds. The key idea in the proposed approach is to maximally leverage the efficient contour tree algorithm to compute the Reeb graph. The algorithm proceeds by dividing the input into a set of subvolumes that have loop-free Reeb graphs using the join tree of the scalar function and computes the Reeb graph by combining the contour trees of all the subvolumes. Since the key ingredient of this method is a series of union-find operations, the algorithm is fast in practice. Experimental results demonstrate that it outperforms current generic algorithms by a factor of up to two orders of magnitude, and has a performance on par with algorithms that are catered to restricted classes of input. The algorithm also extends to handle large data that do not fit in memory.

18.
IEEE Trans Vis Comput Graph ; 19(12): 2663-72, 2013 Dec.
Artículo en Inglés | MEDLINE | ID: mdl-24051833

RESUMEN

Visualizing symmetric patterns in the data often helps the domain scientists make important observations and gain insights about the underlying experiment. Detecting symmetry in scalar fields is a nascent area of research and existing methods that detect symmetry are either not robust in the presence of noise or computationally costly. We propose a data structure called the augmented extremum graph and use it to design a novel symmetry detection method based on robust estimation of distances. The augmented extremum graph captures both topological and geometric information of the scalar field and enables robust and computationally efficient detection of symmetry. We apply the proposed method to detect symmetries in cryo-electron microscopy datasets and the experiments demonstrate that the algorithm is capable of detecting symmetry even in the presence of significant noise. We describe novel applications that use the detected symmetry to enhance visualization of scalar field data and facilitate their exploration.


Asunto(s)
Algoritmos , Gráficos por Computador , Imagenología Tridimensional/métodos , Almacenamiento y Recuperación de la Información/métodos , Reconocimiento de Normas Patrones Automatizadas/métodos , Interfaz Usuario-Computador
19.
IEEE Trans Vis Comput Graph ; 19(12): 2896-905, 2013 Dec.
Artículo en Inglés | MEDLINE | ID: mdl-24051857

RESUMEN

We describe a framework to explore and visualize the movement of cloud systems. Using techniques from computational topology and computer vision, our framework allows the user to study this movement at various scales in space and time. Such movements could have large temporal and spatial scales such as the Madden Julian Oscillation (MJO), which has a spatial scale ranging from 1000 km to 10000 km and time of oscillation of around 40 days. Embedded within these larger scale oscillations are a hierarchy of cloud clusters which could have smaller spatial and temporal scales such as the Nakazawa cloud clusters. These smaller cloud clusters, while being part of the equatorial MJO, sometimes move at speeds different from the larger scale and in a direction opposite to that of the MJO envelope. Hitherto, one could only speculate about such movements by selectively analysing data and a priori knowledge of such systems. Our framework automatically delineates such cloud clusters and does not depend on the prior experience of the user to define cloud clusters. Analysis using our framework also shows that most tropical systems such as cyclones also contain multi-scale interactions between clouds and cloud systems. We show the effectiveness of our framework to track organized cloud system during one such rainfall event which happened at Mumbai, India in July 2005 and for cyclone Aila which occurred in Bay of Bengal during May 2009.


Asunto(s)
Movimientos del Aire , Gráficos por Computador , Imagenología Tridimensional/métodos , Reconocimiento de Normas Patrones Automatizadas/métodos , Lluvia , Reología/métodos , Interfaz Usuario-Computador , Algoritmos , Aumento de la Imagen/métodos , Interpretación de Imagen Asistida por Computador/métodos , Movimiento (Física) , Reproducibilidad de los Resultados , Sensibilidad y Especificidad
20.
IEEE Trans Vis Comput Graph ; 18(10): 1757-70, 2012 Oct.
Artículo en Inglés | MEDLINE | ID: mdl-22156106

RESUMEN

The Morse-Smale complex is a useful topological data structure for the analysis and visualization of scalar data. This paper describes an algorithm that processes all mesh elements of the domain in parallel to compute the Morse-Smale complex of large 2D datasets at interactive speeds. We employ a reformulation of the Morse-Smale complex using Forman's Discrete Morse Theory and achieve scalability by computing the discrete gradient using local accesses only. We also introduce a novel approach to merge gradient paths that ensures accurate geometry of the computed complex. We demonstrate that our algorithm performs well on both multicore environments and on massively parallel architectures such as the GPU.

SELECCIÓN DE REFERENCIAS
DETALLE DE LA BÚSQUEDA