메뉴 건너뛰기




Volumn 40, Issue 10-11, 2008, Pages 1055-1066

Efficient algorithm to detect collision between deformable B-spline surfaces for virtual sculpting

Author keywords

B spline surface; Collision detection; Concept design; Deformable objects; Haptics; Virtual reality; Virtual sculpting

Indexed keywords

AIRCRAFT; ALGORITHMS; COMPUTER AIDED DESIGN; DATA STRUCTURES; DEFORMATION; OPTICAL INSTRUMENT LENSES; SPLINES; SURFACES; VIRTUAL REALITY;

EID: 56649100466     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2008.09.006     Document Type: Article
Times cited : (15)

References (32)
  • 1
    • 56649124971 scopus 로고    scopus 로고
    • Sener B, Wormald P, Campbell R. Evaluating a haptic modeling system with industrial designers. In: Proceedings of EuroHaptics. 2002, p. 165-9
    • Sener B, Wormald P, Campbell R. Evaluating a haptic modeling system with industrial designers. In: Proceedings of EuroHaptics. 2002, p. 165-9
  • 2
    • 56649117767 scopus 로고    scopus 로고
    • Cheshire D, Evans M, Dean C. Haptic modeling an alternative industrial design methodology? In: Proceedings of EuroHaptics. 2001 p. 124-9
    • Cheshire D, Evans M, Dean C. Haptic modeling an alternative industrial design methodology? In: Proceedings of EuroHaptics. 2001 p. 124-9
  • 3
    • 27844564908 scopus 로고    scopus 로고
    • An investigation into the implementation of virtual reality technologies in support of conceptual design
    • Ye J., Campbell R., Page T., and Badni K. An investigation into the implementation of virtual reality technologies in support of conceptual design. Design Studies 27 1 (2006) 77-97
    • (2006) Design Studies , vol.27 , Issue.1 , pp. 77-97
    • Ye, J.1    Campbell, R.2    Page, T.3    Badni, K.4
  • 4
    • 34248221300 scopus 로고    scopus 로고
    • Supporting conceptual design with multiple VR based interfaces
    • Ye J., and Campbell R. Supporting conceptual design with multiple VR based interfaces. Virtual and Physical Prototyping 1 1 (2006) 171-181
    • (2006) Virtual and Physical Prototyping , vol.1 , Issue.1 , pp. 171-181
    • Ye, J.1    Campbell, R.2
  • 5
    • 0031617551 scopus 로고    scopus 로고
    • Basdogan C, Ho C, Srinivasan M, Small S, Dawson S. Force interactions in laparoscopic simulations: Haptic rendering of soft tissues. In: Proceedings of medicine meets virtual reality conference. 1998. p. 385-391
    • Basdogan C, Ho C, Srinivasan M, Small S, Dawson S. Force interactions in laparoscopic simulations: Haptic rendering of soft tissues. In: Proceedings of medicine meets virtual reality conference. 1998. p. 385-391
  • 6
    • 0022758626 scopus 로고    scopus 로고
    • Sederberg T, Perry S. Free-form deformation of solid geometric models. In: Proceedings of the 13th annual conference on computer graphics and interactive techniques, vol. 20(4). 1986. p. 151-60
    • Sederberg T, Perry S. Free-form deformation of solid geometric models. In: Proceedings of the 13th annual conference on computer graphics and interactive techniques, vol. 20(4). 1986. p. 151-60
  • 10
    • 33745833068 scopus 로고    scopus 로고
    • Bordegoni M. Create free-form digital shapes with hands. In: Proceedings of 3rd international conference on computer graphics and interactive techniques. 2005. p. 429-32
    • Bordegoni M. Create free-form digital shapes with hands. In: Proceedings of 3rd international conference on computer graphics and interactive techniques. 2005. p. 429-32
  • 12
    • 54849162700 scopus 로고    scopus 로고
    • Developing alternative design concepts in VR environments using volumetric self-organizing feature maps
    • Igwe P.C., Knopf G.K., and Canas R. Developing alternative design concepts in VR environments using volumetric self-organizing feature maps. Intelligent Manufacturing 19 6 (2008) 643-659
    • (2008) Intelligent Manufacturing , vol.19 , Issue.6 , pp. 643-659
    • Igwe, P.C.1    Knopf, G.K.2    Canas, R.3
  • 13
    • 0002806638 scopus 로고    scopus 로고
    • Efficient point-based rendering techniques for haptic display of virtual objects
    • Ho C., Basdogan C., and Srinivasan M. Efficient point-based rendering techniques for haptic display of virtual objects. Presence 8 5 (1999) 447-491
    • (1999) Presence , vol.8 , Issue.5 , pp. 447-491
    • Ho, C.1    Basdogan, C.2    Srinivasan, M.3
  • 14
    • 0006178408 scopus 로고    scopus 로고
    • Fast and accurate collision detection for haptic interaction using a three degree of freedom force feedback device
    • Gregory A., Lin M., Gottschalk S., and Taylor R. Fast and accurate collision detection for haptic interaction using a three degree of freedom force feedback device. Computational Geometry 15 1 (2000) 69-89
    • (2000) Computational Geometry , vol.15 , Issue.1 , pp. 69-89
    • Gregory, A.1    Lin, M.2    Gottschalk, S.3    Taylor, R.4
  • 15
    • 0035801068 scopus 로고    scopus 로고
    • Accurate and fast proximity queries between polyhedra using convex surface decomposition
    • Ehmann S., and Lin C. Accurate and fast proximity queries between polyhedra using convex surface decomposition. Computer Graphics Forum 20 3 (2001) 500-510
    • (2001) Computer Graphics Forum , vol.20 , Issue.3 , pp. 500-510
    • Ehmann, S.1    Lin, C.2
  • 16
    • 0036954137 scopus 로고    scopus 로고
    • Bradshaw G, O'Sullian C. Sphere-tree construction using dynamic medial axis approximation. In: Proceedings of symposium on computer animation, 2002. p. 33-40
    • Bradshaw G, O'Sullian C. Sphere-tree construction using dynamic medial axis approximation. In: Proceedings of symposium on computer animation, 2002. p. 33-40
  • 18
    • 0030705735 scopus 로고    scopus 로고
    • Thompson TV, Johnson DE, Cohen E. Direct haptic rendering of sculptured models. In: Computer Graphics (1997 symposium on interactive 3D graphics). 1997. p. 167-76
    • Thompson TV, Johnson DE, Cohen E. Direct haptic rendering of sculptured models. In: Computer Graphics (1997 symposium on interactive 3D graphics). 1997. p. 167-76
  • 19
    • 0034836197 scopus 로고    scopus 로고
    • A novel haptics based interface and sculpting system for physics-based geometric design
    • Dachille F., Qin H., and Kaufman A. A novel haptics based interface and sculpting system for physics-based geometric design. Computer Aided Design 33 5 (2001) 403-420
    • (2001) Computer Aided Design , vol.33 , Issue.5 , pp. 403-420
    • Dachille, F.1    Qin, H.2    Kaufman, A.3
  • 20
    • 34250669441 scopus 로고    scopus 로고
    • Haptic B-spline surface sculpting with a shaped tool of implicit surface
    • Gao Z., and Gibson I. Haptic B-spline surface sculpting with a shaped tool of implicit surface. Computer Aided Design & Applications 2 1-4 (2005) 263-272
    • (2005) Computer Aided Design & Applications , vol.2 , Issue.1-4 , pp. 263-272
    • Gao, Z.1    Gibson, I.2
  • 21
    • 33746266491 scopus 로고    scopus 로고
    • Haptic sculpting of multi-resolution B-spline surfaces with shaped tools
    • Gao Z., and Gibson I. Haptic sculpting of multi-resolution B-spline surfaces with shaped tools. Computer Aided Design 38 6 (2006) 661-676
    • (2006) Computer Aided Design , vol.38 , Issue.6 , pp. 661-676
    • Gao, Z.1    Gibson, I.2
  • 22
    • 84887207982 scopus 로고    scopus 로고
    • Hughes M, DiMattia C, Lin M, Manocha D. Efficient and accurate interference detection for polynomial deformation. In: Proceedings of computer animation conference. 1996
    • Hughes M, DiMattia C, Lin M, Manocha D. Efficient and accurate interference detection for polynomial deformation. In: Proceedings of computer animation conference. 1996
  • 23
    • 38349044073 scopus 로고    scopus 로고
    • Galoppo N, Tekin S, Otaduy MA, Gross M, Lin MC. Interactive haptic rendering of high-resolution deformable objects. In: Proceedings of second international conference on virtual reality. 2007. p. 215-23
    • Galoppo N, Tekin S, Otaduy MA, Gross M, Lin MC. Interactive haptic rendering of high-resolution deformable objects. In: Proceedings of second international conference on virtual reality. 2007. p. 215-23
  • 24
    • 85015768648 scopus 로고    scopus 로고
    • Avis D, Bremner D. How good are convex hull algorithms? In: Proceedings of eleventh annual symposium on computational geometry. 1995. p. 20-8
    • Avis D, Bremner D. How good are convex hull algorithms? In: Proceedings of eleventh annual symposium on computational geometry. 1995. p. 20-8
  • 26
    • 0025477524 scopus 로고
    • Curved surfaces and coherence for non-penetrating rigid body simulation
    • Baraff D. Curved surfaces and coherence for non-penetrating rigid body simulation. Computer Graphics 24 4 (1990) 19-28
    • (1990) Computer Graphics , vol.24 , Issue.4 , pp. 19-28
    • Baraff, D.1
  • 27
    • 0023998710 scopus 로고
    • A fast procedure for computing the distance between complex objects in three-dimensional space
    • Gilbert E.G., Johnson D.W., and Keerthi S.S. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automation 4 2 (1988) 193-203
    • (1988) IEEE Journal of Robotics and Automation , vol.4 , Issue.2 , pp. 193-203
    • Gilbert, E.G.1    Johnson, D.W.2    Keerthi, S.S.3
  • 30
    • 28844440875 scopus 로고    scopus 로고
    • Fast and robust triangle-triangle overlap test using orientation predicates
    • Guigue P., and Devilers O. Fast and robust triangle-triangle overlap test using orientation predicates. Graphics Tools 8 1 (2003) 25-42
    • (2003) Graphics Tools , vol.8 , Issue.1 , pp. 25-42
    • Guigue, P.1    Devilers, O.2
  • 31
    • 0002417208 scopus 로고    scopus 로고
    • A fast triangle-triangle intersection test
    • Möller T. A fast triangle-triangle intersection test. Graphics Tools 2 2 (1997) 25-30
    • (1997) Graphics Tools , vol.2 , Issue.2 , pp. 25-30
    • Möller, T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.