A Method for Detecting Flower Collision Based on Spherical Projection

In this paper, a method for detecting and mapping the petals of plant petals is presented. Firstly, the parametric equations are used to represent the initial state of the petals surface. The three - dimensional Cartesian coordinates of each point in the petals are projected onto the spherical coordinates respectively, The discrete values of the projection of the petals are converted to the two-dimensional coordinate plane. Secondly, multiple buffers are used to record the result of each petals projection and the distance of the petals from the origin of the spherical coordinates. According to the value of each buffer, it is determined whether the current petal collides with others, the collides result can be determined the range of collision. Finally, the current petals are deformed or moved to avoid collided with others. Through the collision test between the petals in the process of flower generation, it shows that the detection effect is good.

[1]  Wenping Wang,et al.  Distance computation for canal surfaces using cone-sphere bounding volumes , 2012, Comput. Aided Geom. Des..

[2]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[3]  Dinesh Manocha,et al.  Fast and simple 2D geometric proximity queries using graphics hardware , 2001, I3D '01.

[4]  George Baciu,et al.  RECODE: an image‐based collision detection algorithm , 1999 .

[5]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[6]  Dinesh Manocha,et al.  Fast continuous collision detection for articulated models , 2004, SM '04.

[7]  Kwanhee Lee,et al.  Minimum distance between two sphere-swept surfaces , 2007, Comput. Aided Des..

[8]  Jun-Hai Yong,et al.  Computing minimum distance between two implicit algebraic surfaces , 2006, Comput. Aided Des..

[9]  Wu Minghu.  AN OCTREE ALGORITHM FOR COLLISION DETECTION USING SPACE PARTITION , 1997 .

[10]  Xinyu Zhang,et al.  Interactive Collision Detection for Deformable Models Using Streaming AABBs , 2007, IEEE Transactions on Visualization and Computer Graphics.

[11]  Carol O'Sullivan,et al.  Sphere-tree construction using dynamic medial axis approximation , 2002, SCA '02.

[12]  Jarek Rossignac,et al.  Interactive inspection of solids: cross-sections and interferences , 1992, SIGGRAPH.

[13]  Stephen Cameron,et al.  Computing distances between NURBS-defined convex objects , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[14]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[15]  Dinesh Manocha,et al.  Collision-streams: fast GPU-based collision detection for deformable models , 2011, SI3D.

[16]  Laurent Grisoni,et al.  An intestinal surgery simulator: real-time collision processing and visualization , 2004, IEEE Transactions on Visualization and Computer Graphics.

[17]  Francisco A. Candelas,et al.  Safe human-robot interaction based on dynamic sphere-swept line bounding volumes , 2011 .