bul1_org.gif Selected Publications

1. Character Animation

T. Kwon, and S. Y. Shin, A Steering Model for On-Line Locomotion Synthesis, Computer Animation and Virtual Worlds, 18(4-5), 463-472, 2007 (also presented at CASA2007)

M. J. Park, M. G. Choi, Y. Shinagawa and S. Y. Shin, Video-Guided Motion Synthesis, ACM Transactions on Graphics,25(4), 1327-1359, 2006.

T. Kwon, and S. Y. Shin, Motion modeling for on-line locomotion synthesis, In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation, page 29-38, 2005.

S. I. Park, H. J. Shin, and S. Y. Shin, On-line motion blending for real-time locomotion generation, Computer Animation and Virtual Worlds, 15(3):125-138, 2004 (also presented at CASA 2004)

M. J. Park, and S. Y. Shin, Example-based motion cloning, Computer Animation and Virtual Worlds, 15(3):245-257, 2004 (also presented at CASA 2004)

T.H. Kim, S. I. Park, and S. Y. Shin, Rhythmic-Motion Synthesis Based on Motion-Beat Analysis, ACM Transactions on Graphics, 22(3):392-401, 2003 (also presented at SIGGRAPH 2003)

Min Gyu Choi, Jehee Lee, and S.Y. Shin, Planning Biped Locomotion using Motion Capture Data and Probabilistic Roadmaps, ACM Transactions on Graphics, 22(2): 182-203, 2003.

M. J. Park, M. G. Choi, and S. Y. Shin, Human Motion Reconstruction from Inter-Frame Feature Correspondences of a Single Video Stream Using a Motion Library, In Proc. ACM SIGGRAPH Symposium on Computer Animation, pages 113-120, 2002.

S. I. Park, H. J. Shin, and S. Y. Shin, On-line Locomotion Generation Based on Motion Blending, In Proc. ACM SIGGRAPH Symposium on Computer Animation, page 105-111, 2002.

H. J. Shin, J. Lee, M. Gleicher and S.Y. Shin, Computer Puppetry: An Importance-Based Approach, ACM Transactions On Graphics, 20(2): 67-94, 2001.

T. H. Kim, J. Lee, and S. Y. Shin. Robust Motion Watermarking based on Multiresolution Analysis. Computer Graphics Forum, 19(3):189-198, 2000. (Also presented at EUROGRAPHICS 2000)

J. Lee and S.Y. Shin. A hierarchical approach to interactive motion editing for human-like figures, ACM SIGGRAPH '99, 1999.

 

2. Quaternions

Jehee Lee and S.Y. Shin, General Construction of Time-Domain Filters for Orientation Data, IEEE Transactions on Visualization and Computer Graphics, 8(2): 119-128, 2002.

Jehee Lee and S. Y. Shin, A Coordinate-Invariant Approach to Multiresolution Motion Analysis, Graphical Models, 63(3) : 1-19, 2001.

C.C. Hsieh, Y.C. Feng, M.E. Wang, M.J. Kim, S.Y. Shin, and T.C. Woo. Noise smoothing for VR equipment in quaternions. IIE (Institute of Industrial Engineering) Transactions, 30:581-587, 1998.

M. J. Kim, M. S. KIm, and S. Y. Shin. A compact differential formula for the first derivative of a unit quaternion curve. Journal of Visualization and Computer Animation, 7:43-57, 1996.

J. Lee and S. Y. Shin. Motion fairing. In Proc. Computer Animation '96, pages 136-143, 1996. 

M. J. Kim, M. S. Kim, and S. Y. Shin. A general construction scheme for unit quaternion curves with simple high order derivatives. In Proc. SIGGRAPH '95, pages 369-376, 1995. 

M. J. Kim, M. S, Kim, and S. Y. Shin. A C2-continuous B-spline quaternion curves interpolating a given sequence of solid orientations. In Proc. Computer Animation '95, pages 369-376, 1995. 

 

3. Facial Animation

B. C. Park, H. Chung, T. Nishita, and S. Y. Shin, A feature-based approach to facial expression cloning, Computer Animation and Virtual Worlds, 16(3-4):291-303,2005 (also presented at CASA 2005).

H. Pyun, H.J. Shin, S.Y. Shin, ¡°On Extracting Wire Curves from Multiple Face Models for Facial Animation¡±, Computers and Graphics, 28(5):757-765, 2004.

H. Pyun, Y. Kim, W. Chae, H. W. Kang and S. Y. Shin, An Example-based Approach for Facial Expression Cloning, In ACM SIGGRAPH /EUROGRAPHICS Symposium on Computer Animation, pages 167-176, 2003.

 

4. Image Analysis and Synthesis

J. Park, N. Heo, S. Choi, and S. Y. Shin, Tour into the Picture with Surface Refinement, Computer Animation and Virtual Worlds, 17(3-4), 315-324, 2006 (also presented at CASA 2006)

S. Shin, T. Nishita, and S. Y. Shin, On Pixel-based Texture Synthesis by Non-parametric Sampling, Computers and Graphics, 30(5), 767-778, 2006

H. Kang and Sung Yong Shin, ¡°Creating Walk-through Images from a Video Sequence of a Dynamic Scene¡±, Presence – Teleoperators and Virtual Environments, 13(6):638-655, 2004.

H.W. Kang , S.Y. Shin, Enhanced Lane : Interactive Image Segmentation by Incremental Path Map Construction, Graphical Models, 64(5):282-303, 2002.

H. W. Kang and S. Y. Shin. Tour Into the Video : Image-based Navigation System for Video Sequences of Dynamic Scenes. In Proc. ACM VRST Symposium, pages 73-80, 2002

H. W. Kang, S. H. Pyo, K. Anjyo and S. Y. Shin, Tour Into the Picture using a Vanishing Line and Its Extention to Panoramic Images, Computer Graphics Forum, 20(3): 132-141, 2001. (Also presented at EUROGRAPHICS 2001)

G.H. Oh, S-Y. Lee, and S.Y. Shin. Fast determination of textual periodicity using distance matching function. Pattern Recognition Letters, 20 : 191-197, 1999.

T.-J. Park, S.-Y. Lee, and S.Y. Shin. Optical flow rendering. Computer Graphics Forum, 17(3):C75-C85,1998. (Also presented at EUROGRAPHICS 1998)

B. Kwon, D.S. Kim, K.-Y. Chwa, and S.Y. Shin. Memory-efficient ray classification for visibility operations. IEEE Transactions on Visualization and Computer Graphics, 4(3):193-201, 1998.

 

5. Image Morphing

S. Lee, G.Wolberg, and S. Y. Shin. Polymorph: An Algorithm for morphing among multiple images. IEEE Computer Graphics and Applications, 18(1):58-71, 1998.

S. Lee, G. Wolberg, and S. Y. Shin. Scattered data interpolation with multiple B-splines. IEEE Transactions on Visualization and Computer Graphics,  3:228-244, 1997.

S. Y. Lee, G. Wolberg, K. Y. Chwa, and S. Y. Shin. Image metamorphosis with scattered feature constraints. IEEE Transactions on Visualization and Computer Graphics, 2(4):337-354, 1996.

S. Y. Lee, K. Y. Chwa, J. K. Hahn, and S. Y. Shin. Image morphing using deformation techniques. Journal of Visualization and Computer Animation, 7:3-23, 1996.

S. Y. Lee, K. Y. Chwa, S. Y. Shin. and G. Wolberg. Image metamorphosis using snakes and free-from deformations. In Proc. SIGGRAPH '95, pages 439-448, 1995. 

S. Y. Lee, K. Y. Chwa, J. Hahn, and S. Y. Shin. Image morphing using defrmable surfaces. In Proc. Computer Animation '94, pages 31-39, 1994. 

 

6. Geometric Algorithms

Jong-Sung Ha and S.Y. Shin, Edge Advancing Rules for Intersecting Spherical Convex Polygons, International Journal of Computational Geometry & Applications, 12(3): 207-216, 2002.

N. K. Baek, S. Y. Shin and K. Y. Chwa, Three-dimensional topological sweep for computing rotational swept volumes, International Journal of Computational Geometry and Applications, 10(2): 131-156, 2000.

J.H. Lee, W.C. Kwon, S.Y. Shin and K.-Y. Chwa, Approximation of Curvature-constrained Shortest Paths through a Sequence of Points, In Proc of 8th ESA, Saarbruecken, pages 314-325, 2000.

N. Baek, S. Y. Shin, and K.-Y. Chwa. On computing translational swept volumes. International Journal on Computational Geometry and Applications, 9(3) : 293-318, 1999.

C.S. Shin, S.Y. Shin, and K.-Y. Chwa. The widest K-dense corridor problems. Information Processing Letters, 68:25-31, 1998.

T. C. Woo, S. Y. Chou, L.-L. Chen, Kai Tang, and S. Y. Shin. Scallop hall and its effect for a monotone chain in linear time. Computer-Aided Design, 26(7):537-542, 1994.

S. Y. Shin and T. C. Woo. Finding the convex hull of a simple polygon in linear time. Pattern Recognition, 19(6):453-458, 1986.

 

7. Visibility

J.H. Lee, S.Y. Shin, and K.-Y. Chwa. Visibility-based pursuit-evasions in a polygonal room with a door, ACM Symp. on Computational Geometry,1999. 

D. S. Kim, K. H Yoo, K, Y, Chwa, and S. Y. Shin. Efficient algorithms for computing a complete visibility region in the 3D space. Algorithmica - an International Journal to Computer Science, 20(3):201-225, 1998.

K. H. Yoo, D. S. Kim, S. Y. Shin, and K. Y. Chwa. Linear-time algorithms for finding the shadow volumes from a convex area light source. Algorithmica-International Journal to Computer Science, 20(3):227-241, 1998.

N. Baek and S.Y. Shin. On circularly-hidden surface removal. Information Processing Letters, 66(3):119-123, 1998.

J. H. Lee, C. S. Shin, J. H. Kim, S. Y. Shin, and K. Y. Chwa. New Competitive Strategies for Searching in Unknown Star-Shaped Polygons, Proc. ACM Symposium on Computational Geometry, 427-429, 1997.

S. H. Kim, S. Y. Shin, and K. Y. Chwa. Efficient algorithms for solving diagonal visibility problems in a simple polygon. International Journal of Computational Geometry and Applications, 5(4):433-458, 1995.

S. H. Kim, J. H. Park, S. H. Choi, S. Y. Shin, and K. Y. Chwa. An optimal algorithm for finding and edge visibility polygon under limited visibility. Information Processing Letters, 53:359-365, 1995.

S. H. Choi, S. Y. Shin, and K. Y. Chwa. Characterizing the visibility graph of a funnel-shaped polygon. Algorithmica, 14:27-51, 1995.

S. H. Choi, S. Y. Shin, and K. Y. Chwa. Characterizing the visibility graph of a funnel-shaped polygon. Algorithmica, 14:27-51, 1995.

S. Y. Shin and T. C. Woo. An optimal algorithm for determining edge visibility in a simple polygon. IEEE Transactions on Robotics and Automation, 5(2):202-207, 1989.

T. C. Woo and S. Y. Shin. A linear time algorithm for tirangulating a point-visible polygon. ACM Transactions on Graphics, 4(1):60-69, 1985.

 

8. Collision Detection

H. K. Kim, L. Guibas, and S. Y. Shin. Efficient Collision Detection among Moving Spheres with Unknown Trajectories. Algorithmica : an International Journal to Computer Science, 43(3):195-210, 2005.

H. S. Kim, H. O. Kim, and S. Y. Shin. Collision Detection Algorithm of Continuous Type Using Extreme Vertex Diagram. Computers and Mathematics with Applications, 47(8-9):681-693, 2004.

D.J. Kim, L. Guibas, and S.Y. Shin. Collision detection among multiple moving spheres. IEEE Transactions on Visualization and Computer Graphics, 4(3):230-242, 1998.

H. S. Kim, H. O. Kim, and S. Y. Shin. An Efficient algorithm for determining the extreme vertices of a moving 3D convex polyhedron with respect to a plane. Journal of Computer and Mathematics with Applications, 36(3):56-61, 1998.

D. J. Kim, L. J. Guibas, and S. Y. Shin. Fast Collision Detection among Multiple Moving Spheres, Proc. ACM Symposium on Computational Geometry, 373-375, 1997.

D. J. Kim, L. J. Guibas, and S. Y. Shin. Fast Collision Detection among Multiple Moving Spheres, Proc. Computer Animation'97, Geneva, Switzerland, 1-7, 1997.

 

9. CAD

Seung-Ryol Maeng, Nakhoon Baek, S. Y. Shin, Byoung Kyu Choi, A Z-map update method for linearly moving tools, Computer-Aided Design, 35(11): 995-1009, 2003.

J. S. Ha, S. H. Choi, S. Y. Shin, K. Y. Chwa, and T. C. Woo. Deciding 3D part disassemblability and surface machinability. IIE Transactions, 28:847-854, 1996.

T. C. Yang, S. Y. Shin, and K. Y. Chwa. Rolling discs and their applications. Journal of Design and Manufacturing, 2:71-82, 1992.

 

10. Fractal Image Synthesis

Y. B. Kim, H. S. Kim, H. O. Kim, and S. Y. Shin. 3D rendering of fractal images from complex functions using potential functions. The Visual Computer: International Journal of Computer Graphics, 12:159-172, 1996.

Y. B. Kim, H. S. Kim, H. O. Kim, and S. Y. Shin. Infinite-corner point fractal image generation by Newton's method for solving exp(-(e + z)/(e - z)) - 1 = 0. Computer and Graphics, 17(6):705-711, 1993.

H. S. Kim, H. O. Kim, and S. Y. Shin. Image generation by blaschke products in the unit disk. Computers and Graphics, 17(4):489-494, 1993.