TweetFollow Us on Twitter

Star Flight
Volume Number:2
Issue Number:3
Column Tag:Pascal Procedures

Star Flight Graphics in TML Pascal

By Mike Morton, InfoCom, Cambridge, MA

Mike Morton wins $50 for the outstanding program of the month with this feature article. Congratulations Mike!

Star Flight: Real-time, 3-D animation on the Mac

In the fall of 1984, I made the mistake of watching too much of a nine-hour “Twilight Zone” extravaganza. Most of that night was a blur, but I remembered one scene vividly -- flying through space fast enough that the stars whizzed by. Today this effect is commonplace, appearing in everything from “Nightline” credits to “Star Trek” reruns. But it's usually done with expensive equipment and filmed one frame at a time. I wondered if a Macintosh could do the same thing in real time. The result is an exercise in simple 3-D graphics and optimizing a Macintosh program.

This article explains the program “Small Flight”, a subset of “Star Flight” (available through the Boston Computer Society's Mac group, or on the MacTutor source code disk #7). The reduced version is missing speed controls and special effects, but incorporates all the important internals of the original program.

Perspective 3-D graphics:

“Small Flight” keeps track of star positions in a 3-dimensional space; each star has X, Y, and Z coordinates. The viewer looking at the Mac screen is looking along the Z axis in the positive direction. To simplify things, flying through space is done by decreasing the Z coordinate of each star, not increasing the viewer's Z coordinate. Thus the viewer is always at the origin.

Where does the star at the 3-D point (X, Y, Z) appear on the screen? To find the location (h, v) on the screen, the formulas are:

h = X * k / Z
v = Y * k / Z

“k” is a constant which determines how wide the view is. I used the maximum value of Z for k, and got a reasonable view. Try adding a control to vary k to see how it affects things.

[For a more detailed explanation of perspective graphics, see Foley and Van Dam's classic Fundamentals of Interactive Computer Graphics. The above formulas are from chapter 8. You can derive them with a few sketches, using similar triangles.]

Implementation -- the “star” data structure

A star needs very little information. At a minimum, its 3-D location (X, Y, Z) needs to be kept. “Small Flight” keeps X and Y in a Quickdraw point, and Z separately. The screen location is also kept when the star is first drawn, so it doesn't need to be recomputed when the star is erased.

To initialize the data structure, the procedure “makestar” picks random values for X and Y, within a range. It always starts with the maximum value for Z. Then it derives the initial screen location and draws the star there.

Implementation -- moving a star

The main loop repeatedly calls the “cycle” procedure to move every star. This routine loops through the array of records and processes each one.

A given star is always erased, then its new position is computed. If the new Z coordinate is less than zero, the star is too close to see and a new random values are stored in that star's record. If the computed screen location is outside the view rectangle, the star is also out of sight and a new star is generated.

Stars are always drawn as single pixels; this is done without Quickdraw. The program would be much slower using Quickdraw; I'm indebted to Dave Pearson of True Basic for suggesting the technique which is used instead. A 68000 procedure “flippix” is passed the screen coordinates and toggles the bit in memory which corresponds to that point on the screen. The only complication is making sure the cursor doesn't interfere: the routine temporarily hides the cursor if it would be in the way, just as Quickdraw does.

Optimizations in Star Flight

Star Flight has lots of tricks to try to speed up the program, allowing more stars to be animated, but keeping the animation running fast enough to fool the eye. To make “Small Flight” presentable for educational purposes, I ripped out most of the tricks. To my embarrassment, the speed difference was nearly nil. Some speedups from both versions are worth describing:

• the calculations for perspective were originally precomputed and stored in an array. This doesn't actually speed things up much, and slows down initialization a lot. It also limits the maximum X, Y, and Z values since arrays are limited in size.

• since the Random function is expensive, I called it just once in the original “makeStar” and sliced up the result to get two random numbers.

• since “cycle” repeatedly refers to “stars[i]”, it creates a pointer to the i'th star and avoids a lot of subscripting.

• the code in “cycle” which checks if the star is outside the bounds rectangle could be done with a call to “PtInRect”, but the explicit checks are faster.

• avoiding Quickdraw is the most important optimization. Try removing calls to “flippix” and use “InvertRect” instead; see how much slower it gets!

Enhancements in “Star Flight”

The user interface which allows you to control the speed in the real “Star Flight” is easy to do. The menu commands just vary the variable “speed” (which is a constant in the scaled-down version). The only fancy thing is “warp” mode, in which stars leave trails; it's just a flag which prevents stars from being erased. Try adding your own controls to the program; perhaps graphical ones would be better than the menus in “Star Flight”?

Some projects you might consider:

• make the stars cover the display uniformly, instead of clustering at the center. In a real spaceship, the density should be the same in any direction.

• similarly, avoid the “waves” of stars which occur in the first moments of flight.

• when you leave “warp” on for a while in “Star Flight”, patterns appear on the screen. I think this is because the 3-D coordinates have such a small set of discrete values. Try using larger values, but be careful not to overflow 16 bits in your calculations of screen location!

• because the program makes no effort to keep in sync with the hardware screen refresh, you can sometimes see stars “twinkle”. This is because the star is erased from memory and the screen is refreshed before the new location can be drawn in memory. This is more apparent when the star is moving upwards, since the refresh sweeps downwards. You could minimize this effect with a modified “flippix” which toggles two points, hoping to erase and redraw with as little time as possible in between.

• to get smoother animation, you might try using the alternate video buffer.

Of course, there are a lot of other changes. Add better navigation -- roll, pitch, and yaw. Have the apparent size of a star change as it approaches! Introduce comets which don't move in a simple path. Add Klingons and photon torpedoes add a network hookup for multiple players have fun!

Putting It All Together

by David E. Smith

Small flight is written in TML Pascal, which is practically 100% Lisa Pascal compatible. The Pascal source may be compiled into a ".REL" file format or into assembly source code to be compiled by the MDS assembler. To get the Pascal to compile correctly under HFS, the include files and the source code file must reside in the same folder and on the same disk as the compiler. Version 1.1 of TML Pascal will fix some of these HFS dependencies and may be updated for $20 by contacting Tom Leonard directly. As is my practice, I compiled the pascal source into assembly source code, and then switched over to MDS to complete linking the code. [Note that you don't have to do it this way; I just prefer it.]

The FlipPix routine is an assembly routine which flips the pixel on the screen to draw and erase the star directly. This routine could be very useful in a variety of applications where direct screen updating in assembly is required. Note that provision is made for the cursor! This routine is written in MDS assembly and is assembled by moving the assembly source code and all the include files to the same disk as the assembler, in the root directory (ie not in any folders). Again these HFS bugs are being fixed by Bill Duvall of Consulair, who is doing the update to MDS for Apple and which should be ready in April. In the meantime, Bill has released version 4.52 of his smart linker and C system, which includes a fixed version of the editor and linker for HFS. Contact Consulair Corp. about updating the C package to version 4.52, and you will also gain an improved editor and linker for HFS that will work with TML Pascal. It is likely that Tom and Bill will cross license their two products so they can be sold as a compatible development system in the future; a marketing move we encourage both companies to adopt. In the meantime, they remain separate but equal in compatibility.

The linker has the most problems under HFS. It won't recognize it's own link file! To get around this, click on the linker and then shift-click on the link file and select open from the file menu. This will start the link process. Then remember, again to have all the ".REL" files together on the same disk as the linker and not in any folders. Then the link process should proceed normally.

The resource file is a simple assembly file that provides the basic Finder information to make a custom icon pop up on the desktop. You can create an icon with the icon editor and convert it to an "include" file by running Chris Yerga's icon converter program on it. Or you can use a DA called Icon Maker to create the hex code for the icon, or an icon resource directly.

The link file combines the code files for the Pascal program, the FipPix assembly code, and the compiled resource file into a runnable application with the appropriate file attributes set to create the custom icon. The TML Pascal creates an initial link file for you that you can then edit depending on what your doing. In this case, we edited TML's link file to include the FlipPix assembly routine. Note that unlike Microsoft's Fortran, the TML run time pacakge is fully MDS compatible! (We encourage Microsoft to fix up their buggy Fortran version 2.1 and make it fully toolbox and MDS compatible.) We continue to push for the MDS ".REL" file format as a standard which currently supports the MDS assembler, the Consulair C and TML Pascal as all linkable under the same linker, with Fortran almost there. That makes a considerable development system which we feel is the best way to go at the present time. It is our hope that other companies will work to establish a linking standard with these compiler products.

program smallflight; { a scaled-down "star flight" }

{ Written by Mike Morton for MacTutor }
{ Converted to TML Pascal by David E. Smith}

    {$I MemTypes.ipas}  {   TML Mac Iibraries }
    {$I QuickDraw.ipas}   {   Quickdraw interface }
    {$I OSIntf.ipas   }   {   Operating System interface }
    {$I ToolIntf.ipas }   {   Toolbox interface }

    numStars   = 140;{ number of stars we display }
    maxXY      = 64; { largest star radius (X or Y) }
    maxZ       = 200;{ largest star distance (Z) }
    speed      = 4;{ Z change per animation cycle }

    star = record{ information about one star }
      ploc:    point;{ physical location in space (X, Y) }
      z:       integer;   { physical location in space (Z) }
      sloc:    point;{ location on the screen (h, v) }

  var           { global program variables }
    stars:     array [0..numStars] of star; { information on stars }
    bounds:    rect; { rectangle used for bounds checking }
    sorigin:   point;        { center of screen }
    myPort:    grafPort;          { our graphics environment }
    anevent:   eventrecord;    { for checking if the user's bored }

  procedure flipPix (h, v: integer); external; 
 { asm routine to flip pixel }

  { makestar -- randomize physical location; set Z and  }
 { find screen location. }
  procedure makeStar (VAR new: star);   { initialize one star }
  var dh, dv: integer;  { star's position, relative to origin }
    new.ploc.h := random mod maxXY;     { horizontal position }
    new.ploc.v := random mod maxXY;     { vertical position }
    new.z := maxZ;                   { how far away is it? }

    dh := new.ploc.h*maxZ div new.z;    { compute h offset }
    new.sloc.h := sorigin.h + dh;       {  compute absolute h pos }
    dv := new.ploc.v*maxZ div new.z;    { compute v offset }
    new.sloc.v := sorigin.v + dv;       {  compute absolute v pos }

    flipPix (new.sloc.h, new.sloc.v);   { flip spot (draw star 1st ) 
  end;   { of procedure makeStar }

  { initialize -- Do Mac initializations; calculate display rect; init 
        { screen; define bounds rect; draw initial stars. }
  procedure initialize; { one-time initialization }
  var i: integer;{ star number }
    initGraf(@thePort); { fire up quickdraw }
    openPort(@myPort);  { get a drawing environment }
    initCursor;  { get rid of the Finder's "watch" }

    bounds := screenbits.bounds;        { start with  whole screen }
    insetRect (bounds, 25, 30);          { shrink it in a bit }
    sorigin.h := (bounds.left + bounds.right) div 2; { find the... }
    sorigin.v := ( + bounds.bottom) div 2; { ...origin }
    eraseRect (myPort.portRect);        { clean the screen }
    invertRect (bounds);          { space is black }
    offsetrect (bounds, -sorigin.h, -sorigin.v); 
 { center bounds on origin }

    for i := 1 to numStars do         { loop through all the stars.. 
       makeStar (stars [i]);        { ...and make up each one }
  end;          { procedure init }

 { cycle -- main routine.  For each star, erase the old position.}
 { See if its motion has carried it past the plane we're in.  If so, 
 { we create a new star.  If not, we compute the new apparent }
 { position from the new Z.If the apparent position is outside }
{ display, we create a new star; otherwise we draw the star's }
{ new position. }

  procedure cycle;   { do one animation cycle }
    i:      integer;   { star number in main loop }
    dv, dh: integer;   { star coordinates, origin-relative }
    sp:     ^star;   { fast pointer to stars[i] }
    for i := 1 to numStars do   { loop through all the stars }
      sp := @stars[i];    { point to star (avoid subscripting) }
      flipPix (sp^.sloc.h, sp^.sloc.v); 
 { erase the star's old position }

      sp^.z := sp^.z - speed;  
 { time advances: find new z position }
      if sp^.z <= 0  { past the plane of the eye yet? }
      then makeStar (sp^)  { yes: this star's gone; make another }
      else begin;        { no: update star's screen position }
        dh := sp^.ploc.h*maxZ div sp^.z; { compute relative h }
        sp^.sloc.h := sorigin.h + dh;   
 { and compute absolute screen h }

        dv := sp^.ploc.v*maxZ div sp^.z; { compute relative v }
        sp^.sloc.v := sorigin.v + dv;   
 { and compute absolute screen v }

        if    (dv >= bounds.bottom)     { is the new position... }
           or (dv <=        { ...outside... }
           or (dh >= bounds.right)      { ...the bounds rectangle... 
           or (dh <= bounds.left)       { ...which is centered at origin? 
        then makeStar (sp^)         { yes, so get a new one }
        else flipPix (sp^.sloc.h, sp^.sloc.v) 
 { no: draw it at new position }
      end;{ of case where z didn't go off edge }

    end;{ of loop through all stars }
  end;  { of procedure cycle }

  begin;{ main program }
    initialize;  { set everything up }
    flushEvents (everyevent, 0);        { ignore stale events }
    repeat        { main loop: }
      cycle;        { do one animation "frame" }
    until getnextevent (mDownMask+keyDownMask,anevent); 
 { until click or key }

;  flippix -- complement a pixel on the screen, given its
;  global coordinates.
;  procedure flipPix (h, v: integer); external;
;Written by Mike Morton for MacTutor
;Converted to MDS Assembly by David E. Smith
 xdef flipPix
 include  QuickEqu.D
 include  SysEqu.D
 include  ToolEqu.D
 MACRO  .equ= equ| ; convert lisa  to mds
 MACRO  _hideCurs  = _HideCursor|
 MACRO  _showCurs  = _ShowCursor|
 CrsrRect equ  $83C;SysEqu stuff
 grafGlob equ  $0
; parameter offsets from the stack pointer:

bitH    .equ 4           ; horizontal pixel coordinate
bitV    .equ bitH+2        ; vertical pixel coordinate
plast   .equ bitV+2        ; address just past last parameter
psize   .equ plast-bitH         ; size of parameters, in bytes

; entrance: set up a stack frame, save some registers, hide 
; cursor if needed.

        clr.w D2         ; clear flag saying cursor was hidden
        movem.w bitH(A7),D0/D1  ; load v. and h. coordinates 

        ; see if we'll need to hide the cursor while we draw
        lea CrsrRect+top,A0     ; point to rectangle the cursor 
        cmp.w (A0)+,D0          ; compare v to
        blt.s nohide         ; if too small (above, don't 
        cmp.w (A0)+,D1          ; compare h to rect.left
        blt.s nohide         ; if too small (left of r.left), don't hide
        cmp.w (A0)+,D0          ; compare v to rect.bottom
        bge.s nohide         ; if too large (below r.bottom), don't 
        cmp.w (A0)+,D1          ; compare h to rect.right
        bge.s nohide         ; if too large (right of r.right, don't 

        _hideCurs        ; must briefly hide the cursor to draw here
        move.w #1,D2 ; flag that we did so
nohide:  swap D2 ; hidden or not: slide flag up to top of D2

        move.l grafGlob(A5),A0  ; point to quickdraw globals
        move.l thePort(A0),A0   ; point to the current grafport
        mulu portBits+rowBytes(A0),D0 ; v. times stride is byte 
 ;offset of row

        move.b D1,D2   ; copy h. coord (low 3 bits) for bit offset
        lsr.w #3,D1  ; extract byte offset
        add.w D1,D0  ; combine v. and byte component of h.

        not.b D2         ; make the bit# 68000-style (x := 7-x)
        move.l portBits+baseAddr(A0),A0 ; pick up base address 
 ;of bitmap
        bchg D2,0(A0,D0.w)      ; flip the bit in the right byte

        swap D2   ; bring back cursor-hidden flag
        tst.w D2          ; is it set?
        beq.s return  ; no -- all done
        _showCurs ; yes -- show the cursor

        move.l (A7)+,A0         ; pop return address
        add.l #psize,A7         ; unstack parameters
        jmp (A0)          ; home to mother

end        ; of procedure flipPix

; Smallflight_rscs.asm
; resource file for the Small Flight Program
; created using the assembler
; signiture is creator tag 


    DC.W 0,128   ;MAP 0 TO ICON 128
    DC.W 0,128   ;MAP 0 TO FREF 128

 DC.B 'APPL', 0, 0, 0



Link file

/OUTPUT Small Flight Demo
/Globals -4

Small Flight



Community Search:
MacTech Search:

Software Updates via MacUpdate

Google Earth - View and contr...
Google Earth gives you a wealth of imagery and geographic information. Explore destinations like Maui and Paris, or browse content from Wikipedia, National Geographic, and more. Google Earth combines... Read more
QuickBooks R12 - Financial...
QuickBooks helps you manage your business easily and efficiently. Organize your finances all in one place, track money going in and out of your business, and spot areas where you can save. Built for... Read more
FileZilla 3.24.0 - Fast and reliable FTP...
FileZilla (ported from Windows) is a fast and reliable FTP client and server with lots of useful features and an intuitive interface. Version 3.24.0: New The context menu for remote file search... Read more
Bookends 12.7.8 - Reference management a...
Bookends is a full-featured bibliography/reference and information-management system for students and professionals. Bookends uses the cloud to sync reference libraries on all the Macs you use.... Read more
Duplicate Annihilator 5.8.3 - Find and d...
Duplicate Annihilator takes on the time-consuming task of comparing the images in your iPhoto library using effective algorithms to make sure that no duplicate escapes. Duplicate Annihilator detects... Read more
BusyContacts 1.1.6 - Fast, efficient con...
BusyContacts is a contact manager for OS X that makes creating, finding, and managing contacts faster and more efficient. It brings to contact management the same power, flexibility, and sharing... Read more
MarsEdit 3.7.10 - Quick and convenient b...
MarsEdit is a blog editor for OS X that makes editing your blog like writing email, with spell-checking, drafts, multiple windows, and even AppleScript support. It works with with most blog services... Read more
BusyCal 3.1.4 - Powerful calendar app wi...
BusyCal is an award-winning desktop calendar that combines personal productivity features for individuals with powerful calendar sharing capabilities for families and workgroups. Its unique features... Read more
VirtualBox 5.1.14 - x86 virtualization s...
VirtualBox is a family of powerful x86 virtualization products for enterprise as well as home use. Not only is VirtualBox an extremely feature rich, high performance product for enterprise customers... Read more
Bookends 12.7.8 - Reference management a...
Bookends is a full-featured bibliography/reference and information-management system for students and professionals. Bookends uses the cloud to sync reference libraries on all the Macs you use.... Read more

Super Mario Run dashes onto Android in M...
Super Mario Run was one of the biggest mobile launches in 2016 before it was met with a lukewarm response by many. While the game itself plays a treat, it's pretty hard to swallow the steep price for the full game. With that said, Android users... | Read more »
WarFriends Beginner's Guide: How to...
Chillingo's new game, WarFriends, is finally available world wide, and so far it's a refreshing change from common mobile game trends. The game's a mix of tower defense, third person shooter, and collectible card game. There's a lot to unpack here... | Read more »
Super Gridland (Entertainment)
Super Gridland 1.0 Device: iOS Universal Category: Entertainment Price: $1.99, Version: 1.0 (iTunes) Description: Match. Build. Survive. "exquisitely tuned" - Rock Paper Shotgun No in-app purches, and no ads! | Read more »
Red's Kingdom (Games)
Red's Kingdom 1.0 Device: iOS Universal Category: Games Price: $4.99, Version: 1.0 (iTunes) Description: Mad King Mac has kidnapped your father and stolen your golden nut! Solve puzzles and battle goons as you explore and battle your... | Read more »
Turbo League Guide: How to tame the cont...
| Read more »
Fire Emblem: Heroes coming to Google Pla...
Nintendo gave us our first look at Fire Emblem: Heroes, the upcoming mobile Fire Emblem game the company hinted at last year. Revealed at the Fire Emblem Direct event held today, the game will condense the series' tactical RPG combat into bite-... | Read more »
ReSlice (Music)
ReSlice 1.0 Device: iOS Universal Category: Music Price: $9.99, Version: 1.0 (iTunes) Description: Audio Slice Machine Slice your audio samples with ReSlice and create flexible musical atoms which can be triggered by MIDI notes or... | Read more »
Stickman Surfer rides in with the tide t...
Stickson is back and this time he's taken up yet another extreme sport - surfing. Stickman Surfer is out this Thursday on both iOS and Android, so if you've been following the other Stickman adventures, you might be interested in picking this one... | Read more »
Z-Exemplar (Games)
Z-Exemplar 1.4 Device: iOS Universal Category: Games Price: $3.99, Version: 1.4 (iTunes) Description: | Read more »
5 dastardly difficult roguelikes like th...
Edmund McMillen's popular roguelike creation The Binding of Isaac: Rebirth has finally crawled onto mobile devices. It's a grotesque dual-stick shooter that tosses you into an endless, procedurally generated basement as you, the pitiable Isaac,... | Read more »

Price Scanner via

Twelve South Releases RelaxedLeather Cases fo...
Inspired by the laid-back luxury of burnished leather boots and crafted in rich tones of taupe, herb and marsala, RelaxedLeather cases deliver smart, easy protection for the iPhone 7. Each genuine... Read more
Week’s Best Deal: New 2016 13-inch 2.0GHz Mac...
Amazon has the new 2016 13″ 2.0GHz non-Touch Bar MacBook Pros on sale for a limited time for $225 off MSRP including free shipping: - 13″ 2.0GHz MacBook Pro, Space Gray (MLL42LL/A): $1274.99 $225 off... Read more
Back in stock: Apple refurbished Mac minis fr...
Apple has Certified Refurbished Mac minis available starting at $419. Apple’s one-year warranty is included with each mini, and shipping is free: - 1.4GHz Mac mini: $419 $80 off MSRP - 2.6GHz Mac... Read more
Apple Ranked ‘Most Intimate Brand’
The top ranked ‘”intimate” brands continued to outperform the S&P and Fortune 500 indices in revenue and profit over the past 10 years, according to MBLM’s Brand Intimacy 2017 Report, the largest... Read more
B-Eng introduces SSD Health Check for Mac OS
Fehraltorf, Switzerland based independant Swiss company- B-Eng has announced the release and immediate availability of SSD Health Check 1.0, the company’s new hard drive utility for Mac OS X. As the... Read more
Apple’s Education discount saves up to $300 o...
Purchase a new Mac or iPad using Apple’s Education Store and take up to $300 off MSRP. All teachers, students, and staff of any educational institution qualify for the discount. Shipping is free: -... Read more
4-core 3.7GHz Mac Pro on sale for $2290, save...
Guitar Center has the 3.7GHz 4-core Mac Pro (MD253LL/A) on sale for $2289.97 including free shipping or free local store pickup (if available). Their price is a $710 savings over standard MSRP for... Read more
128GB Apple iPad Air 2, refurbished, availabl...
Apple has Certified Refurbished 128GB iPad Air 2s WiFis available for $419 including free shipping. That’s an $80 savings over standard MSRP for this model. A standard Apple one-year warranty is... Read more
13-inch 2.7GHz Retina MacBook Pro on sale for...
B&H Photo has the 2015 13″ 2.7GHz/128GB Retina Apple MacBook Pro on sale for $100 off MSRP. Shipping is free, and B&H charges NY tax only: - 13″ 2.7GHz/128GB Retina MacBook Pro (MF839LL/A): $... Read more
Laptop Market – Flight To Quality? – The ‘Boo...
Preliminary quarterly PC shipments data released by Gartner Inc. last week reveal an interesting disparity between sales performance of major name PC vendors as opposed to that of less well-known... Read more

Jobs Board

*Apple* Technician - nfrastructure (United S...
Let’s Work Together Apple Technician This position is based in Portland, ME Life at nfrastructure At nfrastructure, we understand that our success results from our Read more
*Apple* Mobile Master - Best Buy (United Sta...
**467692BR** **Job Title:** Apple Mobile Master **Location Number:** 000602-Columbia MO-Store **Job Description:** **What does a Best Buy Apple Mobile Master Read more
*Apple* MAC Infrastructure Engineer - InnoCo...
Summary: Responsible for all aspects of Apple Desktop hardware. This includes research, design, test, and deploy technologies being researched by the desktop Read more
*Apple* & PC Desktop Support Technician...
Apple & PC Desktop Support Technician job in Manhattan, NY Introduction: We have immediate job openings for several Desktop Support Technicians with one of our most Read more
Senior Workstation Administrator - *Apple*...
…with extraordinary HR. QualificationsJOB SUMMARY/OVERVIEWThe Senior Workstation Administrator - Apple supports the mission of TriNet by providing advanced level Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.