Abstract
This paper describes different algorithmic approaches to solve some basic problems encountered in the building of various visualization tools intended for the grids generated by scientists. The visualization of the scalar and vector fields in such grids can lead to “traditional” geometric problems: point inclusion, point location, line intersection and line location. To be computational fast, any algorithm to solve these problems must appropriately exploit the geometric or even “topological” properties of the grids studied. We have noticed the frequency of a special type of grid that is called here “star-shaped”. We will show how the interesting nature of such a grid, concave but “not too concave”, can be used to build efficient algorithms for solving these problems. These algorithms are based on the adjacency properties of the grids used and on the simple remark that such problems can be reduced to 2D and ID problems by restricting the search to appropriate planes and lines. An extension to general grids is suggested, which takes full advantage of the special-purpose processors of modern graphics workstations. Some examples of applications are stressed, in particular for “slicing” grids with other grids and mixing grids together.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.P. Garrity: Raytracing irregular volume data, Computer Graphics (San Diego Workshop on Volume Visualization), Vol. 24, No. 5, Nov. 1990, pp. 35–40
C.W. Mastin: Fast Interpolation Schemes for Moving Grids, Numerical Grid Generation in Computational Fluid Mechanics’88, Edited by S. Sengupta and alii, Pineridge Press, pp. 63–72
H. Neeman: A decomposition algorithm for visualizing irregular grids, Computer Graphics (San Diego Workshop on Volume Visualization), Vol. 24, No. 5, Nov. 1990, pp. 49–56
J. Wilhelms, J. Challinger: Direct Volume Rendering of Curvilinear Volumes, Computer Graphics (San Diego Workshop on Volume Visualization), Vol. 24, No. 5, Nov. 1990, pp. 41–47
J. Wilhelms: Decisions in Volume Rendering, in “State of the Art in Volume Visualization”, SIGGRAPH’91 Course Notes 8, July. 1991, pp. II-122
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pajon, J.L. (1993). Directional Search Algorithms for Visualizing and Mixing Star-Shaped Grids. In: Göbel, M., Teixeira, J.C. (eds) Graphics Modeling and Visualization in Science and Technology. Beiträge zur Graphischen Datenverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77811-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-77811-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55965-8
Online ISBN: 978-3-642-77811-7
eBook Packages: Springer Book Archive