Multivariate topology simplification
نویسندگان
چکیده
Topological simplification of scalar and vector fields is wellestablished as an effective method for analysing and visualising complex data sets. For multi-field data, topological analysis requires simultaneous advances both mathematically and computationally. We propose a robust multivariate topology simplification method based on “lip”-pruning from the Reeb Space. Mathematically, we show that the projection of the Jacobi Set of multivariate data into the Reeb Space produces a Jacobi Structure that separates the Reeb Space into simple components. We also show that the dual graph of these components gives rise to a Reeb Skeleton that has properties similar to the scalar contour tree and Reeb Graph, for topologically simple domains. We then introduce a range measure to give a scaling-invariant total ordering of the components or features that can be used for simplification. Computationally, we show how to compute Jacobi Structure, Reeb Skeleton, Range and Geometric Measures in the Joint Contour Net (an approximation of the Reeb Space) and that these can be used for visualisation similar to the contour tree or Reeb Graph. keyword Simplification, Topology, Multi-Field, Reeb Space, Joint Contour Net, Multi-Dimensional Reeb Graph, Reeb Skeleton
منابع مشابه
Direct measurement of DNA bending by type IIA topoisomerases: implications for non-equilibrium topology simplification
Type IIA topoisomerases modify DNA topology by passing one segment of duplex DNA (transfer or T-segment) through a transient double-strand break in a second segment of DNA (gate or G-segment) in an ATP-dependent reaction. Type IIA topoisomerases decatenate, unknot and relax supercoiled DNA to levels below equilibrium, resulting in global topology simplification. The mechanism underlying this no...
متن کاملProgressive Refinement with Topological Simplification: A Theoretical Framework
This paper presents a theoretical framework for progressive refinement of manifold meshes with topological simplification. We demonstrate that topology changes are not intuitive and therefore a great deal of care is necessary for handling topological simplification. We illustrate nonintutive nature of topology changes with several examples. We also show how to use the non-intutive nature of the...
متن کاملDNA G-segment bending is not the sole determinant of topology simplification by type II DNA topoisomerases
DNA topoisomerases control the topology of DNA. Type II topoisomerases exhibit topology simplification, whereby products of their reactions are simplified beyond that expected based on thermodynamic equilibrium. The molecular basis for this process is unknown, although DNA bending has been implicated. To investigate the role of bending in topology simplification, the DNA bend angles of four enz...
متن کاملA feature preserved mesh simplification algorithm
Large-volume mesh model faces challenge in rendering, storing, and transmission due to large size of polygon data. Mesh simplification is one of solutions to reduce the data size. This paper presents a mesh simplification method based on feature extraction with curvature estimation to triangle mesh. The simplified topology preserves good geometrical features in the area with distinct features, ...
متن کاملContents List of Figures v Data Sets 2 Symbols 3
As the size of the data sets generated by numerical simulations and the ability to measure natural phenomena increases, new methods must be developed to represent and analyze the resulting data sets. Massive amounts of data must be made available to a user in a very concise manner, while at the same time guarantees must be ensured concerning the correctness of simplified and visualized data set...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 58 شماره
صفحات -
تاریخ انتشار 2016