Article

Euclidean representation of 3D electronic institutions: automatic generation

Authors:

Anton Bogdanovych and

Sara DragoAuthors Info & Claims

AVI '06: Proceedings of the working conference on Advanced visual interfaces

May 2006

Pages 449 - 452

https://doi.org/10.1145/1133265.1133356

Published: 23 May 2006 Publication History

Get Access

Abstract

In this paper we present the 3D Electronic Institutions metaphor and show how it can be used for the specification of highly secure Virtual Worlds and how 3D Virtual Worlds can be automatically generated from this specification. To achieve the generation task we propose an algorithm for automatic transformation of the Performative Structure graph into a 3D Virtual World, using the rectangular dualization technique. The nodes of the initial graph are transformed into rooms, the connecting arcs between nodes determine which rooms have to be placed next to each other and define the positions of the doors connecting those rooms. The proposed algorithm is sufficiently general to be used for transforming any planar graph into a 3D Virtual World.

References

[1]

A. Accornero, M. Ancona, and S. Varini. All Separating Triangles in a Plane Graph Can Be Optimally "Broken" in Polynomial Time. International Journal of Foundations of Computer Science, 11(3):405--421, 2000.

Crossref

Google Scholar

[2]

T. C. Biedl, P. Bose, E. D. Erik D. Demaine, and A. Lubiw. Efficient Algorithms for Petersen's Matching Theorem. In Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 130--139, N. Y., Jan. 1999. ACM-SIAM.

Digital Library

Google Scholar

[3]

T. C. Biedl, G. Kant, and M. Kaufmann. On Triangulating Planar Graphs Under the Four-Connectivity Constraint. Algoritmica, 19(4):427--446, Dec. 1997.

Google Scholar

[4]

A. Bogdanovych, H. Berger, C. Sierra, and S. Simoff. Narrowing the Gap between Humans and Agents in E-commerce: 3D Electronic Institutions. In Proceedings of the 6th International Conference on Electronic Commerce and Web Technologies (EC-Web'05), LNCS 3590, pages 128--137. Springer-Verlag, 2005.

Digital Library

Google Scholar

[5]

X. He. On Floorplans of Planar Graphs. In Proceedings of the 29th Annual ACM Symposium on the Theory of Computing, pages 426--435. ACM Press, 1997.

Digital Library

Google Scholar

[6]

G. Kant and X. He. Two Algorithms for Finding Rectangular Duals of Planar Graphs. In J. van Leeuwen, editor, Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science (WG'93), LNCS 790, pages 396--410, Utrecht, The Netherlands, June 1993. Springer.

Digital Library

Google Scholar

[7]

K. Kozminski and E. Kinnen. An Algorithm for Finding a Rectangular Dual of a Planar Graph for Use in Area Planning for VLSI Integrated Circuits. In ACM IEEE 21st Design Automation Conference (DAC '84), LNCS 3590, pages 655--656, Los Angeles, Ca., USA, 1984. IEEE Computer Society Press.

Digital Library

Google Scholar

Cited By

View all

Bogdanovych AEsteva MSimoff SSierra CBerger H(2008)A Methodology for Developing Multiagent Systems as 3D Electronic InstitutionsAgent-Oriented Software Engineering VIII10.1007/978-3-540-79488-2_8(103-117)Online publication date: 2008
https://doi.org/10.1007/978-3-540-79488-2_8
Berger HDittenbach MMerkl DBogdanovych ASimoff SSierra C(2007)Opening new dimensions for e-TourismVirtual Reality10.5555/3227249.322758511:2-3(75-87)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.5555/3227249.3227585
Bogdanovych AEsteva MSimoff SSierra CBerger H(2007)A methodology for developing multiagent systems as 3D electronic institutionsProceedings of the 8th international conference on Agent-oriented software engineering VIII10.5555/1793090.1793100(103-117)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.5555/1793090.1793100
Show More Cited By

Index Terms

Euclidean representation of 3D electronic institutions: automatic generation
1. Software and its engineering
  1. Software notations and tools
    1. Context specific languages
      1. Visual languages

Recommendations

From graphs to Euclidean virtual worlds: visualization of 3D electronic institutions
ACSC '07: Proceedings of the thirtieth Australasian conference on Computer science - Volume 62

In this paper we propose an algorithm for automatic transformation of a graph into a 3D Virtual World and its Euclidean map, using the rectangular dualization technique. The nodes of the initial graph are transformed into rooms, the connecting arcs ...
Read More
A Representation of Hypergraphs in the Euclidean Space

This paper introduces a graph space that shows concisely the relative weights among combinations of vertices of a given hypergraph. (A hypergraph is a graph in which one edge may connect two or more vertices.) The hypergraph is represented by a ...
Read More
Wiretaps and Electronic Eavesdropping: Federal Law and Legal Ethics
Read More

Comments

Information & Contributors

Information

Published In

AVI '06: Proceedings of the working conference on Advanced visual interfaces

May 2006

512 pages

ISBN:1595933530

DOI:10.1145/1133265

General Chair:
Augusto Celentano
Università Ca' Foscari di Venezia, Mestre(VE), Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AVI06

AVI06: The International Conference on Advanced Visual Interfaces

May 23 - 26, 2006

Venezia, Italy

Acceptance Rates

Overall Acceptance Rate 128 of 490 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
147
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bogdanovych AEsteva MSimoff SSierra CBerger H(2008)A Methodology for Developing Multiagent Systems as 3D Electronic InstitutionsAgent-Oriented Software Engineering VIII10.1007/978-3-540-79488-2_8(103-117)Online publication date: 2008
https://doi.org/10.1007/978-3-540-79488-2_8
Berger HDittenbach MMerkl DBogdanovych ASimoff SSierra C(2007)Opening new dimensions for e-TourismVirtual Reality10.5555/3227249.322758511:2-3(75-87)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.5555/3227249.3227585
Bogdanovych AEsteva MSimoff SSierra CBerger H(2007)A methodology for developing multiagent systems as 3D electronic institutionsProceedings of the 8th international conference on Agent-oriented software engineering VIII10.5555/1793090.1793100(103-117)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.5555/1793090.1793100
Bogdanovych AEsteva MSimoff SSierra CBerger HDurfee EYokoo MHuhns MShehory O(2007)A methodology for 3D electronic institutionsProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329193(1-3)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.1145/1329125.1329193
Berger HDittenbach MMerkl DBogdanovych ASimoff SSierra C(2006)Opening new dimensions for e-TourismVirtual Reality10.1007/s10055-006-0057-z11:2-3(75-87)Online publication date: 8-Dec-2006
https://doi.org/10.1007/s10055-006-0057-z

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

From graphs to Euclidean virtual worlds: visualization of 3D electronic institutions

A Representation of Hypergraphs in the Euclidean Space

Wiretaps and Electronic Eavesdropping: Federal Law and Legal Ethics

Comments

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

From graphs to Euclidean virtual worlds: visualization of 3D electronic institutions

A Representation of Hypergraphs in the Euclidean Space

Wiretaps and Electronic Eavesdropping: Federal Law and Legal Ethics

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations