A novel visualisation paradigm for three-dimensional map-based mobile services

Estágio realizado na NDrive Navigation Systems, S. A.Tese de mestrado integrado. Engenharia Informátca e Computação. Faculdade de Engenharia. Universidade do Porto. 200

An Approach to Pathfinding for Real-World Situations

People plan their routes through new environments every day, but what factors influence these wayfinding decisions? In a world increasingly dependent on electronic navigation assistance devices, finding a way of automatically selecting routes suitable for pedestrian travel is an important challenge. With a greater freedom of movement than vehicular transport, and different requirements, an alternative approach should be taken to find an answer for pedestrian journeys than those taken in cars. Although previous research has produced a number of pedestrian route recommendation systems, the majority of these are restricted to a single route type or user group. The aim of this research was to develop an approach to route suggestion which could recommend routes according to the type of journey (everyday, leisure or tourist) a person is making. To achieve this aim, four areas of research were undertaken. Firstly, six experiments containing 450 participants were used to investigate the preference of seven different environment and route attributes (length, turns, decision points, vegetation, land use, dwellings and points of interest) for two attribute categories (simplicity and attractiveness) and three journey types (everyday, leisure and tourist). These empirically determined preferences were then used to find the rank-orders of the attributes, by comparing more of them simultaneously than earlier studies, and found either new rankings (for attractiveness, leisure journeys and tourist journey) or extended those already known (everyday journeys). Using these ranks and previously accepted relationships, an environment model was defined and built based on an annotated graph. This model can be built automatically from OpenStreetMap data, and is therefore simple enough to be applicable to many geographical areas, but it is detailed enough to allow route selection. Algorithms based on an extended version of Dijkstra’s shortest path algorithm were constructed. These used weighted minimum cost functions linked with attribute ranks, to select routes for different journey types. By avoiding the computational complexity of previous approaches, these algorithms could potentially be widely used in a variety of different platforms, and extended for different groups of users. Finally, the routes suggested by the algorithms were compared to participant recommendations for ‘simple’ routes with five start/end points, and for each of the three journey types (everyday, leisure and tourist). These comparisons determined that only length is required to select simple and everyday routes, but that the multi-attribute cost functions developed for leisure and tourist journeys select routes that are similar to those chosen by the participants. This indicates that the algorithms’ routes are appropriate for people to use in leisure and tourist journeys

Proceedings. 9th 3DGeoInfo Conference 2014, [11-13 November 2014, Dubai]

It is known that, scientific disciplines such as geology, geophysics, and reservoir exploration intrinsically use 3D geo-information in their models and simulations. However, 3D geo-information is also urgently needed in many traditional 2D planning areas such as civil engineering, city and infrastructure modeling, architecture, environmental planning etc. Altogether, 3DGeoInfo is an emerging technology that will greatly influence the market within the next few decades. The 9th International 3DGeoInfo Conference aims at bringing together international state-of-the-art researchers and practitioners facilitating the dialogue on emerging topics in the field of 3D geo-information. The conference in Dubai offers an interdisciplinary forum of sub- and above-surface 3D geo-information researchers and practitioners dealing with data acquisition, modeling, management, maintenance, visualization, and analysis of 3D geo-information

Comparative Assessment Of Mobile Navigation Applications Using 2d Maps And Augmented Reality Interfaces

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2016Thesis (M.Sc.) -- İstanbul Technical University, Instıtute of Science and Technology, 2016İnsanlar daha önce görmedikleri bir yeri ziyaret ettiklerinde hem o yer hakkında daha ayrıntılı bilgi almak için hem de o yer içinde navigasyon hizmeti almak için yardımcı araçlara ihtiyaç duyarlar. Özellikle büyük ve kalabalık kentlerde, büyük kampüslü üniversitelerde ve turistik yerlerde bu tür araçlara ihtiyaç duyulmaktadır. Günümüzde özellikle üniversitelerde bu tür yönlendirme ve tanıtma hizmetleri genellikle yön tabelaları ve kiokslar ile verilmektedir. Fakat insanların bu tür araçlara her an ulaşamamaları ve bu araçları bulmak için de ayrı bir çaba sarfetmeleri gerektikleri için daha iyi çözümlere ihtiyaç duyulmaktadır. Günümüzde neredeyse bütün insanların sürekli beraberlerinde bulundurdukları akıllı telefonlar insanlara en kolay şekilde hizmet sunulabilecek platformlar haline gelmişlerdir. Mobil rehber uygulamaları da insanların daha rahat erişebilecekleri ve yeni gittikleri bir ortama uyum sağlamalarına yardımcı olabilecek uygulamalardır. Bu tür uygulamalar navigasyon hizmeti dışında insanların çevrelerini tanımalarına yardımcı olabilecek özellikler içerebilmektedir. Günümüzde en yaygın kullanılan mobil navigasyon uygulamaları insanları istedikleri yere ulaştırmak adına dijital bir harita üzerinde yol, mesafe, zaman ve yönlendirme bilgilerini yazı veya görsel arayüz elemanlarıyla kullanıcılara sunmaktadır. Ayrıca insanlar bu uygulamalar sayesinde çevrelerinde bulunan yerleri görebilir ve bu sayede bulundukları yere daha iyi tanıyabilirler. Bu tür uygulamaların en büyük dezavantajı GPS sinyalinin bazı zamanlarda anlık da olsa hatalı veri vermesidir. Yanlış bir GPS verisi uygulamada kullanıcının yerinin yanlış gösterilmesine ve dolayısıyla kullanıcıda kafa karışıklığına sebep olabilmektedir. Yaygın olarak kullanılan navigasyon uygulamalarının bir diğer dezavantajı ise yeryüzündeki bütün cadde, sokak ve kaldırım bilgilerini kapsamıyor olmalarıdır. Dolayısıyla bölgelere özel çözümlere de ihtiyaç duyulmaktadır. Mobil uygulamaların geliştirilmesinde kullanıcı dostu arayüzlerin geliştirilmesi en çok odaklanma gerektiren konulardan biridir. Kullanıcı dostu arayüzler kullanıcıların uygulamadan daha olumlu deneyimler elde etmelerine sebep olabilmektedir. Bir uygulamanın vaat ettiği özelliklerinin hatasız çalışması ne kadar önemli ise uygulamanın kullanıcı ile olan etkileşiminin kullanıcıda memnuniyet oluşturabilmesi de o kadar önemlidir. Bu yüzden kullanıcı-uygulama etkileşimi insanların bir uygulamayı kullanmayı tercih etmelerinde önemli bir faktördür. Bu tezde mobil navigasyon uygulamalarında kullanılan iki farklı kullanıcı etkileşimi türü ele alınmıştır ve bu etkileşim türlerini gerçekleyen iki örnek uygulama üzerinde kullanıcı deneyimi karşılaştırılması yapılmıştır. İlk kullanıcı etkileşimi türü olarak 2 boyutlu harita arayüzü ele alınmıştır. Bu arayüzlerde uydu haritaları yer almaktadır. Uydu haritaları dünyanın kuş bakışı görüntülerini içerir. Bu harita üzerinde konumlar 2 boyutlu içerikler ile gösterilir, örnek olarak resimler, yazılar ve noktalar vb. Kullanıcıya yol bilgisi bu harita üzerine çizilmiş çizgi görselleri ile sunulur. Kullanıcı bu tür bir harita arayüzü ile parmak hareketleri veya ses komutları yolu ile etkileşimde bulunabilir. Kullanıcılar sürükleme, döndürme, yakınlaştırma, uzaklaştırma ve eğme eylemlerini parmak hareketleri ile gerçekleştirerek haritayı yönetebilirler. Diğer kullanıcı etkileşimi türü olarak Artırılmış Gerçeklik (AG) tarayıcısı arayüzü sunulmuştur. AG gerçek dünyadaki çevrenin dijital ses, görüntü, grafik ve GPS verileriyle zenginleştirilerek o çevre veya nesne hakkında daha fazla bilgi sunmaya olanak sağlayan bir teknolojidir. AG uygulamaları işaret ve konum tabanlı olmak üzere iki kategoriye ayrılır. Bu tez kapsamında sadece konum tabanlı AG uygulamalarına değinilmiştir. Konum tabanlı AG uygulamaları aynı zamanda AG tarayıcıları olarak da adlandırılmaktadırlar. AG tarayıcı uygulamaları sayesinde kullanıcılar etraflarını tarayabilir veya keşfedebilirler. Bu tür uygulamalar cihazın kamera görüntüsünü kullanır. Bu görüntüye erişim sağladıktan sonra görüş açısı içerisindeki yerler ile ilgili dijital içerikler kamera görüntüsünün üzerine bindirilerek görüntülenir. Kullanıcıda eklenen dijital içeriklerin gerçekte var olduğu hissi uyandırılır. Bu dijital içerikler iki boyutlu resim, yazı, video veya üç boyutlu modeller olabilirler. Kullanıcılar sadece telefonları istedikleri bölgeye doğru tutarak o bölge hakkında veya o bölgede bulunan binalar hakkında daha fazla bilgi edinebilirler. Bu çalışmanın bir diğer önemli katkısı ise AG tarayıcı arayüzlerinde gerçeklenebilecek navigasyon yöntemidir. Bu etkileşim türü ile navigasyon ara noktalar yaklaşımı ile gerçekleştirilebilir. Bu yaklaşımda kullanıcının gitmek istediği konuma varmasını sağlayacak bir dizi ara nokta hesaplanır. Hesaplanan ara noktalar kullanıcıya olan yakınlıkları baz alınarak sıra ile kamera görüntüsü üzerinde gösterilir ve kullanıcı her noktaya vardığında bir sonraki ara nokta görünür hale gelir. Ayrıca herhangi bir ara noktanın kullanıcının görüş alanı dışında olması halinde kullanıcıyı o noktaya yöneltecek yönlendirme görselleri de sunulmuştur. Radar arayüzü elemanı da kullanıcıya çevresindeki ilgi noktalarını tepeden bir görüş ile gözlemleyebileceği yardımcı bir arayüz elemanı olarak sunulmuştur. Bu iki etkileşim türünün örneklendiği iki mobil uygulama geliştirilmiştir. Bu uygu- lamalarda İstanbul Teknik Üniversitesi'ne yeni gelen öğrencilere veya ziyaretçilere rehberlik hizmeti vermek amaçlanmıştır. Bu uygulamalar ile kullanıcılar hem istedikleri yere yön bilgisi alabilir, hem de çevrelerindeki veya kampüste yer alan diğer binalar ile ilgili daha ayrıntılı bilgiye erişebilirler. Bu uygulamalar kullanılarak bu iki etkileşim türünün kullanıcı deneyimi açısından karşılaştırılması yapılmıştır. 20 kişi ile yapılan saha çalışmasında kullanıcılardan birbirini takip eden iki yolu bu uygulamaları kullanarak takip etmeleri istenmiştir. Kullanıcılar onar kişilik iki gruba ayrılmıştır. Birinci gruptan ilk yolu 2 boyutlu harita arayüzü ile ikinci yolu ise AG arayüzü ile takip etmeleri istenmiştir. İkinci gruptan ise ilk yolu AG arayüzü, ikinci yolu ise 2 boyutlu harita ara yüzü ile takip etmeleri istenmiştir. Kullanıcılardan deneylere başlamadan önce demografik formunu doldurmaları istenmiştir. Bu form ile kullanıcıların bu arayüzlere aşinalıkları öğrenilmeye çalışılmıştır. Deney sırasında kullanıcılardan sesli düşünmeleri ve uygulamalar hakkındaki bütün düşüncülerini ve deneyimlerini sesli bir şekilde dile getirmeleri istenmiştir. Kullanıcıların her iki arayüz ile rotaları ne kadar sürede tamamladıkları kaydı da tutulmuştur. Kullanıcılardan testleri tamamladıktan sonra NASA TLX ve Çalışma Sonrası Sistem Kullanılabilirlik soru anketlerini (Post Study System Usability Questionnaires) doldurmaları istenmiştir. NASA TLX soru anketi ile arayüzlerin ne kadar fiziksel ve zihinsel iş yükü talep ettiği, kullanıcılarda tükenmişlik veya hayal kırıklığı hissi yaratıp yaratmadığı, ve kullanıcıların performansları değerlendirilmiştir. PSSU anketi ile bu iki arayüz kullanıcı memnuniyeti, kullanışlılık, bilgi kalitesi, arayüz kalitesi başlıkları altında kıyaslanmıştır. Yapılan anketler ve test sırasında elde edilen veriler incelendiğinde 2 boyutlu harita arayüzünün her açıdan daha iyi olarak nitelendirildiği gözlemlenmiştir. Katılımcıların 2 boyutlu harita arayüzü ile rotaları daha kısa sürede tamamladıkları gözlemlenmiştir. NASATLX anketinin sonuçları 2 boyutlu harita arayüzünün kullanıcıdan daha az fiziksel ve zihinsel iş yükü talep ettiğini göstermiştir. Fiziksel iş yükünün sebebi olarak kullanıcıların AG arayüzünde ok yönlendirmesini görebilmek için telefonu sürekli göz hizasında tutmalarından kaynaklanan kol yorulmaları gösterilmiştir. AG arayüzünün fazla zihinsel iş yükü gerektirmesinin sebebi olarak ise hatalı GPS verisinden kaynaklanan yönlendirmelerin ara ara kaybolması ve el titremelerinden kaynaklanan ok görselinin ekranda titremesinin kullanıcıda kafa karışıklığına sebep olması gösterilmiştir. PSSU anketi sonuçlarında da 2 boyutlu harita arayüzü kullanıcıları daha çok tatmin eden arayüz olarak öne çıkmıştır. 2 boyutlu harita arayüzünün kullanıcıların daha aşina olduğu ve öğrenmesi kolay bir arayüz olduğu kullanıcılar tarafından belirtilmiştir. AG arayüzünde bulunan radar özelliğinin kullanıcılara navigasyon esnasında doğru yolda kalmalarına yardımcı olduğu ve kaybolduklarında tekrar doğru yola yönelmelerine yardımcı olduğu belirtilmiştir. Kullanıcılara her iki uygulamanın çevreyi tanımalarında ne kadar etkili olduğu sorulmuş ve kullanıcıların çoğunluğu AG arayüzüne sahip uygulamada çevre ile daha fazla etkileşime geçilebildiğini belirterek AG arayüzünü seçmişlerdir. Ayrıca bu iki arayüz kaynak kullanımı açısından da karşılaştırılmıştır.GPUve CPU işlemcilerini ne kadar yoğun kullandıklarına ve pil gücünü ne kadar hızlı tükettiklerine dair değerlendirme yapılmıştır. Sonuçlara bakıldığında AG arayüzüne sahip uygulamanın cihazın sensörlerini ve kamerasını daha yoğun bir şekilde kullandığı için cihazın grafik ve ana işlemcisini daha fazla meşgul ettiği görülmüştür. Dolayısıyla pil gücünü daha hızlı bir şekilde tükettiği de gözlemlenmiştir. İleriki çalışmalarda bazı kullanıcılar tarafından da öne sürülen bu iki arayüzün bileşiminden oluşacak üçüncü bir tür arayüz geliştirilmesi ve kullanıcılar üzerinde test edilmesi planlanmaktadır. Ayrıca kullanıcıların tercihlerine göre içerik sunulabilecek bir arayüz geliştirilmesi planlanmıştır. Son olarak akıllı telefonlar yerine akıllı gözlük cihazlarında navigasyon hizmeti sağlayacak bir arayüz geliştirilmesi amaçlanmaktadır.Navigation has always been a problem for people, when they visit a location which they have not been before. Especially in universities with big campuses, new comers and guests need a guide for finding their way and getting to know the environment. Most of the universities provide guidance with signposts and web based maps. However, these tools are not the most user friendly ways of providing guidance service to people. In order to provide a better service for guidance purposes, mobile solutions should be developed. Since, nowadays, almost everyone carries a smart phone, mobile applications are useful tools to reach to the people and provide service. Mobile navigation applications are effective tools for helping people to find their way and explore their environment. The most popular navigation applications in the market are capable of navigating people to their destination as well as providing extra functionalities to help users to get familiar with their surroundings and to access information about locations that are in users' preferences. The main disadvantage of these applications are the weak GPS accuracy, which may confuse the users. Another disadvantage of these applications is that they do not have the detailed map of every area on the earth, which disables the users to use the applications if the roads or the pavements around them are not presented on the map. Therefore, there is a need for guidance service specialized for such areas. The main challenge for the mobile applications is to provide user-friendly interfaces, which also reveals a good user experience. In the design process of applications, developers should not only consider usability issues, but also consider the user satisfaction among the interaction between the user and the application. The type and quality of interaction that an application provides may take it to the top listings in the application stores, or may make people not even notice it. This thesis focuses on the user experience of mobile navigation applications by providing two types user interaction styles. The first type of user interaction style examined in the thesis provides guidance service with a 2D map interface. 2D map interfaces present a satellite map of earth and shows locations with 2D content, such as pinpoints, images, text to the users. This type of interface provides a bird's eye view of an area. The route information is shown to the user using lines on the map. Users' interaction with this interface may include finger gestures or voice commands. Users can manage the map by tilting, rotating, viewing, zooming in, and zooming out using fingers. The second type of user interaction examined in the thesis is the Augmented Reality (AR) browser interface. An AR interface enhances the real vision of the user with the digital information in order to provide new functionalities or more detailed information about what user sees. AR applications has been categorized as marker based and location based applications. In the scope of this thesis only the location based AR applications were examined. The location-based AR applications have been known as the AR browser applications with which users can browse or discover their environment. AR browsers use device's camera to access the real world image and show any digital media, such as, 2D images, text, videos, 3D models, onto the live camera view of the device. Users can explore their environment by browsing points of interests in such applications, without using any finger gestures. Another important contribution of this thesis is the guidance method called waypoint approach implemented in the AR interface, where users can get to their target location by following a series of waypoints displayed one after another onto the camera view. These interaction styles were implemented into two mobile navigation applications, which were intended to serve to visitors and newcomers of Istanbul Technical University for guidance purpose. The comparison of these two interfaces in terms of user experience was carried out by developing one sample application for each interface and conducting a field test and applying couple of questionnaires. Two groups of 10 participants were asked to follow two consequent routes. The first group took the first route guided by 2D map interface followed by the second route by AR interface and the second group took the first route guided by the AR interface followed by the second route by the 2D maps interface. Participants were asked to think aloud during the tests. After each test, participants were asked to answer NASA TLX and Post Study System Usability Questionnaires. The NASA TLX questionnaire was useful to compare these interfaces in terms of mental and physical workload, frustration, and performance of the participants. The PSSUQ were used to analyze these two interfaces in terms of user satisfaction, usefulness, information quality, and interface quality. In addition, participants' route completion times were also recorded. The results of the user experience tests revealed that the application with 2D map interface outperformed the AR based application in terms of all criteria. Participants travelled the routes in shorter times with the 2D map interface. The NASA TLX results showed that the 2D map interface was less demanding both mentally and physically, caused less frustration and required less effort from the participants. According to the PSSUQ results 2D map interface was more satisfactory for the users than the AR interface. In terms of degree of exploration of the environment, AR interface was found to be more useful. Participants stated that the combination of these two interfaces would be an improvement on top of the existing solutions, which is one of the future research ideas of these thesis. The user preferences may be also included in such systems. Moreover, instead of using smartphone, using optical head-mounted device could also create a whole new type of interaction. Both of the interfaces were also evaluated according to their usage of resources, such as GPU load, CPU load, and battery power. It was observed that the AR interface was more CPU and GPU power demanding since it uses camera and sensors of the device more intensely and frequently. Because of high ratio of usage of CPU and GPU, the AR interface consumed the battery power faster than the 2D map interface.Yüksek LisansM.Sc

Spatial and Temporal Sentiment Analysis of Twitter data

The public have used Twitter world wide for expressing opinions. This study focuses on spatio-temporal variation of georeferenced Tweets’ sentiment polarity, with a view to understanding how opinions evolve on Twitter over space and time and across communities of users. More specifically, the question this study tested is whether sentiment polarity on Twitter exhibits specific time-location patterns. The aim of the study is to investigate the spatial and temporal distribution of georeferenced Twitter sentiment polarity within the area of 1 km buffer around the Curtin Bentley campus boundary in Perth, Western Australia. Tweets posted in campus were assigned into six spatial zones and four time zones. A sentiment analysis was then conducted for each zone using the sentiment analyser tool in the Starlight Visual Information System software. The Feature Manipulation Engine was employed to convert non-spatial files into spatial and temporal feature class. The spatial and temporal distribution of Twitter sentiment polarity patterns over space and time was mapped using Geographic Information Systems (GIS). Some interesting results were identified. For example, the highest percentage of positive Tweets occurred in the social science area, while science and engineering and dormitory areas had the highest percentage of negative postings. The number of negative Tweets increases in the library and science and engineering areas as the end of the semester approaches, reaching a peak around an exam period, while the percentage of negative Tweets drops at the end of the semester in the entertainment and sport and dormitory area. This study will provide some insights into understanding students and staff ’s sentiment variation on Twitter, which could be useful for university teaching and learning management

Play JBT – Mobile Application for the Tropical Botanical Garden of Lisbon

Trabalho de projecto de mestrado, Informática, Universidade de Lisboa, Faculdade de Ciências, 2020Com o progresso das tecnologias de informação e comunicação (TIC), as instituições culturais diversificaram as modalidades de interação com as pessoas. TIC permite hoje as várias instituições culturais de assumir papeis diferentes perante a comunidade (por exemplo, educação dos cidadãos e das suas associações; formador de várias competências; e de perito em vários programas governamentais para desenvolvimento de comunidades). Neste documento está apresentado o trabalho de desenvolvimento de uma aplicação móvel para Jardim Botânico Tropical de Lisboa. Técnicas diversas foram utilizadas no desenvolvimento de aplicação móvel (por exemplo, entrevistas, listagem de conteúdos, prototipagem, avaliação heurística, testes de usabilidade). São apresentados detalhes das tecnologias usadas (software e hardware), procedimentos de implementação, como também sobre arquitetura final do sistema desenvolvido. A aplicação móvel permite aos visitantes de Jardim Botânico Tropical interagir de formas diferentes com os componentes de jardim (plantas, aves e edifícios). Vários recursos educativos são incluídos na aplicação de modo a ser adaptados de modo automático ao perfil do utilizador. A aplicação permite também captar e armazenar os dados produzidos por utilizadores da aplicação de modo a serem utilizados para melhoria de experiência dos visitantes do jardim. Vários serviços Web foram incluídos para melhorar apresentação dos conteúdos e para melhorar os serviços do jardim. Foram também realizados testes com peritos no jardim e recolhido feedback dos utilizadores dos quais recebemos boas críticas e sugestões que foram integradas na aplicação. Foram também realizados um conjunto de testes de desempenho do servidor.Through the progress of information and communication technologies (ICT), cultural institutions have diversified the modalities of interacting with people. Today, ICTs allow various cultural institutions to take on different roles in the community (e.g. educating citizens and their associations; shaping various skills; supporting government programs for community development). This document introduces the process of development of a mobile application, which acts mainly as a helping guide for visitors of the Lisbon Tropical Botanical Garden. This mobile application allows these visitors to interact in different ways with garden components (plants, buildings and birds), as well as to have access to the several educational resources included in it, which are to be adapted to the user's profile. The application also allows them to capture and store the data produced, data which is also used for help with improving garden services. Web services have been developed to provide content and to centrally store data on the visitor’s trajectory in the garden and demographics. Furthermore, various techniques were used in the process of development (e.g. interviews, content listing, prototyping, heuristic evaluation, usability testing). Details on the technologies used (software and hardware), implementation procedures, as well as the final architecture of the developed system will be demonstrated. Finally, a set of usability tests is presented, from which we received positive feedback from the users as well as the performance tests executed on the server

Mobile three-dimensional city maps

Maps are visual representations of environments and the objects within, depicting their spatial relations. They are mainly used in navigation, where they act as external information sources, supporting observation and decision making processes. Map design, or the art-science of cartography, has led to simplification of the environment, where the naturally three-dimensional environment has been abstracted to a two-dimensional representation, populated with simple geometrical shapes and symbols. However, abstract representation requires a map reading ability. Modern technology has reached the level where maps can be expressed in digital form, having selectable, scalable, browsable and updatable content. Maps may no longer even be limited to two dimensions, nor to an abstract form. When a real world based virtual environment is created, a 3D map is born. Given a realistic representation, would the user no longer need to interpret the map, and be able to navigate in an inherently intuitive manner? To answer this question, one needs a mobile test platform. But can a 3D map, a resource hungry real virtual environment, exist on such resource limited devices? This dissertation approaches the technical challenges posed by mobile 3D maps in a constructive manner, identifying the problems, developing solutions and providing answers by creating a functional system. The case focuses on urban environments. First, optimization methods for rendering large, static 3D city models are researched and a solution provided by combining visibility culling, level-of-detail management and out-of-core rendering, suited for mobile 3D maps. Then, the potential of mobile networking is addressed, developing efficient and scalable methods for progressive content downloading and dynamic entity management. Finally, a 3D navigation interface is developed for mobile devices, and the research validated with measurements and field experiments. It is found that near realistic mobile 3D city maps can exist in current mobile phones, and the rendering rates are excellent in 3D hardware enabled devices. Such 3D maps can also be transferred and rendered on-the-fly sufficiently fast for navigation use over cellular networks. Real world entities such as pedestrians or public transportation can be tracked and presented in a scalable manner. Mobile 3D maps are useful for navigation, but their usability depends highly on interaction methods - the potentially intuitive representation does not imply, for example, faster navigation than with a professional 2D street map. In addition, the physical interface limits the usability