Visualizing geometric algorithms over the Web
The visual nature of geometry applications makes them a natural area where visualization can be an effective tool for demonstrating algorithms. In this paper we propose a new model, called Mocha, for interactive visualization of algorithms over the World Wide Web. Mocha is a distributed model with a...
Gespeichert in:
| Veröffentlicht in: | Computational geometry : theory and applications Jg. 12; H. 1-2; S. 125 - 152 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
01.02.1999
|
| Schlagworte: | |
| ISSN: | 0925-7721 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The visual nature of geometry applications makes them a natural area where visualization can be an effective tool for demonstrating algorithms. In this paper we propose a new model, called Mocha, for interactive visualization of algorithms over the World Wide Web. Mocha is a distributed model with a client-server architecture that optimally partitions the software components of a typical algorithm execution and visualization system, and leverages the power of the Java language, which has become the standard for distributing interactive platform-independent applications across the Web. Mocha provides high levels of security, protects the algorithm code, places a light communication load on the Internet, and allows users with limited computing resources to access executions of computationally expensive algorithms. The user interface combines fast responsiveness with the powerful authoring capabilities of hypertext narratives.
We describe the architecture of Mocha, show its advantages over previous methods, and present a prototype that can be accessed by any user with a Java-enabled Web browser. The Mocha prototype has been widely accessed over the Web, as demonstrated by the statistics that we have collected, and the Mocha model has been adopted by other research groups. Mocha is currently part of a broader system, called GeomNet, which performs distributed geometric computing over the Internet. |
|---|---|
| AbstractList | The visual nature of geometry applications makes them a natural area where visualization can be an effective tool for demonstrating algorithms. In this paper we propose a new model, called Mocha, for interactive visualization of algorithms over the World Wide Web. Mocha is a distributed model with a client-server architecture that optimally partitions the software components of a typical algorithm execution and visualization system, and leverages the power of the Java language, which has become the standard for distributing interactive platform-independent applications across the Web. Mocha provides high levels of security, protects the algorithm code, places a light communication load on the Internet, and allows users with limited computing resources to access executions of computationally expensive algorithms. The user interface combines fast responsiveness with the powerful authoring capabilities of hypertext narratives.
We describe the architecture of Mocha, show its advantages over previous methods, and present a prototype that can be accessed by any user with a Java-enabled Web browser. The Mocha prototype has been widely accessed over the Web, as demonstrated by the statistics that we have collected, and the Mocha model has been adopted by other research groups. Mocha is currently part of a broader system, called GeomNet, which performs distributed geometric computing over the Internet. |
| Author | Tamassia, Roberto Baker, James E. Cruz, Isabel F. Liotta, Giuseppe |
| Author_xml | – sequence: 1 givenname: James E. surname: Baker fullname: Baker, James E. email: jib@cs.brown.edu organization: Center for Geometric Computing, Department of Computer Science, Brown University, Providence, RI 02912–1910, USA – sequence: 2 givenname: Isabel F. surname: Cruz fullname: Cruz, Isabel F. email: ifc@cs.wpi.edu organization: Computer Science Department, Worcester Polytechnic Institute, 100 Institute Road, Worcester, MA 01609–2280, USA – sequence: 3 givenname: Giuseppe surname: Liotta fullname: Liotta, Giuseppe email: liotta@dis.uniroma1.it organization: Dipartimento di Ingegneria Elettronica e dell’Informazione, Universita’ di Perugia, Via G. Duranti 93, 06131 Perugia, Italy – sequence: 4 givenname: Roberto surname: Tamassia fullname: Tamassia, Roberto email: rt@cs.brown.edu organization: Center for Geometric Computing, Department of Computer Science, Brown University, Providence, RI 02912–1910, USA |
| BookMark | eNqFj01LAzEQhnOoYFv9CcIe9bCaD7NJ8CBSrAoFD34dQzY72Ua2G0liQX-921Y8eClzGJiX52WeCRr1oQeETgg-J5hUF09YUV4KQcmpkmcYYyZLOULjv_MhmqT0PgSUcjVG5atPn6bz375vixbCCnL0tjBdG6LPy1UqwhpikZdQvEF9hA6c6RIc_-4pepnfPs_uy8Xj3cPsZlFahkUulWt4zRwnnNRGKCacq5gTqibq0jolqcQ1g8qRqnaMwvC4YVQ0Tjo1jOVsiviu18aQUgSnP6JfmfilCdYbT7311BshraTeemo5cFf_OOuzyT70ORrf7aWvdzQMamsPUSfrobfQ-Ag26yb4PQ0_s5twtA |
| CitedBy_id | crossref_primary_10_1006_cviu_2000_0835 |
| ContentType | Journal Article |
| Copyright | 1999 Elsevier Science B.V. |
| Copyright_xml | – notice: 1999 Elsevier Science B.V. |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/S0925-7721(98)00038-8 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EndPage | 152 |
| ExternalDocumentID | 10_1016_S0925_7721_98_00038_8 S0925772198000388 |
| GroupedDBID | --K --M -DZ .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABFNM ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD AEBSH AEKER AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HVGLF HZ~ IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSV SSW SSZ T5K UHS WUQ XPP ZMT ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ADNMO ADVLN AEIPS AFJKZ AGQPQ AIIUN ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c307t-9fd5b3f5151ba7937ff63f79b194cf98280b3e6f16bf32e101a327df8f9f9fc53 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000079092100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0925-7721 |
| IngestDate | Sat Nov 29 03:12:49 EST 2025 Tue Nov 18 21:31:40 EST 2025 Fri Feb 23 02:30:56 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1-2 |
| Keywords | Multimedia Visual interface Java World Wide Web Geometric algorithm visualization Client-server architecture |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c307t-9fd5b3f5151ba7937ff63f79b194cf98280b3e6f16bf32e101a327df8f9f9fc53 |
| OpenAccessLink | https://dx.doi.org/10.1016/S0925-7721(98)00038-8 |
| PageCount | 28 |
| ParticipantIDs | crossref_primary_10_1016_S0925_7721_98_00038_8 crossref_citationtrail_10_1016_S0925_7721_98_00038_8 elsevier_sciencedirect_doi_10_1016_S0925_7721_98_00038_8 |
| PublicationCentury | 1900 |
| PublicationDate | 1999-02-01 |
| PublicationDateYYYYMMDD | 1999-02-01 |
| PublicationDate_xml | – month: 02 year: 1999 text: 1999-02-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationTitle | Computational geometry : theory and applications |
| PublicationYear | 1999 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| SSID | ssj0002259 |
| Score | 1.4923176 |
| Snippet | The visual nature of geometry applications makes them a natural area where visualization can be an effective tool for demonstrating algorithms. In this paper... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 125 |
| SubjectTerms | Client-server architecture Geometric algorithm visualization Java Multimedia Visual interface World Wide Web |
| Title | Visualizing geometric algorithms over the Web |
| URI | https://dx.doi.org/10.1016/S0925-7721(98)00038-8 |
| Volume | 12 |
| WOSCitedRecordID | wos000079092100009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0925-7721 databaseCode: AIEXJ dateStart: 19950301 customDbUrl: isFulltext: true dateEnd: 20180131 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0002259 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bT9swFLa6wsP2MA22aWxsysOQNkVhxElq-xFNZYAAIa1A36LYsVmlNq2aFrH9Cn7yjmPHiQDBeJgqRVUin1zOJ_vzuSL0OYpFnEglgl6sW5hRIQNg1UmgSMY545TkVZbr-RE5OaHDITvtdG7qXJirMSkKen3NZv9V1XAOlK1TZ5-gbicUTsB_UDocQe1w_CfFn49KnSj5R9sALuV0oltmCT8bX07no8WvSenroM2Kb15I3uampsFDbRy0Q3_7NvJD--Krwq4tj3djBrWxGVXMrd_fdp6N-bIyUB-UGZdjf89dONKBIhVv_TFalnI2c_gaZBPg8yaE14R9TxvLhKlm4KI8rIlRt8olJgPazba4jSqb-mgmz9CkQNt1ODSVbe9M8cba8NMJByLO6BZmlZMzoM26Vvvyby13LgixiW8DUakWlTKaVmJS-gytYJIw2kUruwf94aFb3WH-M_Ub7e2brLBvzTN9YfSrfZ77-U6LwwxeoZd28-HtGtCsoY4s1tGLY1e5t3yNghZ8PAcfr4GPp-HjwQgP4PMGne31B9_3A9tSIxAwmS8CpvKERwpIbMgzXRpRqV6kCOMhi4VisP3e4ZHsqbDHVYQlvFYWYZIrqhj8RBK9Rd1iWsh3yEtwpOJYcQZ7jHgHk0wIEBHmOOdUKIk3UFy_eCpsvXnd9mScPvjhN9C2GzYzBVceG0Drr5pa1mjYYAqIeXjo-6fe6wN63gB9E3UX86X8iFbF1WJUzj9ZqPwF-LKHNg |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Visualizing+geometric+algorithms+over+the+Web&rft.jtitle=Computational+geometry+%3A+theory+and+applications&rft.au=Baker%2C+James+E.&rft.au=Cruz%2C+Isabel+F.&rft.au=Liotta%2C+Giuseppe&rft.au=Tamassia%2C+Roberto&rft.date=1999-02-01&rft.issn=0925-7721&rft.volume=12&rft.issue=1-2&rft.spage=125&rft.epage=152&rft_id=info:doi/10.1016%2FS0925-7721%2898%2900038-8&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_S0925_7721_98_00038_8 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-7721&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-7721&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-7721&client=summon |