DOI: 10.1145/325165.325205. Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes

Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes

10.1145/325165.325205

Crossref journal-article

Association for Computing Machinery (ACM)

ACM SIGGRAPH Computer Graphics (320)

Abstract

Pixel-planes is a logic-enhanced memory system for raster graphics and imaging. Although each pixel-memory is enhanced with a one-bit ALU, the system's real power comes from a tree of one-bit adders that can evaluate linear expressions Ax+By+C for every pixel (x,y) simultaneously, as fast as the ALUs and the memory circuits can accept the results. We and others have begun to develop a variety of algorithms that exploit this fast linear expression evaluation capability. In this paper we report some of those results. Illustrated in this paper is a sample image from a small working prototype of the Pixel-planes hardware and a variety of images from simulations of a full-scale system. Timing estimates indicate that 30,000 smooth shaded triangles can be generated per second, or 21,000 smooth-shaded and shadowed triangles can be generated per second, or over 25,000 shaded spheres can be generated per second. Image-enhancement by adaptive histogram equalization can be performed within 4 seconds on a 512x512 image.

Bibliography

Fuchs, H., Goldfeather, J., Hultquist, J. P., Spach, S., Austin, J. D., Brooks, F. P., Eyles, J. G., & Poulton, J. (1985). Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes. ACM SIGGRAPH Computer Graphics, 19(3), 111â120.

Authors 8

Henry Fuchs (first)
Jack Goldfeather (additional)
Jeff P. Hultquist (additional)
Susan Spach (additional)
John D. Austin (additional)
Frederick P. Brooks (additional)
John G. Eyles (additional)
John Poulton (additional)

References 18 Referenced 104

10.1109/MCG.1984.6429330
10.1145/800031.808585
10.1145/800064.801272
Clark , 3. H. and M.R. Hannah . 4th Quarter , 1980 . "Distributed Processing in a High-Performance Smart Image Memory," Larnbda, 40- 45 (Lantbda is now VLSI Design) . Clark, 3.H. and M.R. Hannah. 4th Quarter, 1980. "Distributed Processing in a High-Performance Smart Image Memory," Larnbda, 40- 45 (Lantbda is now VLSI Design). / 4th Quarter by Clark H. (1980)
10.1145/563858.563901
10.1145/800179.810237
10.1145/800090.802893
Fuchs , H. , J. Poulton , A. Paeth , and A. Bell . January , 1982 . " Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System ," Proceedings of the lgS~ MIT Con/erenee on Advctnced Research in VLS{ , 137 - 146 . Fuchs, H., J. Poulton, A. Paeth, and A. Bell. January, 1982. "Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System," Proceedings of the lgS~ MIT Con/erenee on Advctnced Research in VLS{, 137-146. / Proceedings of the lgS~ MIT Con/erenee on Advctnced Research in VLS{ / Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System by Fuchs H. (1982)
10.1145/800059.801134
Gouraud H. 1971. "Computer Display of Curved Surfaces ~ IEEE Trantcationt on Uompttter: 20(6) 623-(;29. Gouraud H. 1971. "Computer Display of Curved Surfaces ~ IEEE Trantcationt on Uompttter: 20(6) 623-(;29. (10.1109/T-C.1971.223313)
10.1145/800249.807439
Pizer S.M. J.B. Zimmerman and E.V.Staab. April 1984. "Adaptive Grey Level Assignment in CT Scan Display " Jo#rnal of Comp#ter A seisted Tornography 812) 300-305 Raven Press NY. Pizer S.M. J.B. Zimmerman and E.V.Staab. April 1984. "Adaptive Grey Level Assignment in CT Scan Display " Jo#rnal of Comp#ter A seisted Tornography 812) 300-305 Raven Press NY.
Poulton , J. , J.D. Austin , J.G. Eyles , J. Heinecke , C.H. Hsieh , and H. Fuchs . 1985 . Pixel-Planes 4 Graphics Engine , Technical Report 1985, Department o! Computer Science, UNC Chapel Hill (to appear). Poulton, J., J.D. Austin, J.G. Eyles, J. Heinecke, C.H. Hsieh, and H. Fuchs. 1985. Pixel-Planes 4 Graphics Engine, Technical Report 1985, Department o! Computer Science, UNC Chapel Hill (to appear). / Technical Report 1985, Department o! Computer Science, UNC Chapel Hill (to appear). by Poulton J. (1985)
Schumacker R.A. November 1980. "A New Visual System Architecture " Proceedings of the ~nd Ann#al /{TEU Salt Lake City. Schumacker R.A. November 1980. "A New Visual System Architecture " Proceedings of the ~nd Ann#al /{TEU Salt Lake City.
Shiffman , R.R. and R.H. Parker . 1984 . " An F~lectrophoretic Image Display With Internal NMOS Address Logic and Display Drivers ", Proceedings of the Society for Information Displalf , 25 ( 2 ), 105 - 152 . Shiffman, R.R. and R.H. Parker. 1984. "An F~lectrophoretic Image Display With Internal NMOS Address Logic and Display Drivers", Proceedings of the Society for Information Displalf, 25(2), 105-152. / Proceedings of the Society for Information Displalf / An F~lectrophoretic Image Display With Internal NMOS Address Logic and Display Drivers by Shiffman R.R. (1984)
10.1145/356625.356626
Vuillemier R. A. Perret F. Porret P. Weiss. July 1984. ~Novel Electromechanical Microshutter Display Device " Proceedings o~ lt~e IgS~ Earodisplay Conference. Vuillemier R. A. Perret F. Porret P. Weiss. July 1984. ~Novel Electromechanical Microshutter Display Device " Proceedings o~ lt~e IgS~ Earodisplay Conference.
Weitek . 1983. Designing wit&amp ; tke WTL 103B/lO&~, Weitek Corporation , Santa Clara, CA (Weitek pubfication 83ANI12.1M). Weitek. 1983. Designing wit& tke WTL 103B/lO&~, Weitek Corporation, Santa Clara, CA (Weitek pubfication 83ANI12.1M). / Designing wit&amp by Weitek

Dates

Type	When
Created	19 years, 9 months ago (Nov. 16, 2005, 9:47 a.m.)
Deposited	2 months ago (June 18, 2025, 5:34 a.m.)
Indexed	2 months ago (June 19, 2025, 12:24 a.m.)
Issued	40 years, 1 month ago (July 1, 1985)
Published	40 years, 1 month ago (July 1, 1985)
Published Online	40 years, 1 month ago (July 1, 1985)
Published Print	40 years, 1 month ago (July 1, 1985)

Funders 0

None

BibTeX

@article{Fuchs_1985, title={Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes}, volume={19}, ISSN={0097-8930}, url={http://dx.doi.org/10.1145/325165.325205}, DOI={10.1145/325165.325205}, number={3}, journal={ACM SIGGRAPH Computer Graphics}, publisher={Association for Computing Machinery (ACM)}, author={Fuchs, Henry and Goldfeather, Jack and Hultquist, Jeff P. and Spach, Susan and Austin, John D. and Brooks, Frederick P. and Eyles, John G. and Poulton, John}, year={1985}, month=jul, pages={111–120} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        6,
        19
      ]
    ],
    "date-time": "2025-06-19T04:24:42Z",
    "timestamp": 1750307082405,
    "version": "3.41.0"
  },
  "reference-count": 18,
  "publisher": "Association for Computing Machinery (ACM)",
  "issue": "3",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            1985,
            7,
            1
          ]
        ],
        "date-time": "1985-07-01T00:00:00Z",
        "timestamp": 489024000000
      },
      "content-version": "vor",
      "delay-in-days": 0,
      "URL": "https://www.acm.org/publications/policies/copyright_policy#Background"
    }
  ],
  "content-domain": {
    "domain": [
      "dl.acm.org"
    ],
    "crossmark-restriction": true
  },
  "published-print": {
    "date-parts": [
      [
        1985,
        7
      ]
    ]
  },
  "abstract": "<jats:p>\n            Pixel-planes is a logic-enhanced memory system for raster graphics and imaging. Although each pixel-memory is enhanced with a one-bit ALU, the system's real power comes from a tree of one-bit adders that can evaluate linear expressions\n            <jats:italic>Ax+By+C</jats:italic>\n            for every pixel\n            <jats:italic>(x,y)</jats:italic>\n            simultaneously, as fast as the ALUs and the memory\n            <jats:italic>circuits</jats:italic>\n            can accept the results. We and others have begun to develop a variety of algorithms that exploit this fast linear expression evaluation capability. In this paper we report some of those results. Illustrated in this paper is a sample image from a small working prototype of the Pixel-planes hardware and a variety of images from simulations of a full-scale system. Timing estimates indicate that 30,000 smooth shaded triangles can be generated per second, or 21,000 smooth-shaded and shadowed triangles can be generated per second, or over 25,000 shaded spheres can be generated per second. Image-enhancement by adaptive histogram equalization can be performed within 4 seconds on a 512x512 image.\n          </jats:p>",
  "DOI": "10.1145/325165.325205",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2005,
        11,
        16
      ]
    ],
    "date-time": "2005-11-16T14:47:25Z",
    "timestamp": 1132152445000
  },
  "page": "111-120",
  "update-policy": "https://doi.org/10.1145/crossmark-policy",
  "source": "Crossref",
  "is-referenced-by-count": 104,
  "title": "Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes",
  "prefix": "10.1145",
  "volume": "19",
  "author": [
    {
      "given": "Henry",
      "family": "Fuchs",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC"
        }
      ]
    },
    {
      "given": "Jack",
      "family": "Goldfeather",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Mathematics, Carleton College, Northfield, MN and Department of Mathematics at University of North Carolina at Chapel Hill"
        }
      ]
    },
    {
      "given": "Jeff P.",
      "family": "Hultquist",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC"
        }
      ]
    },
    {
      "given": "Susan",
      "family": "Spach",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Hewlett-Packard Labs, Palo Alto, CA"
        }
      ]
    },
    {
      "given": "John D.",
      "family": "Austin",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC"
        }
      ]
    },
    {
      "suffix": "Jr.",
      "given": "Frederick P.",
      "family": "Brooks",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC"
        }
      ]
    },
    {
      "given": "John G.",
      "family": "Eyles",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC"
        }
      ]
    },
    {
      "given": "John",
      "family": "Poulton",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC"
        }
      ]
    }
  ],
  "member": "320",
  "published-online": {
    "date-parts": [
      [
        1985,
        7
      ]
    ]
  },
  "reference": [
    {
      "key": "e_1_2_1_1_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1109/MCG.1984.6429330"
    },
    {
      "key": "e_1_2_1_2_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800031.808585"
    },
    {
      "key": "e_1_2_1_3_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800064.801272"
    },
    {
      "key": "e_1_2_1_4_1",
      "volume-title": "4th Quarter",
      "author": "Clark H.",
      "year": "1980",
      "unstructured": "Clark , 3. H. and M.R. Hannah . 4th Quarter , 1980 . \"Distributed Processing in a High-Performance Smart Image Memory,\" Larnbda, 40- 45 (Lantbda is now VLSI Design) . Clark, 3.H. and M.R. Hannah. 4th Quarter, 1980. \"Distributed Processing in a High-Performance Smart Image Memory,\" Larnbda, 40- 45 (Lantbda is now VLSI Design)."
    },
    {
      "key": "e_1_2_1_5_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/563858.563901"
    },
    {
      "key": "e_1_2_1_6_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800179.810237"
    },
    {
      "key": "e_1_2_1_7_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800090.802893"
    },
    {
      "key": "e_1_2_1_8_1",
      "first-page": "137",
      "article-title": "Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System",
      "author": "Fuchs H.",
      "year": "1982",
      "unstructured": "Fuchs , H. , J. Poulton , A. Paeth , and A. Bell . January , 1982 . \" Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System ,\" Proceedings of the lgS~ MIT Con/erenee on Advctnced Research in VLS{ , 137 - 146 . Fuchs, H., J. Poulton, A. Paeth, and A. Bell. January, 1982. \"Developing Pixel-Planes, A Smart Memory-Based Raster Graphics System,\" Proceedings of the lgS~ MIT Con/erenee on Advctnced Research in VLS{, 137-146.",
      "journal-title": "Proceedings of the lgS~ MIT Con/erenee on Advctnced Research in VLS{"
    },
    {
      "key": "e_1_2_1_9_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800059.801134"
    },
    {
      "key": "e_1_2_1_10_1",
      "doi-asserted-by": "crossref",
      "unstructured": "Gouraud H. 1971. \"Computer Display of Curved Surfaces ~ IEEE Trantcationt on Uompttter: 20(6) 623-(;29.  Gouraud H. 1971. \"Computer Display of Curved Surfaces ~ IEEE Trantcationt on Uompttter: 20(6) 623-(;29.",
      "DOI": "10.1109/T-C.1971.223313"
    },
    {
      "key": "e_1_2_1_11_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/800249.807439"
    },
    {
      "key": "e_1_2_1_13_1",
      "unstructured": "Pizer S.M. J.B. Zimmerman and E.V.Staab. April 1984. \"Adaptive Grey Level Assignment in CT Scan Display \" Jo#rnal of Comp#ter A seisted Tornography 812) 300-305 Raven Press NY.  Pizer S.M. J.B. Zimmerman and E.V.Staab. April 1984. \"Adaptive Grey Level Assignment in CT Scan Display \" Jo#rnal of Comp#ter A seisted Tornography 812) 300-305 Raven Press NY."
    },
    {
      "key": "e_1_2_1_14_1",
      "volume-title": "Technical Report 1985, Department o! Computer Science, UNC Chapel Hill (to appear).",
      "author": "Poulton J.",
      "year": "1985",
      "unstructured": "Poulton , J. , J.D. Austin , J.G. Eyles , J. Heinecke , C.H. Hsieh , and H. Fuchs . 1985 . Pixel-Planes 4 Graphics Engine , Technical Report 1985, Department o! Computer Science, UNC Chapel Hill (to appear). Poulton, J., J.D. Austin, J.G. Eyles, J. Heinecke, C.H. Hsieh, and H. Fuchs. 1985. Pixel-Planes 4 Graphics Engine, Technical Report 1985, Department o! Computer Science, UNC Chapel Hill (to appear)."
    },
    {
      "key": "e_1_2_1_15_1",
      "unstructured": "Schumacker R.A. November 1980. \"A New Visual System Architecture \" Proceedings of the ~nd Ann#al /{TEU Salt Lake City.  Schumacker R.A. November 1980. \"A New Visual System Architecture \" Proceedings of the ~nd Ann#al /{TEU Salt Lake City."
    },
    {
      "issue": "2",
      "key": "e_1_2_1_16_1",
      "first-page": "105",
      "article-title": "An F~lectrophoretic Image Display With Internal NMOS Address Logic and Display Drivers",
      "volume": "25",
      "author": "Shiffman R.R.",
      "year": "1984",
      "unstructured": "Shiffman , R.R. and R.H. Parker . 1984 . \" An F~lectrophoretic Image Display With Internal NMOS Address Logic and Display Drivers \", Proceedings of the Society for Information Displalf , 25 ( 2 ), 105 - 152 . Shiffman, R.R. and R.H. Parker. 1984. \"An F~lectrophoretic Image Display With Internal NMOS Address Logic and Display Drivers\", Proceedings of the Society for Information Displalf, 25(2), 105-152.",
      "journal-title": "Proceedings of the Society for Information Displalf"
    },
    {
      "key": "e_1_2_1_17_1",
      "doi-asserted-by": "publisher",
      "DOI": "10.1145/356625.356626"
    },
    {
      "key": "e_1_2_1_18_1",
      "unstructured": "Vuillemier R. A. Perret F. Porret P. Weiss. July 1984. ~Novel Electromechanical Microshutter Display Device \" Proceedings o~ lt~e IgS~ Earodisplay Conference.  Vuillemier R. A. Perret F. Porret P. Weiss. July 1984. ~Novel Electromechanical Microshutter Display Device \" Proceedings o~ lt~e IgS~ Earodisplay Conference."
    },
    {
      "volume-title": "Designing wit&amp",
      "author": "Weitek",
      "key": "e_1_2_1_19_1",
      "unstructured": "Weitek . 1983. Designing wit&amp ; tke WTL 103B/lO&amp;~, Weitek Corporation , Santa Clara, CA (Weitek pubfication 83ANI12.1M). Weitek. 1983. Designing wit&amp; tke WTL 103B/lO&amp;~, Weitek Corporation, Santa Clara, CA (Weitek pubfication 83ANI12.1M)."
    }
  ],
  "container-title": "ACM SIGGRAPH Computer Graphics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://dl.acm.org/doi/10.1145/325165.325205",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://dl.acm.org/doi/pdf/10.1145/325165.325205",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2025,
        6,
        18
      ]
    ],
    "date-time": "2025-06-18T09:34:14Z",
    "timestamp": 1750239254000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://dl.acm.org/doi/10.1145/325165.325205"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1985,
        7
      ]
    ]
  },
  "references-count": 18,
  "journal-issue": {
    "issue": "3",
    "published-print": {
      "date-parts": [
        [
          1985,
          7
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1145/325165.325205"
  ],
  "URL": "http://dx.doi.org/10.1145/325165.325205",
  "relation": {
    "is-identical-to": [
      {
        "id-type": "doi",
        "id": "10.1145/325334.325205",
        "asserted-by": "subject"
      }
    ]
  },
  "ISSN": [
    "0097-8930"
  ],
  "subject": [],
  "container-title-short": "SIGGRAPH Comput. Graph.",
  "published": {
    "date-parts": [
      [
        1985,
        7
      ]
    ]
  },
  "assertion": [
    {
      "value": "1985-07-01",
      "order": 2,
      "name": "published",
      "label": "Published",
      "group": {
        "name": "publication_history",
        "label": "Publication History"
      }
    }
  ]
}