home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / sys / amiga / programm / 19062 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  2.1 KB
  1. Path: sparky!uunet!elroy.jpl.nasa.gov!sdd.hp.com!nigel.msen.com!hela.iti.org!cs.widener.edu!dsinc!bagate!cbmvax!chrisg
  2. From: chrisg@cbmvax.commodore.com (Chris Green)
  3. Newsgroups: comp.sys.amiga.programmer
  4. Subject: Re: HELP: Fast Polygon filling
  5. Message-ID: <38703@cbmvax.commodore.com>
  6. Date: 21 Jan 93 13:03:54 GMT
  7. References: <C15Jr4.6rG@dcs.ed.ac.uk>
  8. Reply-To: chrisg@cbmvax.commodore.com (Chris Green)
  9. Organization: Commodore, West Chester, PA
  10. Lines: 37
  11.  
  12. In article <C15Jr4.6rG@dcs.ed.ac.uk> jaxh@dcs.ed.ac.uk (Jon Hanson) writes:
  13. >Can anyone offer me any advice on how to go about writing a fast polygon filling
  14. >routine in assembler. I'm not looking for listings, just useful and not
  15. >too vague ideas.
  16. >
  17. >One posting I saw mentioned using the blitter in block mode to fill the
  18. >largest possible rectangle within the polygon, then using the CPU to fill the
  19. >remaining portions. But how do you find this block ? The same posting claimed
  20. >that drawing the outline of the polygon and then using blitter in fill mode is
  21. >too slow. Is this true ?
  22. >
  23. >Are you better off using Bresenham`s for line-drawing rather than the blitter ?
  24. >The algorithm I'm using is totally slowed down by having to find the screen edge
  25. >intersection for clipping (if part of the line is off screen). By using 
  26. >Bresenham's I could check for the edge boudary for each pixel - no messy
  27. >mults and divides.
  28. >
  29. >Any email on the topic appreciated...
  30. >
  31. >Cheers,
  32. >   .
  33. >   |on Hanson
  34. > `-' jaxh@dcs.ed.ac.uk
  35.  
  36.     What's your typical polygon size? The tradeoffs and importnat areas for
  37. optimization are a lot different depending on whether your talking about
  38. a few large polygons or hundreds of small ones.
  39.  
  40.  
  41. -- 
  42. *-------------------------------------------*---------------------------*
  43. |Chris Green - Graphics Software Engineer   - chrisg@commodore.COM      f
  44. |                  Commodore-Amiga          - uunet!cbmvax!chrisg       n
  45. |My opinions are my own, and do not         - icantforgettheimpression  o
  46. |necessarily represent those of my employer.- youmadeyouleftaholeinthe  r
  47. |"A screaming comes across the sky..."      - backofmyhead              d
  48. *-------------------------------------------*---------------------------*
  49.