Jordan Perr » school http://jperr.com/wp A public display of my projects and thoughts. Mon, 23 Aug 2010 20:03:27 +0000 en hourly 1 http://wordpress.org/?v=3.0.1 Bresenham’s Line Algorithm http://jperr.com/wp/post/259 http://jperr.com/wp/post/259#comments Wed, 17 Feb 2010 00:10:52 +0000 Jordan http://jperr.com/wp/?p=259 Bresenham’s line algorithm is the best known way to render a continuous and straight line through a raster display. I started out allowing floating point operations, but quickly decided to implement the algorithm using only integers. I didn’t like the online explanations and tutorials of the algo, so I decided to write something that I conceptually understood. View my code here.

My algorithm works by increasing an “error” variable by y0 – y1 every iteration. Should the error ever rise above x0-x1, the error is decreased by x0 – x1 and the drawn Y value is increased by 1.

]]> http://jperr.com/wp/post/259/feed 0 Rewriting Stuyvesant’s Computer Science Website http://jperr.com/wp/post/153 http://jperr.com/wp/post/153#comments Sun, 20 Dec 2009 11:18:42 +0000 Jordan http://jperr.com/wp/?p=153 I have been given the responsibility of redesigning and rewriting Stuyvesant High School’s computer science website (cs.stuy.edu).

We are leaning towards writing a bare-bones server using Python’s WSGI specification. The specifics are still being worked out, but this new web presence will need to:

  • Serve a “presentable” site to the public complete with teacher bios, course descriptions, syllabus, and possibly a calendar.
  • Serve special class pages with editable sections and some sort of source code browser to authenticated users.

Since every teacher at Stuy would rather edit files in Emacs than bother with a buggy AJAX admin interface, most configuration and static content will be kept in plain-text files. Again, the specifics have not been worked out. More to come!

]]> http://jperr.com/wp/post/153/feed 0 Pointdrive for Desbot http://jperr.com/wp/post/29 http://jperr.com/wp/post/29#comments Tue, 08 Dec 2009 03:15:37 +0000 Jordan http://jperr.com/wp/?p=29 Pointdrive is a revolutionary control system developed by me and a small team of programmers for Stuyvesant FRC’s 2007-2008 season. The system includes a bezier curve interpreter (written in C) onboard the robot’s IFI PIC18 RC unit as well as an AdobeSVG file converter on the host PC. This novel system allows drivers to literally draw the desired autonomous drive routine atop a map of the competition field, greatly reducing pre-match glitches and debugging.

]]> http://jperr.com/wp/post/29/feed 0