19 papers presented by international experts give a state-of-the-art survey of the relevant problems and issues in modeling, CAD/CAM, scientific visualization, and computational geometry. The following topics are treated: * surface design and fairing * subdivision schemes * variational design * NURBS * reverse engineering * physically-based modelling * medical imaging

This volume presents the proceedings of the Seventh International Workshop on Computational Geometry, CG'91, held at the University of Berne, Switzerland, March 21/22, 1991. Computational geometry is not a precisely defined field. Often, it is understood as a nearly mathematical discipline, dealing mainly with complexity questions concerning geometrical problems and algorithms. But often too, and perhaps increasingly, questions of more practical relevance are central, such as applicability, numerical behavior and performance for all kinds of input size. Topics considered in CG'91 include: - Generalizations and applications of the Voronoi diagram - Problems with rectangular objects - Path determination - Moving objects - Visibility questions - Layout problems - Representation of spatial objects and spatial queries - Problems in higher dimensions - Implementation questions - Relations to artificial intelligence.

Mit dem Erscheinen von PC-Versionen (seit 1988) hat die leistungsfahige Programmiersprache APL2 deutlich an Attraktivitat und Verbreitung gewonnen. Als Entwicklungssystem fur komplexe Anwendungen, die eine schnelle, interaktive Analyse grosser Datenmengen erfordern, hat APL sich einen festen Platz in der Praxis erobert, z.B. bei Banken und Versicherungen. Das vorliegende Buch ist eine hohere Einfuhrung in APL2. Programmierer mit geringen Vorkenntnissen in APL oder APL2 werden anhand sorgfaltig ausgewahlter Beispiele Schritt fur Schritt mit den Moglichkeiten der Sprache vertraut gemacht. Sie werden angeleitet, gut strukturierte Anwendungen zu entwerfen und die zugehorigen - oft recht anspruchsvollen - Algorithmen in elegante, effiziente und trotzdem verstandliche Programme umzusetzen. Dabei werden praxisgerechte Anwendungen bevorzugt, und nicht solche, die sich fur APL2 besonders gut eignen. Ein weiteres, wichtiges Ziel des Buches ist es, auch Pascal- oder Fortran-Programmierer in APL2 einzufuhren. Ihnen wird gezeigt, wie vertraute Techniken auch in APL2 verwendet werden konnen und wie sich bekannte Datenstrukturen, wie Listen, Baume und Graphen, auf einfache Weise realisieren lassen. Ein besonderes Merkmal des Buches ist seine Ausrichtung auf Anwendungen aus der Kunstlichen Intelligenz: Einfache, aber typische Beispiele aus den Teilbereichen Heuristisches Suchen, Bildverarbeitung und Expertensysteme bieten nicht nur eine Gelegenheit, die erworbenen APL2-Kenntnisse sinnvoll einzusetzen und zu vertiefen, sondern fuhren zugleich auch anschaulich in eines der aktuellsten und faszinierendsten Gebiete der heutigen Informatik ein.