[42] Ernesto Bribiesca, Wendy Aguilar, "A Measure of Shape Dissimilarity for 3D Curves," Int. J. Contemp. Math. Sciences, Vol. 1, 2006, no. 15, 727-751. [43] Stan Salvador, Phillip Chan, Toward Accurate Dynamic Time Warping “FastDTW: in Linear Time and KDD Workshop on Mining Temporal and Sequential Data, pp. 70-80, 2004. [44] Lars Wilke, Tom Calvert, Rhonda Ryman, Ilene Fox, Dance Notation to “From Journal Human Animation: The LabanDancer Project: Motion Caption and Retrieval,” Computer Animation and Virtual Worlds, CASA 2005, Vol. 16, Issue 3-4, pages 201-211 [45] Robert Pawlowski, Bozena Malysiak-Mrozek, Stanislaw Kozielski, Dariusz Mrozek, and Accurate Similarity Searching of Biopolymer Sequences with GPU and “Fast ICA3PP 2011, Part I, LNCS 7016, pp. 230-243 CUDA”, Appendix A – Algorithm for mapping 3D data sets into chain codes representing orthogonal changes of direction GenerateChainCode(list3Dpoints) Create orthogonal vectors u and v While there are 3D points in list3Dpoints A = this 3D point B = next 3D point If step size Then distance between A and B < '.' chainCode = chainCode + While there are 3D points in list3Dpoints B = next 3D point If step size Then distance between A and B > break loop EndIf '.' chainCode = chainCode + EndWhile If Then no 3D points in list3Dpoints loop EndIf Else While intersection of AB in any of the current cube's planes Create vector w If = Then w v '0' chainCode = chainCode + Else If Then w = u x v chainCode = chainCode + '1' Else If Then w = u '2' chainCode = chainCode + Else If Then w = - (u x v) '3' chainCode = chainCode + Else If Then w = - u '4' chainCode = chainCode +
[42] Ernesto Bribiesca, Wendy Aguilar, "A Measure of Shape Dissimilarity for 3D Curves," Int. J. Contemp. Math. Sciences, Vol. 1, 2006, no. 15, 727-751. [43] Stan Salvador, Phillip Chan, “FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and KDD Workshop on Mining Temporal and Sequential Data, pp. 70-80, 2004. [44] Lars Wilke, Tom Calvert, Rhonda Ryman, Ilene Fox, “From Dance Notation to Human Animation: The LabanDancer Project: Motion Caption and Retrieval,” Journal Computer Animation and Virtual Worlds, CASA 2005, Vol. 16, Issue 3-4, pages 201-211 [45] Robert Pawlowski, Bozena Malysiak-Mrozek, Stanislaw Kozielski, Dariusz Mrozek, “Fast and Accurate Similarity Searching of Biopolymer Sequences with GPU and CUDA”, ICA3PP 2011, Part I, LNCS 7016, pp. 230-243 Appendix A – Algorithm for mapping 3D data sets into chain codes representing orthogonal changes of direction GenerateChainCode(list3Dpoints) Create orthogonal vectors u and v While there are 3D points in list3Dpoints A = this 3D point B = next 3D point If distance between A and B < step size Then chainCode = chainCode + '.' While there are 3D points in list3Dpoints B = next 3D point If distance between A and B > step size Then break loop EndIf chainCode = chainCode + '.' EndWhile If no 3D points in list3Dpoints Then loop EndIf Else While intersection of AB in any of the current cube's planes Create vector w If w = v Then chainCode = chainCode + '0' Else If w = u x v Then chainCode = chainCode + '1' Else If w = u Then chainCode = chainCode + '2' Else If w = - (u x v) Then chainCode = chainCode + '3' Else If w = - u Then chainCode = chainCode + '4'
DissertationFtorresV6.docx