Browse Prior Art Database

A Computational Model for Interfaces

IP.com Disclosure Number: IPCOM000128206D
Original Publication Date: 1985-Dec-31
Included in the Prior Art Database: 2005-Sep-15
Document File: 10 page(s) / 37K

Publishing Venue

Software Patent Institute

Related People

J. Glimm: AUTHOR [+4]

Abstract

1 2. Data Structures 2 3. Operations and Usage 4 4. The Storage Allocation Scheme 8 S. Components and Topology 9 6. Interfaces in Higher Space Dimensions 10 References 11 Appendix A: Interface Data Structures 12 Appendix B: Interface Operations 15 Figure 1 18 .V- A Computational Model for Interfaces

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 10% of the total text.

Page 1 of 10

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

A Computational Model for Interfaces

J. Glimm and O. A. McBryan

June 1985 Supported by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U. S. Department of Energy under Contract. No. DE-AC02-76ER03077

DISCLAIMER

This report was prepared as an account-of work sponsored by an agency of the United States Government. Neither the United States Government nor any agency thereof, nor any of their employees, makes any warranty, express or implied, or assumes-any legal liability or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infrinr-,e privately owned rights. Reference herein to any specific commercial product, process, or service by trade name, trademark, manufacturer, or otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by tbe United States Government or any agency thereof. The views and opinions of authors expressed herein do not necessarily state or reflect those of the United States Government or any agency thereof. Printed in U.S.A.

Available from'

National Technical Information Service U.S. Department of Commerce 5285 Port Royal Road Springfield, VA -iii- Contents Page Abstract iv

1. Introduction 1 2. Data Structures 2

3. Operations and Usage 4

4. The Storage Allocation Scheme 8 S. Components and Topology 9 6. Interfaces in Higher Space Dimensions 10 References 11 Appendix A: Interface Data Structures 12 Appendix B: Interface Operations 15 Figure 1 .V-

A Computational Model for Interfaces

jams Glimm 1. 2, 3

Oliver A. MeBryan 1, 3, 4, 5

Department of Mathematics Courant Institute - New York University New York, NY 10012.

ABSTRACT

Decompositions of the plane into disjoint components separated by curves occur frequently. We describe a package of subroutines which provides facilities for defining, building and modifying such decompositions and for efficiently solving vari-ous point and area location problems.

New York University Page 1 Dec 31, 1985

Page 2 of 10

A Computational Model for Interfaces

Beyond the point that the specification of this package may be useful to others, we reach the broader conclusion that well designed data structures and support routines allow the use of more conceptual or non-numerical portions of mathematics in the computational process, thereby extending greatly the poten-tial scope of the use of computers in scientific problem solving. Ideas from conceptual mathematics, symbolic computation and computer science can be utilized within the framework of scien-tific computing and have an important role to play in that area.

1. Supported in part by the Applied Mathematical Sciences subprogram of the Office of Energy Research, U. S. Department of Energy, under contras DE-ACO2- % 6ER03077. 2. Supported in part by the Army Research Office, grant DAA._r29-83-K-00...