Abstract
Geometrical modeling is a crucial aspect of simulations involving manufactured objects and is usually performed using free-form surfaces. However, to simulate the flow through or about a manufactured object or to simulate structural integrity, the free-form surfaces must be tessellated into triangulated surfaces. To concurrently visualize the simulation results and the quality of the surfaces, we present two novel visualization algorithms for triangulated surfaces as opposed to the traditional freeform surfaces. The proposed algorithms are for curvature estimation based on local surface fitting with cubic triangular Bézier patches and for reflection-line computation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adam G, Tang X (2005) A sampling framework for accurate curvature estimation in discrete surfaces. IEEE Trans Vis Comput Graph 11(5): 573–583
Blinn J, Newell ME (1976) Texture and reflection in computer generated images. Commun ACM 19: 542–547
Borelli V, Cazals F, Morvan J-M (2003) On the angular defect of triangulations and the pointwise approximation of curvatures. Comput Aided Geom Des 20: 319–341
Brill ME, Moorhead RJ, Guan Y (2003) Immersive surface interrogation. Technical Report MSSU-COE-ERC-03-04, Mississippi State University, April
Canfield T, Disz T, Papka M, Steven R, Huang M, Taylor V, Chen J (1996) Toward real-time interactive virtual prototyping of mechanical systems: experiences coupling virtual reality with finite element analysis. In: Proceedings of high performance computing 1996, pp. 339–345
Cruz-Neira C, Sandin D, DeFanti T, Kenyon R, Hart J (1992) The CAVE: audio visual experience automatic virtual environment. Commun ACM 35(6): 67–72
Cruz-Neira C, Sandin D, DeFanti T (1993) Virtual reality: the design and implementation of the CAVE. In: Proceedings of SIGGRAPH 93 computer graphics conference, ACM SIGGRAPH, pp 135–142
Dong C, Wang G (2005) Curvatures Estimation on Triangular Mesh. J Zhejiang Uni Sci 6(Suppl. I): 128–136
Hamman B (1993) Curvature approximation for triangulated surfaces. Comput Suppl 8: 139–153
Hoffmann C (1990) A dimensionality paradigm for surface interrogations. Comput Aided Geom Des 7: 517–532
Hoschek J (1985) Smoothing of curves and surfaces. Comput Aided Geom Des 2(1–3): 97–105
Farin G (1986) Triangular Bernstein-Bézier patches. Comput Aided Geom Des 3(2): 83–127
Farin G (1990) Curves and surfaces for computer aided geometric design, 2nd edn. Academic Press, Dublin
Hagen H, Pottmann H, Divivier A (1991) Visualization functions on a surface. J Vis Animat 2(2): 52–58
Hagen H, Schreiber T, Gschwind E (1990) Methods for surface interrogation. Proc Vis 90: 187–193
Hagen H, Guan Y, Moorhead R (2002) Interactive surface interrogation using IPT technology. In: 6th International immersive projection technology symposium, March 2002 (Proceedings on CD)
Klass R (1980) Correction of local surface irregularities using reflection lines. Comput Aided Des 12(2): 73–77
Kaufmann E, Klass R (1988) Smoothing surface using reflection lines for families of splines. Comput Aided Des 20(6): 312–316
Loos J, Greiner G, Seidel HP (1999) Modeling of surfaces with fair reflection line pattern. Proc Shape Model Appl 99: 256–263
Kang J, Lee K, Park S, Kim T (2001) Efficient algorithm for realtime generation of reflection lines. KSME Int J (SCIE) 15(2): 160–171
Krsek P, Lukacs G, Martin RR (1998) Algorithms for computing curvatures from range data. In: Martin RR, Varady T (eds) RECCAD deliverable document 4 Copernicus project No. 1068. Report GML 1998/4, Computer and Automation Institute. Hungarian Academy of Sciences, Budapest
Martin RR (1998) Estimation of principle curvatures from range data. Int J Shape Model 4(3–4): 99–109
Meek DS, Walton DJ (2000) On surface normal and Gaussian curvature approximations given data sampled from a smooth surface. Comput Aided Geom Des 17: 521–543
Meyer M, Desbrun M, Schrder P, Barr AH (2002) Discrete differential—geometry operators for triangulated 2-manifolds. VisMath 2002, Berlin, Germany
van Overveld CWAM, Wyvill B (1997) An algorithm for polygon subdivision based on vertex normals. Comput Graph Int 97: 3–12
Petitjean S (2002) A survey of methods for recovering quadrics in triangle meshes. ACM Comput Surv 34(2): 211–262
Razdan A, Bae M (2005) Curvature estimation scheme for triangle meshes using biquadratic Bézier patches. Comput Aided Des 37(14): 1481–1491
Skiena S (1989) Problems in geometric probing. Algorithmica 4(4): 599–605
Surazhsky T, Magid E, Soldea O, Elber G, Rivlin E (2003) A comparison of Gaussian and mean curvatures estimation methods on triangular meshes. In: Proceedings of 2003 IEEE internationa conference on robotics and automation (IGRA2003)
Sussner G, Greiner G, Grosso R (2002) Generating high quality meshes for interactive examination of surface quality on car bodies. In: Proceedings of 11th international meshing roundtable, pp. 99–110, Itacha, New York
Taubin G (1995) Estimating the Tensor of curvature of a surface from a polyhedral approximation. ICCV, pp 902–907
Theisel H, Farin G (1997) The curvature of characteristic curves and surfaces. IEEE Comput Graph Appl 17(6): 88–96
Vlachos A, Peters J, Boyd C, Mitchell J (2001) Curved PN Triangles. In: 2001 ACM symposium on interactive 3D graphics, pp 159–166
Watanabe K, Belyaev AG (2001) Detection of salient curvature features on polygonal surfaces. EUROGRAPHICS 2001, vol 20
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. H. Cap.
Rights and permissions
About this article
Cite this article
Moorhead, R., Guan, Y., Hagen, H. et al. Illustrative visualization: interrogating triangulated surfaces. Computing 86, 131–150 (2009). https://doi.org/10.1007/s00607-009-0051-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-009-0051-x