Fast swept volume approximation of complex polyhedral models

Proceedings of the Symposium on Solid Modeling and Applications

Volumn , Issue , 2003, Pages 11-22

  Kim, Young J ^a   Varadhan, Gokul ^a   Lin, Ming C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Distance Fields; Implicit Modeling; Swept Volume

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ERROR ANALYSIS; TRAJECTORIES;

FAST SWEPT VOLUME;

COMPUTATIONAL GEOMETRY;

EID: 0038717916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/781611.781613     Document Type: Conference Paper

References (51)

1. K. Abdel-Malek, D. Blackmore, and K. Joy. Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling, 2002. submitted.
2. K. Abdel-Malek and S. Othman. Multiple sweeping using the denavit-hartenber representation method. Computer-Aided Design, 31:567-583, 1999.
3. K. Abdel-Malek, J. Yang, R. Brand, M. Vannier, and E. Tanbour. Towards understanding the workspace of human limbs. International Journal of Ergonomics, 2002. submitted.
4. K. Abdel-Malek and H. J. Yeh. Analytical boundary of the workspace for general 3-DOF mechanisms. International Journal of Robotics Research, 16:1-12, 1997.
5. K. Abdel-Malek and H. J. Yeh. Geometric representation of the swept volume using the jacobian rank deficiency conditions. Computer-Aided Design, 29(6):457-468, 1997.
6. K. Abdel-Malek and H. J. Yeh. On the determination of starting points for parametric surface intersections. Computer-Aided Design, 29(1):21-35, 1997.
7. S. Abrams and P. Allen. Swept volumes and their use in viewpoint computation in robot work-cells. In Proc. IEEE International Symposium on Assembly and Task Planning, pages 188-193, 1995.
8. S. Abrams and P. Allen. Computing swept volumes. Journal of Visualization and Computer Animation, 11, 2000.
9. J.-W. Ahn, M.-S. Kim, and S.-B. Lim. Approximate general sweep boundary of a 2D curved objects. Graphical Models and Image Processing, 55(2):98-128, 1993.
10. N. Baek, S. Shin, and K. Chwa. Three-dimensional topological sweep for computing rotational swept volumes of polyhedral objects. Int'l J. of Computational Geometry and Applications, 10(2), 2000.
11. D. Blackmore, M. Leu, and L. Wang. Sweep-envelope differential equation algorithm and its application to NC machining verification. Computer-Aided Design, 29:629-637, 1997.
12. D. Blackmore and M. C. Leu, A differential equation approach to swept volumes. In Proc. of Rensselaer's 2nd International Conference on Computer Integrated Manufacturing, pages 143-149, 1990.
13. S. Boussac and A. Crosnier. Swept volumes generated from deformable objects application to NC verification. In Proceedings of International Conference on Robotics and Automation, pages 1813-1818, Apr 1996.
14. A. J. Chung and A. J. Field. A simple recursive tessellator for adaptive surface triangulation. Journal of graphics tools, 5(3):1-9, 2000.
15. D. Cohen-Or, A. Solomovic, and D. Levin. Three-dimensional distance field metamorphosis. ACM Transactions on Graphics, 17(2):116-141, 1998.
16. J. Conkey and K. Joy. Using isosurface methods for visualizing the envelope of a swept trivariate solid. In Proc. of Pacific Graphics, Oct 2000.
17. M. de Berg, L. J. Guibas, and D. Halperin. Vertical decompositions for triangles in 3-space. Discrete and Computational Geometry, 15:36-61, 1996.
18. M. de Carmo. Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs, NJ, 1976.
19. G. Elber and M.-S. Kim. Offsets, sweeps, and Minkowski sums. Computer-Aided Design, 31(3):163, 1999.
20. A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr. The CGAL kernel: A basis for geometric computation. In M. C. Lin and D. Manocha, editors, Proc. 1st ACM Workshop on Appl. Comput. Geom., volume 1148, pages 191-202. Springer-Verlag, 1996.
21. S. Frisken, R. Perry, A. Rockwood, and T. Jones. Adaptively sampled distance fields: A general representation of shapes for computer graphics. Proc. of ACM SIGGRAPH, pages 249-254, 2000.
22. S. F. F. Gibson. Using distance maps for accurate surface representation in sampled volumes. In IEEE Symposium on Volume Visualization, pages 23-30, 1998.
23. D. Halperin. Arrangements. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 21, pages 389-412. CRC Press LLC, Boca Raton, FL, 1997.
24. K. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha. Fast computation of generalized voronoi diagrams using graphics hardware. Proceedings of ACM SIGGRAPH, pages 277-286, 1999.
25. K. Hoff, A. Zaferakis, M. Lin, and D. Manocha. Fast and simple geometric proximity queries using graphics hardware. Proc. of ACM Symposium on Interactive 3D Graphics, 2001.
26. Y. Huang and J. H. Oliver. NC milling error assessment and tool path correction. In A. Glassner, editor, Proceedings of SIGGRAPH '94 (Orlando, Florida, July 24-29, 1994), Computer Graphics Proceedings. Annual Conference Series, pages 287-294. ACM SIGGRAPH, ACM Press, July 1994.ISBN 0-89791-667-0.
27. K. Hui. Solid sweeping in image space - application to NC simulation. Visual Computer, 1994.
28. T. Ju, F. Losasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. In SIGGRAPH 2002, Computer Graphics Proceedings, 2002.
29. B. Jüttler and M. Wagner. Spatial rational B-spline motions. ASME Journal of Mechanical Design, 118:193-201, 1996.
30. J. Kieffer and F. Litvin. Swept volume determination and interference detection for moving 3-D solids. ASME Journal of Mechanical Design, 113:456-463, 1990.
31. R. Kimmel, N. Kiryati, and A. Bruckstein. Multivalued distance maps for motion planning on surfaces with moving obstacles, 1998.
32. L. P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel. Feature-sensitive surface extraction from volume data. In E. Fiume, editor, SIGGRAPH 2001, Computer Graphics Proceedings, pages 57-66. ACM Press / ACM SIGGRAPH, 2001.
33. S. Kumar and D. Manocha. Efficient rendering of trimmed nurbs surfaces. Computer-Aided Design, pages 509-521, 1995.
34. C. Law, S. Avila, and W. Schroeder. Application of path planning and visualization for industrial design and maintainability-analysis. In Proc. of the 1998 Reliability and Maintainability Symposium, pages 126-131, 1998.
35. J. Lee, S. Hong, and M. Kim. Polygonal boundary approximation for a 2D general sweep based on envelope and boolean operations. Visual Computer, 16, 2002.
36. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings), volume 21, pages 163-169, 1987.
37. C. Madrigal and K. Joy. Boundary determination for trivariate solids. In Proc. of the IASTED Intl Conf on Computer Graphics and Imaging. Oct 1999.
38. R. Martin and P. Stephenson. Sweeping of three-dimensional objects. Computer-Aided Design, 22(4), 1990.
39. H. Pottmann and J. Wallner. Computational Line Geometry. Springer, 2001.
40. S. Raab. Controlled perturbation for arrangements of polyhedral surfaces with application to swept volumes. In Proc. 15th ACM Symposium on Computational Geometry, pages 163-172, 1999.
41. W. Schroeder, W. Lorensen, and S. Linthicum. Implicit modeling of swept surfaces and volumes. In IEEE Visualization Conference, 1994.
42. F. Schwarzer, M. Saha, and J.-C. Latombe. Exact collision checking of robot paths. In International Workshop on Algorithmic Foundations of Robotics, 2002.
43. J. Sethian. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci., volume 93, pages 1591-1595, 1996.
44. T. Van Hook. Real-time shaded NC milling display. In D. C. Evans and R. J. Athay, editors, Computer Graphics (SIGGRAPH '86 Proceedings), volume 20, pages 15-20, Aug. 1986.
45. G. Varadhan, S. Krishnan, Y. Kim, and D. Manocha. Adaptive subdivision and reconstruction using box-distance fields. Technical Report TR03-005, Department of Computer Science, University of North Carolina, 2003.
46. L. Velho, L. H. de Figueiredo, and J. Gomes. A unified approach for hierarchical adaptive tesselation of surfaces. ACM Transactions on Graphics, 18(4):329-360, 1999.
47. W. Wang and K. Wang. Real-time verification of multi-axis NC programs with raster graphics. In Proceedings of International Conference on Robotics and Automation, pages 166-171, 1986.
48. J. Weld and M. Leu. Geometric representation of swept volume with application to polyhedral objects. International Journal of Robotics Research, 9(5), 1990.
49. A. Winter and M. Chen. Image-swept volumes. In Proc. of Eurographics, 2002.
50. Z. Wood, M. Desbrun, P. Schroeder, and D. Breen. Semi-regular mesh extraction from volumes. In IEEE Visualization 2000 Proceedings, 2000.
51. P. Xavier. Fast swept-volume distance for robust collision detection. In Proceedings of International Conference on Robotics and Automation, 1997.