Martin Newell (computer scientist)

Last updated

Martin Edward Newell
Nationality English
American
Alma mater University of Utah
Known for Utah Teapot [1]
Newell's algorithm
AwardsElected member of the National Academy of Engineering
Scientific career
Institutions CADCentre
University of Utah
Xerox PARC
CADLINC
Ashlar
Adobe
Thesis The Utilization of Procedure Models in Digital Image Synthesis  (1975)
Website academic.research.microsoft.com/Author/478161

Martin Edward Newell is a British-born computer scientist specializing in computer graphics who is perhaps best known as the creator of the Utah teapot computer model.

Career

Before emigrating to the US, he worked at what was then the Computer-Aided Design Centre (CADCentre) in Cambridge, UK, [2] along with his brother Dick Newell (who went on to co-found two of the most important UK graphics software companies – Cambridge Interactive Systems (CIS) in 1977 and Smallworld in 1987). At CADCentre, the two Newells and Tom Sancha developed Newell's algorithm, a technique for eliminating cyclic dependencies when ordering polygons to be drawn by a computer graphics system. [3] [4] [5]

The Utah teapot, a model by Martin Newell (1975). Utah teapot simple 2.png
The Utah teapot, a model by Martin Newell (1975).

Newell developed the Utah teapot while working on a Ph.D. at the University of Utah, [1] [6] where he also helped develop a version of the painter's algorithm for rendering. He graduated in 1975, and was on the Utah faculty from 1977 to 1979. [7] Later he worked at Xerox PARC, where he worked on JaM, a predecessor of PostScript. JaM stood for "John and Martin" – the John was John Warnock, co-founder of Adobe Systems. [8]

Newell departed Xerox PARC to join CADLINC Inc., [9] a factory automation startup, as VP of Advanced Development. There he led the development of a variety of CAD/CAM software applications, such as CimCAD (a 3-D drafting program) [10] and Intelligent Documentation [11] (an early electronic document editor integrating text, graphics, and information from relational databases).

He departed CADLINC to found the computer-aided design software company Ashlar in 1988. [7] In 2007, Newell was elected a member of the National Academy of Engineering for contributions to computer-graphics modeling, rendering, and printing. [12] He recently retired as an Adobe Fellow at Adobe Systems.

Related Research Articles

<span class="mw-page-title-main">Rendering (computer graphics)</span> Process of generating an image from a model

Rendering or image synthesis is the process of generating a photorealistic or non-photorealistic image from a 2D or 3D model by means of a computer program. The resulting image is referred to as the render. Multiple models can be defined in a scene file containing objects in a strictly defined language or data structure. The scene file contains geometry, viewpoint, texture, lighting, and shading information describing the virtual scene. The data contained in the scene file is then passed to a rendering program to be processed and output to a digital image or raster graphics image file. The term "rendering" is analogous to the concept of an artist's impression of a scene. The term "rendering" is also used to describe the process of calculating effects in a video editing program to produce the final video output.

<span class="mw-page-title-main">Painter's algorithm</span> Algorithm for visible surface determination in 3D graphics

The painter’s algorithm is an algorithm for visible surface determination in 3D computer graphics that works on a polygon-by-polygon basis rather than a pixel-by-pixel, row by row, or area by area basis of other Hidden-Surface Removal algorithms. The painter’s algorithm creates images by sorting the polygons within the image by their depth and placing each polygon in order from the farthest to the closest object.

<span class="mw-page-title-main">Scanline rendering</span> 3D computer graphics image rendering method

Scanline rendering is an algorithm for visible surface determination, in 3D computer graphics, that works on a row-by-row basis rather than a polygon-by-polygon or pixel-by-pixel basis. All of the polygons to be rendered are first sorted by the top y coordinate at which they first appear, then each row or scan line of the image is computed using the intersection of a scanline with the polygons on the front of the sorted list, while the sorted list is updated to discard no-longer-visible polygons as the active scan line is advanced down the picture.

Franklin C. (Frank) Crow is a computer scientist who has made important contributions to computer graphics, including some of the first practical spatial anti-aliasing techniques. Crow also proposed the shadow volume technique for generating geometrically accurate shadows.

<span class="mw-page-title-main">John Warnock</span> American computer scientist, inventor and technology businessman (1940–2023)

John Edward Warnock was an American computer scientist, inventor, technology businessman, and philanthropist best known for co-founding Adobe Systems Inc., the graphics and publishing software company, with Charles Geschke in 1982. Warnock was President of Adobe for his first two years and chairman and CEO for his remaining sixteen years at the company. Although he retired as CEO in 2001, he continued to co-chair the Adobe Board of Directors with Geschke until 2017. Warnock pioneered the development of graphics, publishing, web and electronic document technologies that have revolutionized the field of publishing and visual communications.

<span class="mw-page-title-main">Utah teapot</span> Computer graphics 3D reference and test model

The Utah teapot, or the Newell teapot, is a 3D test model that has become a standard reference object and an in-joke within the computer graphics community. It is a mathematical model of an ordinary Melitta-brand teapot that appears solid with a nearly rotationally symmetrical body. Using a teapot model is considered the 3D equivalent of a "Hello, World!" program, a way to create an easy 3D scene with a somewhat complex model acting as the basic geometry for a scene with a light setup. Some programming libraries, such as the OpenGL Utility Toolkit, even have functions dedicated to drawing teapots.

<span class="mw-page-title-main">WIMP (computing)</span> Style of human-computer interaction

In human–computer interaction, WIMP stands for "windows, icons, menus, pointer", denoting a style of interaction using these elements of the user interface. Other expansions are sometimes used, such as substituting "mouse" and "mice" for menus, or "pull-down menu" and "pointing" for pointer.

<span class="mw-page-title-main">Stanford bunny</span> Computer graphics 3D reference model

The Stanford bunny is a computer graphics 3D test model developed by Greg Turk and Marc Levoy in 1994 at Stanford University. The model consists of 69,451 triangles, with the data determined by 3D scanning a ceramic figurine of a rabbit. This figurine and others were scanned to test methods of range scanning physical objects.

<span class="mw-page-title-main">Non-photorealistic rendering</span> Style of rendering

Non-photorealistic rendering (NPR) is an area of computer graphics that focuses on enabling a wide variety of expressive styles for digital art, in contrast to traditional computer graphics, which focuses on photorealism. NPR is inspired by other artistic modes such as painting, drawing, technical illustration, and animated cartoons. NPR has appeared in movies and video games in the form of cel-shaded animation as well as in scientific visualization, architectural illustration and experimental animation.

<span class="mw-page-title-main">Marc Levoy</span>

Marc Levoy is a computer graphics researcher and Professor Emeritus of Computer Science and Electrical Engineering at Stanford University, a vice president and Fellow at Adobe Inc., and a Distinguished Engineer at Google. He is noted for pioneering work in volume rendering, light fields, and computational photography.

<span class="mw-page-title-main">Pat Hanrahan</span> American computer graphics researcher

Patrick M. Hanrahan is an American computer graphics researcher, the Canon USA Professor of Computer Science and Electrical Engineering in the Computer Graphics Laboratory at Stanford University. His research focuses on rendering algorithms, graphics processing units, as well as scientific illustration and visualization. He has received numerous awards, including the 2019 Turing Award.

PDMS as it is known in the 3D CAD industry, is a customizable, multi-user and multi-discipline, engineer controlled design software package for engineering, design and construction projects in offshore and onshore.

Richard G. Newell is a British businessman and technologist in the software industry in Computer aided design (CAD) and Geographic Information Systems (GIS).

<span class="mw-page-title-main">Computer graphics (computer science)</span> Sub-field of computer science

Computer graphics is a sub-field of computer science which studies methods for digitally synthesizing and manipulating visual content. Although the term often refers to the study of three-dimensional computer graphics, it also encompasses two-dimensional graphics and image processing.

<span class="mw-page-title-main">Computer graphics</span> Graphics created using computers

Computer graphics deals with generating images and art with the aid of computers. Today, computer graphics is a core technology in digital photography, film, video games, digital art, cell phone and computer displays, and many specialized applications. A great deal of specialized hardware and software has been developed, with the displays of most devices being driven by computer graphics hardware. It is a vast and recently developed area of computer science. The phrase was coined in 1960 by computer graphics researchers Verne Hudson and William Fetter of Boeing. It is often abbreviated as CG, or typically in the context of film as computer generated imagery (CGI). The non-artistic aspects of computer graphics are the subject of computer science research.

Maureen C. Stone is an American computer scientist, specializing in color modeling.

<span class="mw-page-title-main">William Newman (computer scientist)</span> British computer scientist (1939–2019)

William Maxwell Newman was a British computer scientist. With others at the Xerox Palo Alto Research Center in the 1970s Newman demonstrated the advantages of the raster display technology first deployed in the Xerox Alto personal workstation, developing interactive programs for producing illustrations and drawings. With Bob Sproull he co-authored the first major textbook on interactive computer graphics.

<span class="mw-page-title-main">University of Utah School of Computing</span> School in University of Utah

The Kahlert School of Computing is a school within the College of Engineering at the University of Utah in Salt Lake City, Utah.

<span class="mw-page-title-main">Gooch shading</span> Non-photorealistic rendering technique

Gooch shading is a non-photorealistic rendering technique for shading objects. It is also known as "cool to warm" shading, and is widely used in technical illustration.

References

  1. 1 2 Torrence, A. (2006). "Martin Newell's original teapot". ACM SIGGRAPH 2006 Teapot on - SIGGRAPH '06. p. 29. doi:10.1145/1180098.1180128. ISBN   1595933646. S2CID   23272447.
  2. van Dam, Andries (1998), "Some Personal Recollections on Graphics Standards", SIGGRAPH Computer Graphics Newsletter, 32 (1), archived from the original on 20 December 2016, retrieved 26 January 2010.
  3. Sutherland, E. E.; Sproull, R. F.; Schumacker, R. A. (1974). "A Characterization of Ten Hidden-Surface Algorithms". ACM Computing Surveys. 6: 1–55. doi: 10.1145/356625.356626 . S2CID   14222390.
  4. Newell, M. E.; Newell, R. G.; Sancha, T. L. (1972). "A solution to the hidden surface problem". Proceedings of the ACM annual conference on – ACM'72. Vol. 1. p. 443. doi:10.1145/800193.569954. S2CID   13829930.
  5. Martin Newell publications indexed by Microsoft Academic
  6. Newell, Martin (1975). The Utilization of Procedure Models in Digital Image Synthesis (PhD thesis). University of Utah. ProQuest   302791043.
  7. 1 2 History of the University of Utah School of Computing, retrieved 2010-01-26.
  8. Adobe Co-founder John Warnock on the Competitive Advantages of Aesthetics and the 'Right' Technology, Knowledge@Wharton, The Wharton School, 20 January 2010.
  9. "Origins & Early Development of Scalable Digital Type Fonts at Xerox PARC : History of Information".
  10. "CADLINC IMPLEMENTS ITS CIM CAD 3D PACKAGE FOR SUN's 386i WORKSTATIONS". February 1989.
  11. "CIMLINC INCORPORATED Trademarks :: Justia Trademarks".
  12. Dr. Martin E. Newell in the NAE Members Directory, retrieved 2014-06-27.