TY - JOUR
T1 - Dimension-independent simplification and refinement of Morse complexes
JF - Graphical Models
Y1 - 2011
A1 - Čomić,Lidija
A1 - De Floriani, Leila
KW - Morse complexes
KW - Morse theory
KW - Refinement
KW - shape modeling
KW - simplification
KW - Topological representations
AB - Ascending and descending Morse complexes, determined by a scalar field f defined over a manifold M, induce a subdivision of M into regions associated with critical points of f, and compactly represent the topology of M. We define two simplification operators on Morse complexes, which work in arbitrary dimensions, and we define their inverse refinement operators. We describe how simplification and refinement operators affect Morse complexes on M, and we show that these operators form a complete set of atomic operators to create and update Morse complexes on M. Thus, any operator that modifies Morse complexes on M can be expressed as a suitable sequence of the atomic simplification and refinement operators we have defined. The simplification and refinement operators also provide a suitable basis for the construction of a multi-resolution representation of Morse complexes.
VL - 73
SN - 1524-0703
UR - http://www.sciencedirect.com/science/article/pii/S1524070311000154
CP - 5
M3 - 10.1016/j.gmod.2011.05.001
ER -
TY - CONF
T1 - Simplifying morphological representations of 2D and 3D scalar fields
T2 - Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Y1 - 2011
A1 - Čomić,Lidija
A1 - De Floriani, Leila
A1 - Iuricich,Federico
KW - morphological representations
KW - Morse complexes
KW - multi-dimensional data sets
KW - simplification
AB - We describe a dual graph-based representation for the ascending and descending Morse complexes of a scalar field, and a compact and dimension-independent data structure based on it, which assumes a discrete representation of the field as a simplicial mesh. We present atomic dimension-independent simplification operators on the graph-based representation. Based on such operators, we have developed a simplification algorithm, which allows generalization of the ascending and descending Morse complexes at different levels of resolution. We show here the results of our implementation, discussing the computation times and the size of the resulting simplified graphs, also in comparison with the size of the original full-resolution graph.
JA - Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
T3 - GIS '11
PB - ACM
CY - New York, NY, USA
SN - 978-1-4503-1031-4
UR - http://doi.acm.org/10.1145/2093973.2094042
M3 - 10.1145/2093973.2094042
ER -
TY - JOUR
T1 - Mesh saliency
JF - ACM transactions on graphics
Y1 - 2005
A1 - Lee,Chang Ha
A1 - Varshney, Amitabh
A1 - Jacobs, David W.
KW - perception
KW - saliency
KW - simplification
KW - viewpoint selection
KW - visual attention
AB - Research over the last decade has built a solid mathematical foundation for representation and analysis of 3D meshes in graphics and geometric modeling. Much of this work however does not explicitly incorporate models of low-level human visual attention. In this paper we introduce the idea of mesh saliency as a measure of regional importance for graphics meshes. Our notion of saliency is inspired by low-level human visual system cues. We define mesh saliency in a scale-dependent manner using a center-surround operator on Gaussian-weighted mean curvatures. We observe that such a definition of mesh saliency is able to capture what most would classify as visually interesting regions on a mesh. The human-perception-inspired importance measure computed by our mesh saliency operator results in more visually pleasing results in processing and viewing of 3D meshes. compared to using a purely geometric measure of shape. such as curvature. We discuss how mesh saliency can be incorporated in graphics applications such as mesh simplification and viewpoint selection and present examples that show visually appealing results from using mesh saliency.
VL - 24
SN - 0730-0301
UR - http://doi.acm.org/10.1145/1073204.1073244
CP - 3
M3 - 10.1145/1073204.1073244
ER -
TY - JOUR
T1 - Modeling and Rendering of Points with Local Geometry
JF - IEEE Transactions on Visualization and Computer Graphics
Y1 - 2003
A1 - Kalaiah,Aravind
A1 - Varshney, Amitabh
KW - differential geometry
KW - per-pixel shading.
KW - point sample rendering
KW - simplification
AB - We present a novel rendering primitive that combines the modeling brevity of points with the rasterization efficiency of polygons. The surface is represented by a sampled collection of Differential Points (DP), each with embedded curvature information that captures the local differential geometry in the vicinity of that point. This is a more general point representation that, for the cost of a few additional bytes, packs much more information per point than the traditional point-based models. This information is used to efficiently render the surface as a collection of local geometries. To use the hardware acceleration, the DPs are quantized into $\big. 256\bigr.$ different types and each sampled point is approximated by the closest quantized DP and is rendered as a normal-mapped rectangle. The advantages to this representation are: 1) The surface can be represented more sparsely compared to other point primitives, 2) it achieves a robust hardware accelerated per-pixel shading—even with no connectivity information, and 3) it offers a novel point-based simplification technique that factors in the complexity of the local geometry. The number of primitives being equal, DPs produce a much better quality of rendering than a pure splat-based approach. Visual appearances being similar, DPs are about two times faster and require about 75 percent less disk space in comparison to splatting primitives.
VL - 9
SN - 1077-2626
CP - 1
M3 - http://doi.ieeecomputersociety.org/10.1109/TVCG.2003.1175095
ER -
TY - CONF
T1 - Efficient perspective-accurate silhouette computation and applications
T2 - Proceedings of the seventeenth annual symposium on Computational geometry
Y1 - 2001
A1 - Pop, Mihai
A1 - Duncan,Christian
A1 - Barequet,Gill
A1 - Goodrich,Michael
A1 - Huang,Wenjing
A1 - Kumar,Subodh
KW - rendering
KW - silhouette
KW - simplification
AB - Silhouettes are perceptually and geometrically salient features of geo metric models. Hence a number of graphics and visualization applications need to find them to aid further processing. The efficient computation of silhouettes, especially in the context of perspective projection, is known to be difficult. This paper presents a novel efficient and practical algorithm to compute silhouettes from a sequence of viewpoints under perspective projection. Parallel projection is a special case of this algorithm. Our approach is based on a point-plane duality in three dimensions, which allows an efficient computation of the \emph{changes} in the silhouette of a polygonal model between consecutive frames. In addition, we present several applications of our technique to problems from computer graphics and medical visualization. We also provide experimental data that show the efficiency of our approach. million vertices on an SGI Onyx workstation.
JA - Proceedings of the seventeenth annual symposium on Computational geometry
T3 - SCG '01
PB - ACM
CY - New York, NY, USA
SN - 1-58113-357-X
UR - http://doi.acm.org/10.1145/378583.378618
M3 - 10.1145/378583.378618
ER -