Graph Visualization and Geometric Algorithm Design

建议#0098068 Michael T.GoodrichJohns Hopkins University这个项目专注于开发数据结构和算法，用于执行涉及对象集合的表示、转换和可视化的计算，这些对象集合可以被几何建模，例如顶点、边、直线、平面、多边形、曲线和球体。具体地说，它涉及以下主题：1.图形可视化：设计高效的数据结构和算法，以高效地表示和可视化关系信息。几何算法：开发有效的算法来解决涉及几何数据的问题，特别是与图形可视化相关的问题。几何数据结构：为表示图形和几何对象集而设计的快速高效的数据结构。JDSLviz：用于图形可视化的Java算法库原型的实现。在我们现有的Java基础数据结构库的基础上，我们将为图形绘制中执行的几何计算识别算法工程设计模式，并将基本的图形可视化算法实现为可重用的软件组件。GraphNet：用于图形可视化的互联网计算基础设施的实现。在已有的基于Internet的GeomNet几何计算系统的基础上，我们计划在应用服务提供商(ASP)模式下建立一个新的基于Web的图形布局服务的原型。这项工作的主要目标是开发几何数据结构和算法的通用设计方法，并将其整合到软件库和互联网计算服务中。这项工作在为物理对象建模或使用几何学进行信息可视化的科学和工程领域具有潜在的影响。

Proposal #0098068Michael T. GoodrichJohns Hopkins UniversityThis project is focused on the development of data structures and algorithms for performing computations involving the representation, transformation, and visualization of collections of objects that can be modeled geometrically, such as vertices, edges, lines, planes, polygons, curves, and spheres. In particular, it addresses the following topics:1. Graph visualization: the design of efficient data structures and algorithms for efficiently representing and visualizing relational information.2. Geometric algorithms: the development of efficient algorithms for solving problems involving geometric data, particularly for problems related to graph visualization.3. Geometric data structures: the design of fast and efficient data structures for representing graphs and sets of geometric objects.4. JDSLviz: the implementation of a prototype of a Java library of algorithms for graph visualization. Building on our existing JDSL library of fundamental data structures in Java, we shall identify algorithm engineering design patterns for the geometric computations performed in graph drawing, and implement fundamental graph visualization algorithms as reusable software components.5. GraphNet: the implementation of an Internet computing infrastructure for graph visualization. Extending previous work on the GeomNet system for geometric computing over the Internet, we plan to build a prototype of a novel Web-based graph layout service in the ASP (application service provider) model.The main objective of this work is the development of general methodologies for the design of geometric data structures and algorithms, as well as their incorporation into software libraries and internet computing services. This work has potential impact in areas of science and engineering that model physical objects or that use geometry for information visualization.