Reliable sweeps

Proceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

Volumn , Issue , 2009, Pages 373-378

  Zhang, Xinyu ^a   Kim, Young J ^a   Manocha, Dinesh ^b  

^a Ewha Womans University   (South Korea)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE GRID GENERATION; CNC MILLING; COMPLEX BENCHMARK; DISTANCE FIELD; FRONT PROPAGATION; GRID POINTS; ISO SURFACE; POLYHEDRAL MODELS; PRACTICAL ALGORITHMS; SIGNED DISTANCE; SIMPLE ALGORITHM; SOLID-MODELING; SWEPT VOLUME; VOLUMETRIC GRIDS; VOLUMETRIC METHODS;

APPROXIMATION ALGORITHMS; BENCHMARKING; MESH GENERATION; MODELS;

ADAPTIVE ALGORITHMS;

EID: 70350676816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629255.1629306     Document Type: Conference Paper

References (40)

1. ABDEL-MALEK, K., AND OTHMAN, S. 1999. Multiple sweeping using the Denavit-Hartenber representation method. Computer-Aided Design 31, 567-583.
2. ABDEL-MALEK, K., AND YEH, H. J. 1997. On the determination of starting points for parametric surface intersections. Computer-Aided Design 29, 1, 21-35.
3. ABDEL-MALEK, K., BLACKMORE, D., AND JOY, K. 2004. Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling 23, 5, 1-25.
4. ABRAMS, S., AND ALLEN, P. 1995. Swept volumes and their use in viewpoint computation in robot work-cells. In Proc. IEEE International Symposium on Assembly and Task Planning, 188-193.
5. AHN, J.-W., KIM, M.-S., AND LIM, S.-B. 1993. Approximate general sweep boundary of a 2D curved objects. Graphical Models and Image Processing 55, 2.
6. AKTOUF, Z., BERTRAND, G., AND PERROTON, L. 1996. A three-dimensional holes closing algorithm. In Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery, Springer-Verlag, London, UK, 36-47.
7. BISCHOFF, S., AND KOBBELT, L. P. 2002. Isosurface reconstruction with topology control. In Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, Washington, DC, USA, 246.
8. BLACKMORE, D., AND LEU, M. C. 1990. A differential equation approach to swept volumes. In Proc. of Rensselaer's 2nd International Conference on Computer Integrated Manufacturing, 143-149.
9. BLACKMORE, D., LEU, M., AND WANG, L. 1997. Sweep-envelope differential equation algorithm and its application to NC machining verification. Computer-Aided Design 29, 629-637.
10. BOISSONNAT, J.-D., COHEN-STEINER, D., AND VEGTER, G. 2004. Isotopic implicit surface meshing. In ACM Symposium on Theory of Computing.
11. BREMER, P.-T., EDELSBRUNNER, H., HAMANN, B., AND PASCUCCI, V. 2004. A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics 10, 4.
12. CHERNYAEV, E. 1995. Marching cubes 33: Construction of topologically correct isosurfaces. Institute for High Energy Physics, Russia, Report CN/95-17.
13. ELBER, G., AND KIM, M.-S. 1999. Offsets, sweeps, and Minkowski sums. Computer-Aided Design 31, 3, 163.
14. ERDIM, H., AND ILIEŞ, H. T. 2008. Classifying points for sweeping solids. Computer-Aided Design 40, 9, 987-998.
15. HIMMELSTEIN, J. C., FERRE, E., AND LAUMOND, J.-P. 2007. Swept volume approximation of polygon soups. In IEEE ICRA.
16. JU, T., LOSASSO, F., SCHAEFER, S., AND WARREN, J. 2002. Dual contouring of hermite data. In SIGGRAPH 2002, Computer Graphics Proceedings.
17. JÜTTLER, B., AND WAGNER, M. 1996. Spatial rational B-spline motions. ASME Journal of Mechanical Design 118, 193-201.
18. KIM, Y., VARADHAN, G., LIN, M., AND MANOCHA, D. 2003. Fast swept volume approximation of complex polyhedral models. Proc. of ACM Symposium on Solid Modeling and Applications, 11-22.
19. KOBBELT, L., BOTSCH, M., SCHWANECKE, U., AND SEIDEL, H. P. 2001. Feature-sensitive surface extraction from volume data. In ACM SIGGRAPH, 57-66.
20. LEE, J., HONG, S., AND KIM, M. 2002. Polygonal boundary approximation for a 2D general sweep based on envelope and Boolean operations. Visual Computer 16.
21. LORENSEN, W. E., AND CLINE, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Computer Graphics (SIGGRAPH '87 Proceedings), vol. 21, 163-169.
22. MANGIN, J.-F., FROUIN, V., BLOCH, I., RÉGIS, J., AND LÓPEZ-KRAHE, J. 1995. From 3D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations. Journal of Mathematical Imaging and Vision 5, 4, 297-318.
23. MARTIN, R., AND STEPHENSON, P. 1990. Sweeping of three-dimensional objects. Computer-Aided Design 22, 4.
24. NIELSON, G. 2004. Dual marching cubes. In IEEE Visualization Conference.
25. PAIVA, A., LOPES, H., LEWINER, T., AND DE FIGUEIREDO, L. 2006. Robust adaptive meshes for implicit surfaces. 19th Brazilian Symposium on Computer Graphics and Image Processing, 205-212.
26. PETERNELL, M., POTTMANN, H., STEINER, T., AND ZHAO, H. 2005. Swept volumes. Computer Aided Design and Applications 2, 5, 599-608.
27. RAAB, S. 1999. Controlled perturbation for arrangements of polyhedral surfaces with application to swept volumes. In Proc. 15th ACM Symposium on Computational Geometry, 163-172.
28. ROSSIGNAC, J., KIM, J. J., SONG, S. C., SUH, K. C., AND JOUNG, C. B. 2007. Boundary of the volume swept by a free-form solid in screw motion. Computer-Aided Design 39, 9, 745-755.
29. SCHAEFER, S., AND WARREN, J. 2004. Dual marching cubes: Primal contouring of dual grids. In Pacific Graphics.
30. SCHROEDER, W., LORENSEN, W., AND LINTHICUM, S. 1994. Implicit modeling of swept surfaces and volumes. In IEEE Visualization Conference.
31. SETHIAN, J. 1996. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci., vol. 93, 1591-1595.
32. SHARF, A., LEWINER, T., SHKLARSKI, G., TOLEDO, S., AND COHEN-OR, D. 2007. Interactive topology-aware surface reconstruction. ACM Trans. Graph. 26, 3, 43.
33. VARADHAN, G., AND MANOCHA, D. 2006. Accurate Minkowski sum approximation of polyhedral models. Graphical Models 68, 4, 343-355.
34. VARADHAN, G., KRISHNAN, S., SRIRAM, T. V. N., AND MANOCHA, D. 2004. Topology preserving surface extraction using adaptive subdivision. In Eurographics Symposium on Geometry Processing.
35. WANG, G., SUN, J., AND HUA, X. 2000. The sweep-envelope differrential equation algorithm for general deformed swept volumes. Computer Aided Geometric Design 17, 5, 399-418.
36. WELD, J., AND LEU, M. 1990. Geometric representation of swept volume with application to polyhedral objects. Int. J. of Robotics Research 9, 5.
37. WOOD, Z., DESBRUN, M., SCHROEDER, P., AND BREEN, D. 2000. Semi-regular mesh extraction from volumes. In IEEE Visualization 2000 Proceedings.
38. XU, Z., CHEN, Z., YE, X., AND ZHANG, S. 2007. Approximate the swept volume of revolutions along curved trajectories. In ACM Symposium on Solid and Physical Modeling.
39. ZHANG, N., HONG, W., AND KAUFMAN, A. 2004. Dual contouring with topology-preserving simplification using enhanced cell representation. In IEEE Visualization.
40. ZHANG, X. Y., KIM, Y. J., AND MANOCHA, D. 2009. Analysis and implementation of reliable sweeps. Tech. rep., Ewha Womans University, Korea.