首页 > 最新文献

[Proceedings] 1989 IEEE Workshop on Visual Languages最新文献

英文 中文
A visual query language for an ER data model 用于ER数据模型的可视化查询语言
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77059
B. Czejdo, M. Rusinkiewicz, D. Embley, Venugopal Reddy
A graphical representation of an ER (entity-relationship) data model and its application to interactive visual query languages are presented. A method for implementing an ER query interface for a relational database management system is outlined. The approach is based on graphical representation and interactive manipulation of ER database schemas. During the process of query formulation the information needed to generate an equivalent SQL expression for a relational database is accumulated. The sample interactions between the user and system are given. The graphical query formulation process is formally defined. Formal definitions that provide the basis for an efficient visual query language implementation are presented.<>
给出了实体-关系数据模型的图形化表示及其在交互式可视化查询语言中的应用。概述了一种为关系数据库管理系统实现ER查询接口的方法。该方法基于图形表示和ER数据库模式的交互式操作。在查询制定过程中,会积累为关系数据库生成等效SQL表达式所需的信息。给出了用户与系统交互的示例。图形化查询公式过程已正式定义。给出了为有效的可视化查询语言实现提供基础的形式化定义。
{"title":"A visual query language for an ER data model","authors":"B. Czejdo, M. Rusinkiewicz, D. Embley, Venugopal Reddy","doi":"10.1109/WVL.1989.77059","DOIUrl":"https://doi.org/10.1109/WVL.1989.77059","url":null,"abstract":"A graphical representation of an ER (entity-relationship) data model and its application to interactive visual query languages are presented. A method for implementing an ER query interface for a relational database management system is outlined. The approach is based on graphical representation and interactive manipulation of ER database schemas. During the process of query formulation the information needed to generate an equivalent SQL expression for a relational database is accumulated. The sample interactions between the user and system are given. The graphical query formulation process is formally defined. Formal definitions that provide the basis for an efficient visual query language implementation are presented.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126514607","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
IconicBrowser: an iconic retrieval system for object-oriented databases IconicBrowser:一个面向对象数据库的图标检索系统
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77054
Kazuyuki Tsuda, A. Yoshitaka, M. Hirakawa, Minoru Tanaka, T. Ichikawa
The IconicBrowser, which allows the user to retrieve objects in a database by means of icons, is described. Icons represent classes and objects in the database. Queries are specified by overlapping one icon over another. The system then interprets them into database operations, depending on their combination. At the same time, the system generates predicate-based (text-base) queries which can be used in other applications of the database.<>
描述了IconicBrowser,它允许用户通过图标检索数据库中的对象。图标表示数据库中的类和对象。查询通过将一个图标重叠在另一个图标上来指定。然后系统根据它们的组合将它们解释为数据库操作。同时,系统生成基于谓词(基于文本)的查询,可用于数据库的其他应用程序。
{"title":"IconicBrowser: an iconic retrieval system for object-oriented databases","authors":"Kazuyuki Tsuda, A. Yoshitaka, M. Hirakawa, Minoru Tanaka, T. Ichikawa","doi":"10.1109/WVL.1989.77054","DOIUrl":"https://doi.org/10.1109/WVL.1989.77054","url":null,"abstract":"The IconicBrowser, which allows the user to retrieve objects in a database by means of icons, is described. Icons represent classes and objects in the database. Queries are specified by overlapping one icon over another. The system then interprets them into database operations, depending on their combination. At the same time, the system generates predicate-based (text-base) queries which can be used in other applications of the database.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114753704","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 60
Experimentally driven visual language design: texture perception experiments for iconographic displays 实验驱动的视觉语言设计:图像显示的纹理感知实验
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77043
Marian G. Williams, Stuart Smith, G. Pecelli
Visualization researchers of the Exploratory Visualization (Exvis) project are studying the representation of multidimensional databases as two-dimensional arrays of data-driven icons. Each data point in n-dimensional space is converted into one icon in the display; both visual and auditory features of the icon are determined by the data. The display's texture is produced by packing large numbers of small icons together so densely that they lose their individual identities. The premise of the technology is that interesting features in the visual and auditory texture of an iconographic display will point to interesting features in the data. The technology is in the early stages of formal study. The short-term goal is to provide a workstation that will enable a researcher who is neither a programmer nor a trained experimentalist to design, implement, conduct and analyze human factors experiments for studying the iconographic data-display technique. The long-term goal is to use the information gathered from such experiments to provide a powerful data-representation language for scientists to use for visualizing large data sets.<>
探索性可视化(Exvis)项目的可视化研究人员正在研究将多维数据库表示为数据驱动图标的二维数组。将n维空间中的每个数据点转换为显示器中的一个图标;图标的视觉和听觉特征都是由数据决定的。显示器的纹理是通过将大量小图标密集地组合在一起而产生的,以至于它们失去了各自的身份。该技术的前提是图像显示的视觉和听觉纹理中的有趣特征将指向数据中的有趣特征。这项技术还处于正式研究的早期阶段。短期目标是提供一个工作站,使研究人员既不是程序员也不是训练有素的实验人员能够设计、实施、进行和分析用于研究图像数据显示技术的人为因素实验。长期目标是利用从这些实验中收集到的信息,为科学家提供一种强大的数据表示语言,用于可视化大型数据集。
{"title":"Experimentally driven visual language design: texture perception experiments for iconographic displays","authors":"Marian G. Williams, Stuart Smith, G. Pecelli","doi":"10.1109/WVL.1989.77043","DOIUrl":"https://doi.org/10.1109/WVL.1989.77043","url":null,"abstract":"Visualization researchers of the Exploratory Visualization (Exvis) project are studying the representation of multidimensional databases as two-dimensional arrays of data-driven icons. Each data point in n-dimensional space is converted into one icon in the display; both visual and auditory features of the icon are determined by the data. The display's texture is produced by packing large numbers of small icons together so densely that they lose their individual identities. The premise of the technology is that interesting features in the visual and auditory texture of an iconographic display will point to interesting features in the data. The technology is in the early stages of formal study. The short-term goal is to provide a workstation that will enable a researcher who is neither a programmer nor a trained experimentalist to design, implement, conduct and analyze human factors experiments for studying the iconographic data-display technique. The long-term goal is to use the information gathered from such experiments to provide a powerful data-representation language for scientists to use for visualizing large data sets.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132181105","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Image sequence compression by iconic indexing 图像序列压缩的标志性索引
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77061
T. Arndt, Shi-Kuo Chang
A method that facilitates the rapid retrieval of a given image sequence from a large database is presented. The authors exploit the fact that much of the information stored is redundant. They extend the two-dimensional string methodology to image sequences. This permits queries on the relative positions of objects within video sequences, including changes in position over time.<>
提出了一种从大型数据库中快速检索给定图像序列的方法。作者利用了存储的大部分信息是冗余的这一事实。他们将二维字符串方法扩展到图像序列。这允许查询视频序列中对象的相对位置,包括位置随时间的变化。
{"title":"Image sequence compression by iconic indexing","authors":"T. Arndt, Shi-Kuo Chang","doi":"10.1109/WVL.1989.77061","DOIUrl":"https://doi.org/10.1109/WVL.1989.77061","url":null,"abstract":"A method that facilitates the rapid retrieval of a given image sequence from a large database is presented. The authors exploit the fact that much of the information stored is redundant. They extend the two-dimensional string methodology to image sequences. This permits queries on the relative positions of objects within video sequences, including changes in position over time.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121023258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 66
A three-dimensional representation for program execution 程序执行的三维表示
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77051
H. Lieberman
Modern graphical workstations make possible interactive real-time manipulation of 3-D objects. Although 3-D graphics is usually used to model real-world objects, an abstract three-dimensional pictorial representation of computer programs is explored. Since programs are descriptions of dynamic processes, the focus is on the dynamic behavior of the graphical representation, resulting in an animation of the program's execution. The goal is to aid the debugging process by helping the programmer visualize the dynamic aspects of a program's behavior. 3-D representations help make use of the enormous innate power of the human visual system.<>
现代图形工作站使交互式实时操作3-D对象成为可能。虽然三维图形通常用于模拟现实世界的对象,但探索了计算机程序的抽象三维图形表示。由于程序是动态过程的描述,因此重点放在图形表示的动态行为上,从而产生程序执行的动画。目标是通过帮助程序员可视化程序行为的动态方面来帮助调试过程。3-D表示有助于利用人类视觉系统固有的巨大力量。
{"title":"A three-dimensional representation for program execution","authors":"H. Lieberman","doi":"10.1109/WVL.1989.77051","DOIUrl":"https://doi.org/10.1109/WVL.1989.77051","url":null,"abstract":"Modern graphical workstations make possible interactive real-time manipulation of 3-D objects. Although 3-D graphics is usually used to model real-world objects, an abstract three-dimensional pictorial representation of computer programs is explored. Since programs are descriptions of dynamic processes, the focus is on the dynamic behavior of the graphical representation, resulting in an animation of the program's execution. The goal is to aid the debugging process by helping the programmer visualize the dynamic aspects of a program's behavior. 3-D representations help make use of the enormous innate power of the human visual system.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121414787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 55
An intelligent iconic system to generate and to interpret visual languages 生成和解释视觉语言的智能图标系统
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77056
C. Crimi, A. Guercio, G. Tortora, M. Tucci
Using the SIL-Icon compiler, whereby a general-purpose iconic system is specialized by expert provision of domain-specific grammar and semantics to define the individual visual language, a learning interface module (LIM) has been designed allowing the nonexpert user to utilize the system and define his or her own visual language providing only sample sentences from which the LIM autonomously constructs the domain-specific aspects of the language. A brief description of the SIL-Icon compiler is presented. An overview is given of the whole learning iconic system, and all the principal concepts and modules are detailed.<>
使用SIL-Icon编译器,通过专家提供特定领域的语法和语义来定义单个视觉语言,设计了一个学习接口模块(LIM),允许非专家用户使用该系统并定义他或她自己的视觉语言,只提供示例句子,LIM从中自主构建语言的特定领域方面。简要介绍了SIL-Icon编译器。对整个学习标志系统进行了概述,并对其主要概念和模块进行了详细介绍
{"title":"An intelligent iconic system to generate and to interpret visual languages","authors":"C. Crimi, A. Guercio, G. Tortora, M. Tucci","doi":"10.1109/WVL.1989.77056","DOIUrl":"https://doi.org/10.1109/WVL.1989.77056","url":null,"abstract":"Using the SIL-Icon compiler, whereby a general-purpose iconic system is specialized by expert provision of domain-specific grammar and semantics to define the individual visual language, a learning interface module (LIM) has been designed allowing the nonexpert user to utilize the system and define his or her own visual language providing only sample sentences from which the LIM autonomously constructs the domain-specific aspects of the language. A brief description of the SIL-Icon compiler is presented. An overview is given of the whole learning iconic system, and all the principal concepts and modules are detailed.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"86 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115326689","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Visual programming and UNIX 可视化编程与UNIX
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77045
Kjell Borg
A visual UNIX environment, IShell, based on the desktop metaphor is outlined. The programmability of the UNIX system is preserved at user level through an iconic language, IScript, based on a dataflow metaphor. The language and the environment is tightly coupled using gestures and visual cues to maintain the effectiveness of UNIX.<>
本文概述了一个基于桌面比喻的可视化UNIX环境IShell。UNIX系统的可编程性通过一种基于数据流隐喻的标志性语言IScript保留在用户级别。语言和环境紧密耦合,使用手势和视觉提示来保持UNIX的有效性。
{"title":"Visual programming and UNIX","authors":"Kjell Borg","doi":"10.1109/WVL.1989.77045","DOIUrl":"https://doi.org/10.1109/WVL.1989.77045","url":null,"abstract":"A visual UNIX environment, IShell, based on the desktop metaphor is outlined. The programmability of the UNIX system is preserved at user level through an iconic language, IScript, based on a dataflow metaphor. The language and the environment is tightly coupled using gestures and visual cues to maintain the effectiveness of UNIX.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131473496","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
A generic model for constructing visual programming systems 构建可视化编程系统的通用模型
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77053
M. Hirakawa, Makoto Yoshimi, Minoru Tanaka, T. Ichikawa
The visualization schemes for visual programming are classified into two categories: the visualization of the flow of data/control and the visualization of spatial relationships among visual objects. In the latter case, programs are represented in terms of the change of spatial relationships. A model for constructing visual programming systems is proposed. The model is called the visual programming space (VPS). VPS is capable of supporting both of the visualization schemes mentioned above. The visual programming space manager (VPSM), which is a system to manage programming facilities of VPS, is also proposed. Any specific programming system/environment can easily be constructed by using VPSM. An iconic programming environment, HI-VISUAL '89, is presented as an example for demonstrating the validity and effectiveness of VPSM.<>
可视化编程的可视化方案分为两类:数据/控制流的可视化和可视化对象间空间关系的可视化。在后一种情况下,程序以空间关系的变化来表示。提出了一种构建可视化编程系统的模型。该模型称为可视化编程空间(VPS)。VPS能够支持上述两种可视化方案。提出了可视化编程空间管理器(VPSM),它是一个管理VPS编程设施的系统。使用VPSM可以轻松构建任何特定的编程系统/环境。以典型的编程环境HI-VISUAL 89为例,说明了VPSM的有效性。
{"title":"A generic model for constructing visual programming systems","authors":"M. Hirakawa, Makoto Yoshimi, Minoru Tanaka, T. Ichikawa","doi":"10.1109/WVL.1989.77053","DOIUrl":"https://doi.org/10.1109/WVL.1989.77053","url":null,"abstract":"The visualization schemes for visual programming are classified into two categories: the visualization of the flow of data/control and the visualization of spatial relationships among visual objects. In the latter case, programs are represented in terms of the change of spatial relationships. A model for constructing visual programming systems is proposed. The model is called the visual programming space (VPS). VPS is capable of supporting both of the visualization schemes mentioned above. The visual programming space manager (VPSM), which is a system to manage programming facilities of VPS, is also proposed. Any specific programming system/environment can easily be constructed by using VPSM. An iconic programming environment, HI-VISUAL '89, is presented as an example for demonstrating the validity and effectiveness of VPSM.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133642570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
QBD: a fully visual system for E-R oriented databases QBD:面向E-R数据库的完全可视化系统
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77042
M. Angelaccio, T. Catarci, G. Santucci
The need of a friendly man-machine interaction is becoming crucial for a large variety of applications, in particular, those requiring frequent extraction of information from the database. Experience suggests that traditional query languages are not friendly enough for the casual user: she/he is requested to formulate queries in a textual language, without any iconic or spatial clues to help the querying process. A new generation of languages (visual languages) has been recently investigated, that attempts to make extensive use of the person's instincts and senses. The authors propose a fully visual system, called Query by Diagram (QBD), which is based on a conceptual data model, a query language defined on this model and a graphical user interface. The main characteristics of the interface are the ease of use, and the availability of a rich set of primitives for both schema selection and query formulation. Unlike many present proposals of graphical query systems, graphical operations are formally defined from both a syntactic and a semantic point of view.<>
对于各种各样的应用程序,特别是那些需要经常从数据库中提取信息的应用程序,友好的人机交互的需求正变得至关重要。经验表明,传统的查询语言对普通用户来说不够友好:他/她被要求用文本语言制定查询,没有任何符号或空间线索来帮助查询过程。最近研究了新一代的语言(视觉语言),它试图广泛利用人的本能和感官。作者提出了一个基于概念数据模型、在此模型上定义的查询语言和图形用户界面的全可视化系统,称为图查询(QBD)。该接口的主要特点是易于使用,并且为模式选择和查询公式提供了一组丰富的原语。与目前许多图形查询系统的建议不同,图形操作是从语法和语义的角度正式定义的。
{"title":"QBD: a fully visual system for E-R oriented databases","authors":"M. Angelaccio, T. Catarci, G. Santucci","doi":"10.1109/WVL.1989.77042","DOIUrl":"https://doi.org/10.1109/WVL.1989.77042","url":null,"abstract":"The need of a friendly man-machine interaction is becoming crucial for a large variety of applications, in particular, those requiring frequent extraction of information from the database. Experience suggests that traditional query languages are not friendly enough for the casual user: she/he is requested to formulate queries in a textual language, without any iconic or spatial clues to help the querying process. A new generation of languages (visual languages) has been recently investigated, that attempts to make extensive use of the person's instincts and senses. The authors propose a fully visual system, called Query by Diagram (QBD), which is based on a conceptual data model, a query language defined on this model and a graphical user interface. The main characteristics of the interface are the ease of use, and the availability of a rich set of primitives for both schema selection and query formulation. Unlike many present proposals of graphical query systems, graphical operations are formally defined from both a syntactic and a semantic point of view.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"422 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113998927","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Visual reply to map-related queries-a free space graph approach 对地图相关查询的可视化回复——一种自由空间图形方法
Pub Date : 1989-10-04 DOI: 10.1109/WVL.1989.77048
Peter D. Holmes
Given a map which describes an obstacle-cluttered environment, it is possible to pose a number of different queries. One such query might be whether or not the line-of-sight joining an arbitrary pair of points is obstructed. Another question might be that of finding the shortest path between any pair of points. A third problem might be to describe or collect all points lying within a specified radius of some source-point; here, this type of problem is called a localization query. The solution for a localization query is perhaps best presented graphically, i.e., in visual terms. For the two-dimensional case, a free space graph approach for deriving solutions to visibility and shortest path queries is described. How a simple extension of this method can be used to produce visual replies to localization queries is discussed.<>
给定一个描述障碍物杂乱环境的地图,可以提出许多不同的查询。其中一个这样的查询可能是连接任意一对点的视线是否受阻。另一个问题可能是找到任意两点之间的最短路径。第三个问题可能是描述或收集位于某个源点的特定半径内的所有点;在这里,这类问题被称为本地化查询。本地化查询的解决方案可能最好以图形方式表示,即以可视的方式表示。对于二维情况,描述了一种自由空间图的方法来推导可见性和最短路径查询的解。讨论了如何使用该方法的简单扩展来生成对本地化查询的可视化回复。
{"title":"Visual reply to map-related queries-a free space graph approach","authors":"Peter D. Holmes","doi":"10.1109/WVL.1989.77048","DOIUrl":"https://doi.org/10.1109/WVL.1989.77048","url":null,"abstract":"Given a map which describes an obstacle-cluttered environment, it is possible to pose a number of different queries. One such query might be whether or not the line-of-sight joining an arbitrary pair of points is obstructed. Another question might be that of finding the shortest path between any pair of points. A third problem might be to describe or collect all points lying within a specified radius of some source-point; here, this type of problem is called a localization query. The solution for a localization query is perhaps best presented graphically, i.e., in visual terms. For the two-dimensional case, a free space graph approach for deriving solutions to visibility and shortest path queries is described. How a simple extension of this method can be used to produce visual replies to localization queries is discussed.<<ETX>>","PeriodicalId":326582,"journal":{"name":"[Proceedings] 1989 IEEE Workshop on Visual Languages","volume":"186 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121052738","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
期刊
[Proceedings] 1989 IEEE Workshop on Visual Languages
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1