Finite volume distance field and its application to medial axis transforms

International Journal for Numerical Methods in Engineering

Volumn 82, Issue 1, 2010, Pages 114-134

  Xia, Hao ^a   Tucker, Paul G ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

shape; Eikonal equation; Finite volume; Medial axis transform; Wall distance

Indexed keywords

DIFFERENT GEOMETRY; DISTANCE FIELD; EFFICIENT COMPUTATION; EIKONAL EQUATION; FINITE VOLUME; FINITE VOLUME APPROACH; FLOW EQUATIONS; GEOMETRIC METHOD; GEOMETRIC MODELS; LEVEL SET; MEDIAL AXIS TRANSFORMS; SET ALGORITHM; THINNING METHODS; THREE DIMENSIONS; VORONOI APPROACH; WALL DISTANCES;

DIFFERENTIAL EQUATIONS; GEOMETRICAL OPTICS; GEOMETRY;

COMPUTATIONAL EFFICIENCY;

EID: 77149143870     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2762     Document Type: Article

References (35)

1. Fares E, Schröder W. A differential equation for approximate wall distance. International Journal for Numerical Methods in Fluids 2002; 39:743-762.
2. Tucker PG. Differential equation-based wall distance computation for des and rans. Journal of Computational Physics 2003; 190(1):229-248.
3. Osher S, Sethian JA. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 1988; 79:12-49.
4. Tucker PG, Rumsey CL, Bartels RE, Biedron RT. Transport equation based wall distance computations aimed at flows with time-dependent geometry. NASA-TM 2003-212680, December 2003.
5. Sethian J. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press: Cambridge, 1999.
6. Tucker PG, Rumsey CL, Spalart PR, Bartels RE, Biedron RT. Computation of wall distances based on differential equations. AIAA Journal 2005; 43(3):539-549.
7. Zhao H. A fast sweeping method for Eikonal equations. Mathematics of Computation 2004; 74(250):603-627.
8. Elias RN, Martins MAD, Coutinho AL. Simple finite element-based computation of distance functions in unstructured grids. International Journal for Numerical Methods in Engineering 2007; 72:1095-1110.
9. Khritov KM, Kozlov VYE, Krasheninnikov SYU, Lebedev AB, Lyubimov DA, Maslov VP, Mironov AK, Reent KS, Secundov AN, Yakubovsky KYA, Birch SF. On the prediction of turbulent jet noise using traditional aeroacoustic methods. International Journal of Aeroacoustics 2005; 4(3-4):289-324.
10. Secundov AN, Birch SF, Tucker PG. Propulsive jets and their acoustics. Philosophical Transactions of the Royal Society: A 2007; 365(1859):2443-2467.
11. Tucker PG, Karabasov SA. Unstructured grid solution approach for Eikonal equation with acoustics in mind. AIAA Paper 2009-374, January 2009.
12. Li TS, Mckeag RM, Armstrong CG. Hexahedral meshing using midpoint subdivision and integer programming. Computer Methods in Applied Mechanics and Engineering 1995; 124:171-193.
13. Price MA, Armstrong CG. Hexahedral mesh generation by medial surface subdivision: Part ii. Solids with flat and concave edges. International Journal for Numerical Methods in Engineering 1997; 40:111-136.
14. Quadros WR, Ramaswami K, Prinz FB, Gurumoorthy B. Laytracks: a new approach to automated quadrilateral mesh generation using MAT. Ninth International Meshing Roundtable, New Orleans, LA, U.S.A., 2000; 239-250.
15. Quadros WR, Owen SJ, Brewer M, Shimada K. Finite element mesh sizing for surfaces using skeleton. Thirteenth International Meshing Roundtable, Williamasburg, VA, U.S.A., 2004; 389-400.
16. Rigby DL. Topmaker: a technique for automatic multi-block topology generation using the medial axis. NASA/CR 2004-213044, April 2004.
17. Du H, Qin H. Medial axis extraction and shape manipulation of solid objects using parabolic pdes. SM'04: Proceedings of the Ninth ACM Symposium on Solid Modeling and Applications. Eurographics Association: Aire-la-Ville, Switzerland, 2004; 25-35.
18. Foskey M, Lin MC, Manocha D. Efficient computation of a simplified medial axis. SM '03: Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications. ACM: New York, NY, U.S.A., 2003; 96-107.
19. Yang Y, Brock O, Moll RN. Efficient and robust computation of an approximated medial axis. Proceedings of the ACM Symposium on Solid Modeling and Applications, Genoa, Italy, 2004; 15-24.
20. Chou JJ. Voronoi diagrams for planar shapes. IEEE Computer Graphics and Applications 1995; 15(20):52-59.
21. Näf M, Székely G, Kikinis R, Shenton ME, Kübler O. 3d voronoi skeletons and their usage for the characterization and recognition of 3d organ shape. Computer Vision and Image Understanding 1997; 66(2):147-161.
22. Ang PY, Armstrong CG. Adaptive curvature-sensitive meshing of the medial axis. Tenth International Meshing Roundtable, Sandia National Laboratories, 7-10 October 2001; 155-165.
23. Dey TK, Zhao W. Approximate medial axis as a voronoi subcomplex. SMA'02: Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications. ACM: New York, NY, U.S.A., 2002; 356-366.
24. Ahuja N, Chuang J-H. Shape representation using a generalized potential field model. IEEE Transactions on Pattern Analysis and Machine Intelligence 1997; 19(2):169-176.
25. Rumpf M, Telea A. A continuous skeletonization method based on level sets. VISSYM '02: Proceedings of the Symposium on Data Visualisation 2002. Eurographics Association: Aire-la-Ville, Switzerland, 2002; 151-ff.
26. Sud A, Otaduy MA, Manocha D. Difi: fast 3d distance field computation using graphics hardware. Eurographics, Grenoble, France, 2004; 557-566.
27. Moinier P. Algorithm developments for an unstructured viscous flow solver. Ph.D. Thesis, The University of Oxford, 1999.
28. Xia H. Dynamic grid Detach-Eddy simulation for synthetic jet flows. Ph.D. Thesis, The University of Sheffield, 2005.
29. Sheehy DJ, Armstrong CG, Robinson DJ. Shape description by medial surface construction. IEEE Transactions on Visualization and Computer Graphics 1996; 2(1):62-72.
30. Mikolajczyk K, Schmid C. Scale & affine invariant interest point detectors. International Journal of Computer Vision 2004; 60(1):63-86.
31. Tam A, Vallet M-G, Ait-Ali-Yahia D, Habashi WG, Fortin M. A directionally adaptive methodology using an edge-based error estimate on quadrilateral grids. International Journal for Numerical Methods in Fluids 1998; 23(7):673-690.
32. Qin N, Liu X. Flow feature aligned grid adaptation. International Journal for Numerical Methods in Engineering 2006; 67(6):62-72.
33. Edelsbrunner H, Kirkpatrick DG, Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory 1983; IT-29(4):551-559.
34. Edelsbrunner H, Mucke EP. Three-dimensional alpha shapes. ACM Transactions on Graphics 1994; 13:43-72.
35. Turk G, Levoy M. Zippered polygon meshes from range images. SIGGRAPH '94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques. ACM: New York, NY, U.S.A., 1994; 311-318.