Harvard Laboratory for Computer Graphics and Spatial Analysis

Last updated
Harvard Laboratory for Computer Graphics and Spatial Analysis
LCGSA
Established1965 (1965) to 1991 (1991)
Field of research
thematic mapping, cartography, architecture
Directors Howard T. Fisher (1965-1968), William Warnitz (1968-1970), Allan H Schmidt (1970-1976), Brian J L Berry (1976-1981), Daniel L Schodek (1981-1991)
Staff 40 (at peak)
LocationCambridge, Massachusetts, USA

The Harvard Laboratory for Computer Graphics and Spatial Analysis (1965 to 1991) pioneered early cartographic and architectural computer applications that led to integrated geographic information systems (GIS). [1] Some of the Laboratory's influential programs included SYMAP, SYMVU, GRID, CALFORM, and POLYVRT. The Laboratory's Odyssey project created a geographic information system that served as a milestone in the development of integrated mapping systems. [2] The Laboratory influenced numerous computer graphic, mapping and architectural systems such as Intergraph, Computervision, and Esri. [3]

Contents

Founding

In 1963, during a training session held at Northwestern University, Chicago architect Howard T. Fisher [4] encountered computer maps on urban planning and civil engineering produced by Edgar Horwood's group at the University of Washington. [5] Fisher conceived a computer mapping software program, SYMAP (Synergistic Mapping), to produce conformant, proximal, and contour maps on a line printer.[ citation needed ] Fisher applied for a Ford Foundation grant to explore thematic mapping based on early SYMAP outputs, which was awarded in 1965. In association with Harvard providing facilities in Robinson Hall in Harvard Yard as part of the Graduate School of Design, [6] the Ford Foundation provided $294,000 over three years to seed the Harvard Laboratory for Computer Graphics. Working with programmer Betty Benson, [7] Fisher completed SYMAP for distribution in 1966. Also under Fisher's direction, SYMVU and GRID programs were developed. A 1968 reorganisation followed Fisher reaching Harvard's mandatory retirement age and led to renaming as the Harvard Laboratory for Computer Graphics and Spatial Analysis. From 1972, the Laboratory was based in Graduate School's newly built Gund Hall.

The Laboratory's original and continuing goals were:

  1. To design and develop computer software for the analysis and graphic display of spatial data.
  2. To distribute the resulting software to governmental agencies, educational organizations and interested professionals.
  3. To conduct research concerning the definition and analysis of spatial structure and process." [8]

Major research outputs

SYMAP - comparison of conformant, contour, proximal, and trend surface outputs SYMAP - LAB-LOG 1980.png
SYMAP - comparison of conformant, contour, proximal, and trend surface outputs

SYMAP's ability to print cheap, albeit low quality, maps using readily available technology led to rapid adoption in the late 1960s. SYMVU software, developed in 1969 to illustrate surface displays, was another popular product. GRID, CALFORM, and POLYVRT products further explored the raster versus vector approach to mapping. The Laboratory gained a reputation for solid output leading to several commercially successful projects and significant budgetary independence for a research institute. Some struggles with restructuring Geographic Base Files - Dual Independent Map Encoding (GBF-DIME files, an early vector and polygonal data structure) for the Census Bureau's Urban Atlas in 1975 inspired the Laboratory to develop an integrated suite of programs beneath by a common user interface and common data manipulation software. [9] In 1978 this suite became the Odyssey project. [10] The Odyssey project's aim was to produce a vector GIS that provided spatial analysis of many different forms within a single system.

As of 1980, in addition to early Odyssey modules, the Laboratory sold the following programs for display and analysis of spatial data [11]

The 1982 release of Odyssey included seven programs for geographical analysis: [12] Like most of the Laboratory's software, it was written in FORTRAN and operated on several platforms. The POLYPS and PRISM modules could draw maps on a variety of vector display devices.

Activities

The Laboratory distributed software, and later data, at cost, thus encouraging experimentation. The Laboratory conducted correspondence courses, hosted numerous conferences, and worked on environmental planning and architectural projects with the Harvard Graduate School of Design. From 1978 to 1983, the Laboratory hosted a popular annual Harvard Computer Graphics Week. [13] Geoffrey Dutton, a research associate at the Laboratory from 1969 through 1984, created the first holographic thematic map, "America Graph Fleeting" in 1978. [14] This rotating strip of 3,000 holograms depicted an animated sequence of 3d maps showing US population growth from 1790 to 1970, generated by the Laboratory's ASPEX program. Dutton also contributed the program DOT.MAP to the Laboratory's family of distributed software (1977). [15] In 1977 James Dougenik, Duane Niemeyer, and Nicholas Chrisman developed contiguous area cartograms. [16] Bruce Donald, working at the Laboratory from 1978 to 1984, wrote BUILDER, a program for computer-aided architecture. [17] [18] BUILDER produced plan and shaded perspectives that popularised computer-aided-design in architecture. [19] [20] Donald also wrote the CALYPSO module for the commercial Odyssey project [18] and worked on the GLIB/LINGUIST [21] table-driven language system in collaboration with Nick Chrisman and Jim Dougenik, which was based on automata theory and dynamic scoping. [21] GLIB/LINGUIST provided an English-like user interface for Odyssey, BUILDER, and other HLCG software. [18]

The early period of the Laboratory saw staff numbers grow to approximately 40 in 1970, but shrink to half a dozen by 1972 as grants expired. The Odyssey project grew the Laboratory from about 12 people in 1977 [22] to forty people by 1981. The Laboratory shrank significantly back to approximately half a dozen people from 1982 until its closure in June 1991.

Later period and influence

From 1979 the Laboratory was encouraged to develop external software sales and entered into licensing agreements for this purpose, most notably with Synercom and ISSCO Corporation (sold to Computer Associates in 1987) for Odyssey. However, the licensing agreements had weak to non-existent technology exploitation and non-compete clauses, so potential purchasers were frustrated in attempting to license from a competitor often preferentially positioning its proprietary software. [23] Potential purchasers often redeveloped Odyssey functions rather than wait for licenses. Meanwhile, having carved out the potential commercial interests, from 1981 the Harvard Graduate School of Design sought less commercial work and an increased focus on research, though with reduced budgets. "But the timing of this burgeoning commercialism of the Lab's activities collided with the moment in history when Harvard's President Derek Bok set out to clarify the blurred lines between academic research and development on the one hand, and more clearly defined commercial activities on the other." [24] Financial strain and the lack of commercial inspiration for projects led to the dispersal of many team members from 1981. Despite some further research during the late 1980s, the Laboratory closed in 1991. [25]

Odyssey became the template for subsequent GIS software, cited as an inspiration by numerous commercial efforts in mapping and architecture, such as M&S Computing (later Intergraph), Computervision, and Geodat. [26] [27] The Laboratory was an enormous influence on the commercial Environmental Systems Research Institute, Esri, founded in 1969 by Jack Dangermond, a landscape architect graduate of Harvard Graduate School of Design who had worked as a research assistant at the Laboratory during 1968 and 1969. Scott Morehouse, the development lead for the Odyssey project, worked at the lab from 1977 to 1981. When revenues from Odyssey did not meet expectations, his team's resources started to dwindle, and Morehouse left to join Jack at Esri to build a next-generation GIS platform that was to be ArcInfo. [28] Scott's intimate knowledge of the Odyssey geoprocessing model and code base, combined with Jack's insights into how to put the 'IS' in 'GIS' evolved the Laboratory's GIS prototype processors into a system that could effectively and interactively manage, process, edit, and display vector geodata and its scalar attributes that addressed evolving market needs for more robust GIS capabilities.

Related Research Articles

<span class="mw-page-title-main">Geographic information system</span> System to capture, manage and present geographic data

A geographic information system (GIS) consists of integrated computer hardware and software that store, manage, analyze, edit, output, and visualize geographic data. Much of this often happens within a spatial database, however, this is not essential to meet the definition of a GIS. In a broader sense, one may consider such a system also to include human users and support staff, procedures and workflows, the body of knowledge of relevant concepts and methods, and institutional organizations.

<span class="mw-page-title-main">Vector graphics</span> Computer graphics images defined by points, lines and curves

Vector graphics is a form of computer graphics in which visual images are created directly from geometric shapes defined on a Cartesian plane, such as points, lines, curves and polygons. The associated mechanisms may include vector display and printing hardware, vector data models and file formats, as well as the software based on these data models. Vector graphics is an alternative to raster or bitmap graphics, with each having advantages and disadvantages in specific situations.

<span class="mw-page-title-main">Esri</span> Geospatial software & SaaS company

Esri is an American multinational geographic information system (GIS) software company. It is best known for its ArcGIS products. With a 40% market share, Esri is the world's leading supplier of GIS software, web GIS and geodatabase management applications.

A GIS file format is a standard for encoding geographical information into a computer file, as a specialized type of file format for use in geographic information systems (GIS) and other geospatial applications. Since the 1970s, dozens of formats have been created based on various data models for various purposes. They have been created by government mapping agencies, GIS software vendors, standards bodies such as the Open Geospatial Consortium, informal user communities, and even individual developers.

Inverse distance weighting (IDW) is a type of deterministic method for multivariate interpolation with a known scattered set of points. The assigned values to unknown points are calculated with a weighted average of the values available at the known points. This method can also be used to create spatial weights matrices in spatial autocorrelation analyses.

A GIS software program is a computer program to support the use of a geographic information system, providing the ability to create, store, manage, query, analyze, and visualize geographic data, that is, data representing phenomena for which location is important. The GIS software industry encompasses a broad range of commercial and open-source products that provide some or all of these capabilities within various information technology architectures.

<span class="mw-page-title-main">Jack Dangermond</span> American billionaire businessman

Jack Dangermond is an American billionaire businessman and environmental scientist, who in 1969 co-founded, with Laura Dangermond, the Environmental Systems Research Institute (Esri), a privately held geographic information systems (GIS) software company. As of July 2023, his net worth was estimated at US$9.3 billion.

Spatial network analysis software packages are analytic software used to prepare graph-based analysis of spatial networks. They stem from research fields in transportation, architecture, and urban planning. The earliest examples of such software include the work of Garrison (1962), Kansky (1963), Levin (1964), Harary (1969), Rittel (1967), Tabor (1970) and others in the 1960s and 70s. Specific packages address to suit their domain-specific needs, including TransCAD for transportation, GIS for planning and geography, and Axman for Space syntax researchers.

ArcSDE is a server-software sub-system that aims to enable the usage of Relational Database Management Systems for spatial data. The spatial data may then be used as part of a geodatabase.

<span class="mw-page-title-main">ArcGIS</span> Geographic information system maintained by Esri

ArcGIS is a family of client, server and online geographic information system (GIS) software developed and maintained by Esri. ArcGIS was first released in 1999 and originally was released as ARC/INFO, a command line based GIS system for manipulating data. ARC/INFO was later merged into ArcGIS Desktop, which was eventually superseded by ArcGIS Pro in 2015. ArcGIS Pro works in 2D and 3D for cartography and visualization, and includes machine learning (ML).

<span class="mw-page-title-main">Web mapping</span> Process of using the maps delivered by geographic information systems (GIS) in World Wide Web

Web mapping or an online mapping is the process of using maps, usually created through geographic information systems (GIS) on the Internet, more specifically in the World Wide Web. A web map or an online map is both served and consumed, thus, web mapping is more than just web cartography, it is a service where consumers may choose what the map will show.

ArcMap is the former main component of Esri's ArcGIS suite of geospatial processing programs. Used primarily to view, edit, create, and analyze geospatial data. ArcMap allows the user to explore data within a data set, symbolize features accordingly, and create maps. This is done through two distinct sections of the program, the table of contents and the data frame. In October 2020, it was announced that there are no plans to release 10.9 in 2021, and that ArcMap would no longer be supported after March 1, 2026. Esri is encouraging their users to transition to ArcGIS Pro.

Distributed GIS refers to GI Systems that do not have all of the system components in the same physical location. This could be the processing, the database, the rendering or the user interface. It represents a special case of distributed computing, with examples of distributed systems including Internet GIS, Web GIS, and Mobile GIS. Distribution of resources provides corporate and enterprise-based models for GIS. Distributed GIS permits a shared services model, including data fusion based on Open Geospatial Consortium (OGC) web services. Distributed GIS technology enables modern online mapping systems, Location-based services (LBS), web-based GIS and numerous map-enabled applications. Other applications include transportation, logistics, utilities, farm / agricultural information systems, real-time environmental information systems and the analysis of the movement of people. In terms of data, the concept has been extended to include volunteered geographical information. Distributed processing allows improvements to the performance of spatial analysis through the use of techniques such as parallel processing.

A georelational data model is a geographic data model that represents geographic features as an interrelated set of spatial and attribute data. The georelational model was the dominant form of vector file format during the 1980s and 1990s, including the Esri coverage and Shapefile.

A geographic data model, geospatial data model, or simply data model in the context of geographic information systems, is a mathematical and digital structure for representing phenomena over the Earth. Generally, such data models represent various aspects of these phenomena by means of geographic data, including spatial locations, attributes, change over time, and identity. For example, the vector data model represents geography as collections of points, lines, and polygons, and the raster data model represent geography as cell matrices that store numeric values. Data models are implemented throughout the GIS ecosystem, including the software tools for data management and spatial analysis, data stored in a variety of GIS file formats, specifications and standards, and specific designs for GIS installations.

Charles Dana Tomlin is an author, professor, and originator of Map Algebra, a vocabulary and conceptual framework for classifying ways to combine map data to produce new maps. Tomlin's teaching and research focus on the development and application of geographic information systems (GIS). He is currently a professor at the University of Pennsylvania School of Design and an adjunct professor at the Yale School of Forestry and Environmental Studies, having also taught at the Harvard Graduate School of Design and the Ohio State University School of Natural Resources. His coursework in Landscape Architecture has extensively included GIS and cartographic modeling applications.

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

Geodat was a commercial project, begun in 1980 and completed by 1991, that provided digital geographic mapping data for commercial users at scales equal to or greater than 1:1,000,000. The term "Geodat" was derived from "GEOgraphic DATa". Geodat data was primarily "medium scale", a nominal 1:100,000, but ranged from 1:50,000 to 1:250,000. The cartographic data was vector-based digitisation of coastline, hydrography, internal and international political boundaries, primary transportation routes and city locations. The data was intended to be used on its own to produce quick, cheap, consistent maps, initially for oil exploration firms. Harry Wassall, the founder of Petroconsultants SA, a Geneva-based energy information services firm, began the project in 1979 by hiring a researcher from the Harvard Laboratory for Computer Graphics and Spatial Analysis, Michael Mainelli, to explore how to automate Petroconsultants' extensive paper map series. Mainelli became Project Director in 1981. Petroconsultants concluded that a cooperative project among the oil firms acknowledged the high degree of overlap in their computer mapping interests.

<span class="mw-page-title-main">Geospatial topology</span> Type of spatial relationship

Geospatial topology is the study and application of qualitative spatial relationships between geographic features, or between representations of such features in geographic information, such as in geographic information systems (GIS). For example, the fact that two regions overlap or that one contains the other are examples of topological relationships. It is thus the application of the mathematics of topology to GIS, and is distinct from, but complementary to the many aspects of geographic information that are based on quantitative spatial measurements through coordinate geometry. Topology appears in many aspects of geographic information science and GIS practice, including the discovery of inherent relationships through spatial query, vector overlay and map algebra; the enforcement of expected relationships as validation rules stored in geospatial data; and the use of stored topological relationships in applications such as network analysis. Spatial topology is the generalization of geospatial topology for non-geographic domains, e.g., CAD software.

Vector overlay is an operation in a geographic information system (GIS) for integrating two or more vector spatial data sets. Terms such as polygon overlay, map overlay, and topological overlay are often used synonymously, although they are not identical in the range of operations they include. Overlay has been one of the core elements of spatial analysis in GIS since its early development. Some overlay operations, especially Intersect and Union, are implemented in all GIS software and are used in a wide variety of analytical applications, while others are less common.

<span class="mw-page-title-main">Web GIS</span> Technologies employing the World Wide Web to manage spatial data

Web GIS, or Web Geographic Information Systems, are GIS that employ the World Wide Web to facilitate the storage, visualization, analysis, and distribution of spatial information over the Internet.

References

  1. "Stratified, Destratified, and Hybrid GIS: Organizing a Cross-Disciplinary Territory for Design" (PDF). Dspace.mit.edu. Retrieved 2015-09-27.
  2. Chrisman, Nick, "Charting the Unknown: How Computer Mapping At Harvard Became GIS", ESRI (2004)
  3. "CGA Conference 2015" (PDF). Cga-download.hmdc.harvard.edu. Retrieved 2015-09-27.
  4. June 15, Jennifer Horowitz on; Summer 2020, 2020 in (2020-06-15). "The Enduring Legacy of Howard Fisher". Apogeo Spatial. Retrieved 2020-08-26.
  5. "Howard Fisher, GSD Proffessor, Dies at 75". thecrimson.com.
  6. "Harvard Graduate School of Design - Homepage". Harvard.edu. Retrieved 2015-09-27.
  7. "Charting the Unknown: How Computer Mapping at Harvard Became GIS". GIS and Science. 17 November 2009. Retrieved 2015-09-27.
  8. LAB-LOG 1978, Harvard Laboratory for Computer Graphics and Spatial Analysis, Harvard University (1978).
  9. Schmidt, Allan H, "Shareable Data Bases Key For Effective Mapmaking", Computerworld, 8 May 1978, page 36.
  10. Hunt, Anne M, "A New ODYSSEY Begun", Context #10", Harvard Laboratory for Computer Graphics and Spatial Analysis, Harvard College (1979), pages 10-13.
  11. LAB-LOG 1980, Laboratory for Computer Graphics and Spatial Analysis, Harvard College (1980).
  12. "History of the Harvard Laboratory for Computer Graphics:a Poster Exhibit" (PDF). Isites.harvard.edu. Retrieved 2015-09-27.
  13. "Laboratory for Computer Graphics and Spatial Analysis" (PDF). Vasulka.org. Retrieved 2015-09-27.
  14. "MIT Museum". Mit.edu. Retrieved 2015-09-27.
  15. Dutton, Geoffrey (1977). "An extensible approach to imagery of gridded data". Proceedings of the 4th annual conference on Computer graphics and interactive techniques - SIGGRAPH '77. New York, NY, USA: ACM. pp. 159–169. doi:10.1145/563858.563886. S2CID   17780581.
  16. "Context 1982-83", Laboratory for Computer Graphics and Spatial Analysis, Harvard University Graduate School of Design, Harvard College (1982).
  17. Donald, Bruce, "BUILDER: A Database and Display Program for Computer-aided Architectural Design" (a system for representation and display of design problems in architecture and urban design), Harvard Computer Graphics Conference, Session 17, Architectural Practice (27 July 27, 1982).
  18. 1 2 3 "Harvard Laboratory for Computer Graphics". Cs.duke.edu. 1982-07-27. Retrieved 2015-09-16.
  19. "Harvard Laboratory for Computer Graphics". cs.duke.edu.
  20. "Bruce R. Donald: Selected Manuals, Software Documentation, Technical Reports, and Design Exhibitions". cs.duke.edu.
  21. 1 2 "Bruce Randall Donald - Publications". Cs.duke.edu. Retrieved 2015-09-16.
  22. LAB-LOG 1977, Laboratory for Computer Graphics and Spatial Analysis, Harvard College (1976).
  23. "The History of GIS" (PDF). Geos.ed.ac.uk. Retrieved 2015-09-27.
  24. Teicholz, Eric, "Notes On Leaving Harvard: An Insider's View", Computer Graphics News (November/December 1981), page 12.
  25. "The GIS History Project". Archived from the original on September 18, 2015. Retrieved August 30, 2015.
  26. "2015 CGA Conference: The Lab for Computer Graphics and Spatial Analysis (1965-1991) and Its Legacy". harvard.edu.
  27. Mainelli, Michael, "Geodat: A Cartographic Data Base for Petroleum Mapping", Communications of Harvard Computer Graphics Week, Harvard Laboratory for Computer Graphics and Spatial Analysis (1982).
  28. "Scott Morehouse - UCGIS". Ucgis.org. Retrieved 2015-09-27.