Performing efficient NURBS modeling operations on the GPU

Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling 2008, SPM'08

Volumn , Issue , 2008, Pages 257-268

  Krishnamurthy, Adarsh ^a   Khardekar, Rahul ^a   McMains, Sara ^a   Haller, Kirk ^b   Elber, Gershon ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b SolidWorks Corporation   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

GPU; Interactive trimming; Intersection curves; Inverse evaluation; NURBS; Prefix sum; Sketching

Indexed keywords

INTERSECTIONS; MODELS; SELF PHASE MODULATION; STATISTICAL PROCESS CONTROL; TRIMMING;

GPU; INTERACTIVE TRIMMING; INTERSECTION CURVES; INVERSE EVALUATION; NURBS; PREFIX SUM; SKETCHING;

SPLINES;

EID: 57349165414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1364901.1364937     Document Type: Conference Paper

References (31)

1. ABI-EZZI, S. S., AND WOZNY, M. J. 1990. Factoring a homogeneous transformation for a more efficient graphics pipeline. Computer Graphics Forum 9, 3, 245-255.
2. BARNHILL, R. E., AND KERSEY, S. N. 1990. A marching method for parametric surface surface intersection. Computer Aided Geometric Design 7, 1-4, 257-280.
3. BLELLOCH, G. E., ED. 1990. Vector Models for Data-Parallel Computing. MIT Press.
4. CARR, N. A., HOBEROCK, J., CRANE, K., AND HART, J. C. 2006. Fast GPU ray tracing of dynamic meshes using geometry images. In GI 2006: Proceedings of Graphics Interface 2006, Canadian Information Processing Society, 203-209.
5. CORNEY, J., AND LIM, T. 2001. 3D Modeling with ACSI. Saxe-Coburg.
6. DE BOOR, C. 1978. A practical guide to splines. Springer-Verlag.
7. ELBER, G., AND KIM, M.-S. 2001. Geometric constraint solver using multivariate rational spline functions. In SMA 2001: Proceedings of the sixth ACM symposium on Solid Modeling and Applications, ACM, 1-10.
8. FILIP, D., MAGEDSON, R., AND MARKOT, R. 1987. Surface algorithms using bounds on derivatives. Computer Aided Geometric Design 3, 4, 295-311.
9. GOVJNDARAJU, N. K., REDON, S., LIN, M. C., AND MANOCHA, D. 2003. CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. In HWWS '03: Proceedings of the ACM SIG-GRAPH/EUROGRAPH1CS conference on Graphics hardware, Eurographics Association, 25-32.
10. GRESS, A., GUTHE, M., AND KLEIN, R. 2006. GPU-based collision detection for deformable parameterized surfaces. Computer Graphics Forum 25, 3, 497-506.
11. GUTHE, M., BALÁZS, A., AND KLEIN, R. 2005. GPU-based trimming and tessellation of NURBS and T-spline surfaces. ACM Transactions on Graphics 24, 3, 1016-1023.
12. GUTHE, M., BALÁZS, A., AND KLEIN, R. 2006. GPU-based appearance preserving trimmed NURBS rendering. Journal of WSCG 14.
13. HOFFMANN, C. M. 1989. Geometric and Solid Modeling. Morgan Kaufmann Publishers Inc.
14. HORN, D. 2005. GPU Gems 2 : Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley, ch. Stream Reduction Operations for GPGPU Applications, 573-590.
15. KANAI, T. 2007. Fragment-based evaluation of Non-Uniform B-spline surfaces on CPUs. Computer-Aided Design and Applications 4, 3, 287-294.
16. KIPFER, P., SEGAL, M., AND WESTERMANN, R. 2004. Uber-Flow: a GPU-based particle engine. In HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, ACM, New York, NY, USA, 115-122.
17. KOLB, A., LATTA, L., AND REZK-SALAMA, C. 2004. Hardware-based simulation and collision detection for large particle systems. In HWWS 2004: Proceedings of the ACM SIGGRAPH/EU-ROGRAPHICS conference on Graphics hardware, ACM, New York, NY, USA, 123-131.
18. KRIEZIS, G. A., PRAKASH, P. V., AND PATRIKALAKIS, N. M. 1990. A method for intersecting algebraic surfaces with rational polynomial patches. Computer Aided Design 22, 10, 645-654.
19. KRISHNAMURTHY, A., KHARDEKAR, R., AND MCMAINS, S. 2007. Direct evaluation of NURBS curves and surfaces on the GPU. In SPM '07: Proceedings of the 2007ACM symposium on Solid and Physical Modeling, 329-334.
20. KRISHNAN, S., AND MANOCHA, D. 1997. An efficient surface intersection algorithm based on lower-dimensional formulation. ACM Transactions on Graphics 16, 1, 74-106.
21. OOP, C., AND BLINN, J. 2005. Resolution independent curve rendering using programmable graphics hardware. In ACM SIG-GRAPH 2005, ACM, 1000-1009.
22. ARTIN, W., COHEN, E., FISH, R., AND SHIRLEY, P. 2000. Practical ray tracing of trimmed NURBS surfaces. Journal of Graphics Tools: JGT 5, 1, 27-52.
23. NISHITA, T., SEDERBERG, T. W., AND KAKIMOTO, M. 1990. Ray tracing trimmed rational surface patches. In ACM SIG-GRAPH 90, 337-345.
24. PATRIKALAKIS, N. M. 1993. Surface-to-surface intersections. IEEE Comput. Graph. Appl. 13, 1, 89-95.
25. PIEGL, L. A., AND TILLER, W. 1997. The NURBS Book, Version 1.2, second ed. Springer.
26. PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21, 3, 703-712.
27. PURCELL, T. J., DONNER, C, CAMMARANO, M., JENSEN, H. W., AND HANRAHAN, P. 2003. Photon mapping on programmable graphics hardware. In HWWS 2003: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, 41-50.
28. REQUICHA, A. A. G., AND ROSSIGNAC, J. R. 1992. Solid modeling and beyond. IEEE Comput. Graph. Appl. 12, 5, 31-44.
29. SENGUPTA, S., HARRIS, M., ZHANG, Y., AND OWENS, J. D. 2007. Scan primitives for GPU computing. In GH '07: Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics Hardware, Eurographics Association, 97-106.
30. THOMPSON, T., AND COHEN, E. 1999. Direct haptic rendering of complex trimmed NURBS models. In 8th Annual Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems.
31. TOTH, D. L. 1985. On ray tracing parametric surfaces. In ACM SIGGRAPH 85, 171-179.