DIRECTORY Basics USING [LongDiv, LongDivMod, LongMult], ImagerColor USING [Color, ConstantColor, SampledColor], ImagerRaster USING [Device, DeviceRep, RectangleProc, RunProc], ImagerPixelMap USING [DeviceRectangle, Fill, Get8Bits, PixelMap], ImagerTransformation USING [PreRotate, Transformation, Translate], PrincOps USING [zBNDCK, zINC], Real USING [RoundC]; ImagerRasterSmoothGrayImpl: CEDAR PROGRAM IMPORTS Basics, ImagerPixelMap, ImagerTransformation, Real ~ BEGIN Device: TYPE ~ ImagerRaster.Device; RunProc: TYPE ~ ImagerRaster.RunProc; RectangleProc: TYPE ~ ImagerRaster.RectangleProc; DeviceRectangle: TYPE ~ ImagerPixelMap.DeviceRectangle; Transformation: TYPE ~ ImagerTransformation.Transformation; Color: TYPE ~ ImagerColor.Color; ConstantColor: TYPE ~ ImagerColor.ConstantColor; SampledColor: TYPE ~ ImagerColor.SampledColor; Data: TYPE ~ REF DataRep; DataRep: TYPE ~ RECORD[ frame: ImagerPixelMap.PixelMap, -- the frame buffer pixelValue: [0..255] -- for ConstantColor ]; viewUnitsPerPixel: NAT _ 5; defaultPixelsPerInch: REAL ~ 42; metersPerInch: REAL ~ 0.0254; Create: PROC[frame: ImagerPixelMap.PixelMap, pixelsPerInch: REAL _ defaultPixelsPerInch] RETURNS[Device] ~ { data: Data ~ NEW[DataRep _ [frame: frame, pixelValue: 0]]; vupp: NAT ~ viewUnitsPerPixel; viewUnitsPerMeter: REAL ~ (vupp*pixelsPerInch)/metersPerInch; sSize: NAT ~ frame.sSize*vupp; fSize: NAT ~ frame.fSize*vupp; surfaceToDevice: Transformation ~ ImagerTransformation.Translate[[sSize, 0]]; surfaceToDevice.PreRotate[90]; RETURN[NEW[ImagerRaster.DeviceRep _ [type: $SmoothGray, setColor: SetColor, maskRuns: MaskRunsConst, maskRectangles: MaskRectanglesConst, surfaceToDevice: surfaceToDevice, clipBox: [sMin: 0, fMin: 0, sSize: sSize, fSize: fSize], metersToSurface: [viewUnitsPerMeter, viewUnitsPerMeter], viewUnitsPerPixel: vupp, data: data]]]; }; SetColor: PROC[device: Device, color: Color, viewToDevice: Transformation] ~ { data: Data ~ NARROW[device.data]; WITH color SELECT FROM color: ConstantColor => { data.pixelValue _ Real.RoundC[(1-color.f)*255]; device.maskRuns _ MaskRunsConst; device.maskRectangles _ MaskRectanglesConst; }; ENDCASE => ERROR; -- not implemented }; Check: PROC[x: INTEGER, max: NAT] RETURNS[NAT] ~ TRUSTED MACHINE CODE { PrincOps.zINC; PrincOps.zBNDCK }; MaskRectanglesConst: PROC[device: Device, rectangles: PROC[RectangleProc]] ~ { ERROR; -- not implemented }; MaskRunsConst: PROC[device: Device, runs: PROC[RunProc]] ~ { data: Data ~ NARROW[device.data]; pixelValue: [0..255] ~ data.pixelValue; lineBuff: ARRAY [0..2050] OF INTEGER _ ALL[0]; minPixel: NAT _ data.frame.fSize; maxPixel: NAT _ 0; vupp: NAT _ device.viewUnitsPerPixel; squpp: NAT _ vupp*vupp; line: NAT _ 0; s: NAT _ line*vupp; sModVupp: NAT _ 0; fImageLimit: NAT _ data.frame.fOrigin+data.frame.fMin+data.frame.fSize; fSizeSpatial: NAT ~ data.frame.fSize*vupp; DoLine: PROC ~ { sum: NAT _ 0; pixel: NAT _ minPixel; FOR j: NAT IN [minPixel..maxPixel] DO lineBuff[j] _ sum _ sum + lineBuff[j]; ENDLOOP; lineBuff[maxPixel+1] _ LAST[NAT]; WHILE pixel <= maxPixel DO bltStart: NAT; WHILE lineBuff[pixel] = 0 DO pixel _ pixel + 1 ENDLOOP; bltStart _ pixel; WHILE lineBuff[pixel] = squpp DO pixel _ pixel + 1 ENDLOOP; IF pixel > bltStart THEN { data.frame.Fill[[line, bltStart, 1, pixel-bltStart], pixelValue]; }; IF pixel <= maxPixel AND pixel < fImageLimit THEN { oldValue: CARDINAL _ data.frame.Get8Bits[line, pixel]; mix: CARDINAL _ lineBuff[pixel]; mixedValue: CARDINAL _ Basics.LongDiv[ Basics.LongMult[oldValue, squpp-mix]+Basics.LongMult[pixelValue, mix], squpp ]; data.frame.Fill[[line, pixel, 1, 1], mixedValue]; }; IF pixel <= maxPixel THEN { pixel _ pixel + 1; }; ENDLOOP; lineBuff[maxPixel+1] _ 0; FOR j: NAT IN [minPixel..maxPixel] DO lineBuff[j] _ 0; ENDLOOP; minPixel _ data.frame.fSize; maxPixel _ 0; }; run: PROC [sMin, fMin: INTEGER, fSize: NAT] ~ { q0, r0, q1, r1: CARDINAL; f0: CARDINAL _ Check[fMin, fSizeSpatial]; f1: CARDINAL _ Check[fMin+fSize, fSizeSpatial]; WHILE s < sMin DO s _ s + 1; sModVupp _ sModVupp + 1; IF sModVupp = vupp THEN { DoLine[]; sModVupp _ 0; line _ line + 1; }; ENDLOOP; IF fSize > 0 THEN { [q0, r0] _ Basics.LongDivMod[f0, vupp]; [q1, r1] _ Basics.LongDivMod[f1, vupp]; IF q0 < minPixel THEN minPixel _ q0; IF q1 > maxPixel THEN maxPixel _ q1; lineBuff[q0] _ lineBuff[q0] + vupp - r0; lineBuff[q0+1] _ lineBuff[q0+1] + r0; lineBuff[q1] _ lineBuff[q1] + r1 - vupp; lineBuff[q1+1] _ lineBuff[q1+1] - r1; }; }; runs[run]; run[s+vupp+1, 0, 0]; }; END. nImagerRasterSmoothGrayImpl.mesa Copyright c 1984 Xerox Corporation. All rights reserved. Michael Plass, July 19, 1984 12:57:21 pm PDT Doug Wyatt, October 16, 1984 5:36:49 pm PDT This is an example implementation of an Imager display device. It implements an 8-bit-per-pixel gray-level display with antialiasing. DoUnderLock: PROC [data: Data, action: PROC, rectangle: DeviceRectangle] ~ { vt: Terminal.Virtual _ Terminal.Current[]; vupp: NAT _ data.class.viewUnitsPerPixel; TerminalExtras.LockColorFrame[ vt: vt, xmin: MAX[rectangle.fMin, 0]/vupp, ymin: MAX[rectangle.sMin, 0]/vupp, xmax: MAX[rectangle.fMin+rectangle.fSize+vupp-1, 0]/vupp, ymax: MAX[rectangle.sMin+rectangle.sSize+vupp-1, 0]/vupp ]; action[! UNWIND => {TerminalExtras.UnlockColorFrame[vt]}]; TerminalExtras.UnlockColorFrame[vt]; }; IF x IN[0..max] THEN RETURN[x] ELSE ERROR RuntimeError.BoundsFault ÊW˜™Jšœ Ïmœ.™9J™,J™+J™—šÏk ˜ Jšœžœ!˜-Jšœ žœ&˜7Jšœ žœ-˜?Jšœžœ-˜AJšœžœ(˜BJšœ žœ˜Jšœžœ ˜J˜—Jšœž ˜)Jšžœ3˜:Jšœž˜J™™†J˜—Jšœžœ˜#Jšœ žœ˜%Jšœžœ˜1Jšœžœ"˜7J˜Jšœžœ'˜;Jšœžœ˜ Jšœžœ˜0Jšœžœ˜.J˜Jšœžœžœ ˜šœ žœžœ˜Jšœ Ïc˜3JšœŸ˜)J˜J˜—Jšœžœ˜J˜Jšœžœ˜ Jšœžœ ˜J˜šÏnœžœ0žœ˜XJšžœ ˜Jšœ žœ*˜:Jšœžœ˜Jšœžœ&˜=Jšœžœ˜Jšœžœ˜JšœM˜MJšœ˜šžœžœ-˜7JšœQ˜QJšœ!˜!Jšœ8˜8Jšœ8˜8Jšœ˜Jšœ˜—J˜J˜—š  œžœžœ!™LJšœ*™*Jšœžœ ™)šœ™Jšœ™Jšœžœ™"Jšœžœ™"Jšœžœ0™9Jšœžœ/™8Jšœ™—Jšœ žœ+™:Jšœ$™$Jšœ™J™—š œžœ@˜NJšœ žœ˜!šžœžœž˜˜Jšœ/˜/Jšœ ˜ Jšœ,˜,J˜—JšžœžœŸ˜$—Jšœ˜J˜—š  œžœžœžœžœžœ˜0Jšžœžœžœ$˜8Jš žœžœ žœžœžœžœ™BJ˜—š œžœžœ˜NJšžœŸ˜J˜J˜—š  œžœžœ˜