home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / graphics / visualiz / 1725 < prev    next >
Encoding:
Text File  |  1992-11-09  |  2.4 KB  |  57 lines
  1. Newsgroups: comp.graphics.visualization
  2. Path: sparky!uunet!ukma!darwin.sura.net!news.Vanderbilt.Edu!vuse.vanderbilt.edu!se.vanderbilt.edu!brandon
  3. From: brandon@se.vanderbilt.edu (Brandon S. Dewberry)
  4. Subject:  Red blood cell simulation/visualization - geometry question
  5. Message-ID: <BxGJ2E.3AC@vuse.vanderbilt.edu>
  6. Sender: news@vuse.vanderbilt.edu
  7. Nntp-Posting-Host: taacman
  8. Reply-To: brandon@se.vanderbilt.edu (Brandon S. Dewberry)
  9. Organization: Vanderbilt University School of Engineering
  10. Date: Mon, 9 Nov 1992 16:27:50 GMT
  11. Lines: 44
  12.  
  13. Hi,
  14. I'm beginning a project which will simulate and visualize red blood cell
  15. (RBC) passage in an arteriole and capillary.
  16.  
  17. I want to start out as simple as possible so the model will be 2D, the
  18. RBC's and vessel walls will have no elastance.  Plasma flow rate will
  19. vary with position but not with time (not pulsitile.)
  20.  
  21. The vessel model is a 2D channel which gets smaller, with subsequent
  22. increasing plasma speed, until the channel only slightly wider than the
  23. RBC diameter (represented as circles in flatland.)  
  24. This is a pretty standard basis for more complex models.
  25.  
  26. RBC centers will be at points Xi, Yi.  The vessel walls will be either
  27. b-spline curves (flexible) or functions F(x,y), whichever work the best.
  28. At each major time slice the simulation will determine if any of the RBCs
  29. have collided with each other or the vessel wall.  Momentum will be 
  30. computed based on collisions as well as the plasma velocity.
  31.  
  32. Questions:
  33.  
  34. Determining RBC collisions is easy, though time consuming - an n^2
  35. determination of distances between centers and comparison to RBC diameter.
  36.      if( sqrt( (x1-x2)^2 + (y1-y2)^2) == rbc_diameter) then collision...
  37. Is there a quicker way?
  38.  
  39. The more pressing question is what is the quickest way to determine collision
  40. between RBC's and the capillary wall?
  41. Finding the distance (as near as I can tell) involves iteratively searching for the
  42. perpendicular which includes the RBC center, then finding the distance from its
  43. intersection to the RBC center.  For all the RBCs.
  44. Is there a quicker way?
  45. Does 'Graphics Gems' include an algorithm?
  46.  
  47. A cohort suggests finding a map of all distances in the vascular space before
  48. beginning the simulation.  This would be quickest, but limits interaction with
  49. the simulation.
  50.  
  51. Any suggestions?
  52.  
  53. Brandon
  54. -- 
  55. Brandon S. Dewberry               Biomedical Engineering Department 
  56. brandon@vuse.vanderbilt.edu       Vanderbilt University
  57.