26 research outputs found

    Gaia Data Release 3: the extragalactic content

    Get PDF
    Galaxie

    Smoothing imprecise 1-dimensional terrains

    No full text
    We study optimization problems for polyhedral terrains in the presence of data imprecision. An imprecise terrain is given by a triangulated point set where the height component of the vertices is speci¯ed by an interval of possible values. We restrict ourselves to terrains with a one-dimensional projection, usually referred to as 1.5-dimensional terrains, where an imprecise terrain is given by an x-monotone polyline, and the y-coordinate of each vertex is not ¯xed but only constrained to a given interval. Motivated mainly by applications in terrain analysis, in this paper we study ¯ve di®erent optimization measures related to obtaining smooth terrains, for the 1.5-dimensional case. In particular, we present exact algorithms to minimize and maximize the average turning angle, as well as to minimize the maximum slope change. Furthermore, we also give approximation algorithms to minimize the largest turning angle and to maximize the smallest turning angle

    Smoothing imprecise 1-dimensional terrains

    No full text
    We study optimization problems for polyhedral terrains in the presence of data imprecision. An imprecise terrain is given by a triangulated point set where the height component of the vertices is speci¯ed by an interval of possible values. We restrict ourselves to terrains with a one-dimensional projection, usually referred to as 1.5-dimensional terrains, where an imprecise terrain is given by an x-monotone polyline, and the y-coordinate of each vertex is not ¯xed but only constrained to a given interval. Motivated mainly by applications in terrain analysis, in this paper we study ¯ve di®erent optimization measures related to obtaining smooth terrains, for the 1.5-dimensional case. In particular, we present exact algorithms to minimize and maximize the average turning angle, as well as to minimize the maximum slope change. Furthermore, we also give approximation algorithms to minimize the largest turning angle and to maximize the smallest turning angle

    Smoothing imprecise 1.5D terrains

    No full text
    We study optimization problems in an imprecision model for polyhedral terrains. An imprecise terrain is given by a triangulated point set where the height component of the vertices is specified by an interval of possible values. We restrict ourselves to 1.5-dimensional terrains: an imprecise terrain is given by an x-monotone polyline, and the y-coordinate of each vertex is not fixed but constrained to a given interval. Motivated by applications in terrain analysis, in this paper we present two linear-time approximation algorithms, for minimizing the largest turning angle and for maximizing the smallest one. In addition, we also provide linear time exact algorithms for minimizing and maximizing the sum of the turning angles

    Mixing Methods: Practical Insights from the Humanities in the Digital Age

    Get PDF
    Digitality is a cause and a consequence of different data cultures. It applies to the 10 research projects that are included in this volume. They are rooted in various humanities disciplines such as art history, philosophy, musicology, religious studies, architectural history, media studies, and literature studies. As diverse as the disciplines are the objects and their formats, which are the subject of this book. The cultural data of the projects include recordings of music and spoken word, photographs and other types of images, handwriting, typoscripts and maps. The oldest material dates back to 500 BCE, followed by medieval times, the 18th and 19th centuries, early 20th century and the present. All projects share that they study their material with digital methods, although digitality comes into play at different moments and layers in each of the projects. Hardly readable manuscripts from the 18th century have to be treated with specialized OCR-methods while Plato’s texts are already available in digital form, and therefore open up other affordances for analysis. Special analysis possibilities had to be developed for certain image sources. For all projects, however, it is equally true that only the digitization of the objects makes them accessible to the methods that are the subject of this book.History, Form & Aesthetic
    corecore