606 research outputs found

    Real-Time External Labeling for Interactive Visualization in Virtual Environments

    Get PDF
    A real-time external labeling algorithm has been developed to explore the potential for applying annotation and visualization to virtual reality environments, which manages label placement in the projections of virtual 3D models on the view plane. The approach intends to place labels with visual constraints, such as no overlapping, intersections, and occlusions, close proximity to the model parts, by adjusting external annotations\u27 positions concerning available space in the view plane. This algorithm is based on the projected model\u27s contour and adapts to camera viewpoint changes within interactive frame rates. It solves the visibility problem of annotations and operates in real-time when the model is rotated. The results show that the proposed method can improve user understanding of complicated 3D models and can be applied to interactive virtual environments

    Visualizing Geophylogenies - Internal and External Labeling with Phylogenetic Tree Constraints

    Get PDF
    A geophylogeny is a phylogenetic tree where each leaf (biological taxon) has an associated geographic location (site). To clearly visualize a geophylogeny, the tree is typically represented as a crossing-free drawing next to a map. The correspondence between the taxa and the sites is either shown with matching labels on the map (internal labeling) or with leaders that connect each site to the corresponding leaf of the tree (external labeling). In both cases, a good order of the leaves is paramount for understanding the association between sites and taxa. We define several quality measures for internal labeling and give an efficient algorithm for optimizing them. In contrast, minimizing the number of leader crossings in an external labeling is NP-hard. We show nonetheless that optimal solutions can be found in a matter of seconds on realistic instances using integer linear programming. Finally, we provide several efficient heuristic algorithms and experimentally show them to be near optimal on real-world and synthetic instances

    Automatic Label Placement in Maps and Figures: Models, Algorithms and Experiments

    Get PDF

    Boundary Labeling for Rectangular Diagrams

    Get PDF
    Given a set of n points (sites) inside a rectangle R and n points (label locations or ports) on its boundary, a boundary labeling problem seeks ways of connecting every site to a distinct port while achieving different labeling aesthetics. We examine the scenario when the connecting lines (leaders) are drawn as axis-aligned polylines with few bends, every leader lies strictly inside R, no two leaders cross, and the sum of the lengths of all the leaders is minimized. In a k-sided boundary labeling problem, where 1 <= k <= 4, the label locations are located on the k consecutive sides of R. In this paper we develop an O(n^3 log n)-time algorithm for 2-sided boundary labeling, where the leaders are restricted to have one bend. This improves the previously best known O(n^8 log n)-time algorithm of Kindermann et al. (Algorithmica, 76(1):225-258, 2016). We show the problem is polynomial-time solvable in more general settings such as when the ports are located on more than two sides of R, in the presence of obstacles, and even when the objective is to minimize the total number of bends. Our results improve the previous algorithms on boundary labeling with obstacles, as well as provide the first polynomial-time algorithms for minimizing the total leader length and number of bends for 3- and 4-sided boundary labeling. These results settle a number of open questions on the boundary labeling problems (Wolff, Handbook of Graph Drawing, Chapter 23, Table 23.1, 2014)

    2018-2019 Annual Report of Work Carried Out at Memorial Park, City of Houston, Harris County, Texas

    Get PDF
    On behalf of the City of Houston and the Memorial Park Conservancy, Gray & Pape, Inc. conducted intensive pedestrian surveys of three areas totaling 144.4 hectares (357.6 acres) of Memorial Park, City of Houston, Harris County, Texas. Fieldwork was carried out between April 1, 2018 and March 31, 2019, under Texas Antiquities Annual Permit Number 8465. The following report presents the results of site file and background research, survey methods, field results, and conclusions and recommendations for each of these surveys. The goals of the intensive pedestrian surveys were to assist the Memorial Park Conservancy in identifying the presence of cultural resources as they are defined by Section 106 of the National Historic Preservation Act of 1966, as amended (36 CFR 800), and provide management recommendations for identified resources. Survey methods, site identification and delineation, and reporting adhere to standards established by the Archeology Division of the Texas Historical Commission, the Council of Texas Archeologists, and the National Historic Preservation Act of 1966. At this time, the Memorial Park Conservancy plans to conduct standard park maintenance activities including low impact mechanical clearing of the invasive understory, spraying, and new plantings in each of the areas surveyed. Gray & Pape, Inc. focused particular attention on the State Antiquities Landmark-designated (#8200003264) Camp Logan archaeological site (41HR614) that encompasses large portions of Memorial Park. As a result of survey findings, the boundary for 41HR614 has been expanded to include the entirety of the former Camp Logan footprint as preserved within the boundaries of Memorial Park. The boundary of the previously recorded prehistoric site 41HR1217 was also extended. Four new prehistoric sites (41HR1226, 41HR1227, 41HR1229, 41HR1230) and one new multicomponent site (41HR1228) were also recorded. The 12.4-hectare (30.6-acre) Sports Complex survey resulted in the identification of five historic features considered part of 41HR614: the partial remains of a Camp Logan era road, segments of two Camp Logan era ditches, a Camp Logan concrete grease trap, and a concrete signpost from the 1940s. Gray & Pape recommends that the grease trap and signpost be avoided by Memorial Park Conservancy planned activities. The remaining features will not be impacted by current planned Memorial Park Conservancy activities. Based on the results of this survey, and with these protective measures in place, Gray & Pape recommends that the no further cultural resources work be required in the remaining portions of the Sports Complex project area and that the project be cleared to proceed as currently planned. The 76-hectare (189-acre) Bayou Wilds – East survey resulted in the identification of four new prehistoric sites (41HR1226, 41HR1227, 41HR1229, 41HR1230) and one new multicomponent site (41HR1228). The boundaries of the prehistoric site 41HR1217 and the historic site 41HR614 were extended A total of 14 new features were identified as associated with 41HR614, as well as two historic-age structures. Gray & Pape, Inc. recommends avoidance of the identified sites, features, and historic age structures. Based on the results of this survey, and with these protective measures in place, Gray & Pape, Inc. recommends no further cultural resources work be required in the remaining portion of the Bayou Wilds – East project area and that the project be cleared to proceed as planned. The 56-hectare (138-acre) Northwest Trails – North survey resulted in the identification of four historic-age structures, nearly identical footbridges constructed of irregular blocks and mortar that are part of the park’s active trail network; as well as a historical isolate. Based on the results of this survey, and with these protective measures in place, Gray & Pape, Inc. recommends that the no further cultural resources work be required in the remaining portions of the Northwest Trails – North project area and that the project be cleared to proceed as currently planned. As part of the Unanticipated Finds Plan developed by Gray & Pape, Inc. and the Memorial Park Conservancy, Gray & Pape, Inc. archaeologists identified and recorded nine cultural features (seven manholes, one grease trap, one segment of vitrified clay pipe) uncovered by activities undertaken by the Memorial Park Conservancy and their contractors. In each case ongoing work in the area of the newly encountered feature was halted until the feature was fully documented by a Gray & Pape, Inc. archaeologist, and potential impacts were coordinated between Gray & Pape, Inc., the Memorial Park Conservancy, and the Texas Historical Commission. Gray & Pape, Inc. also coordinated with the Texas Historical Commission on two occasions in relation to Memorial Park Conservancy projects for which no fieldwork was required. As a project permitted through the Texas Historical Commission, Gray & Pape, Inc. submitted project records to the Center of Archaeological Studies at Texas State University in San Marcos, Texas

    Educator Materials from the Zillman Art Museum

    Get PDF
    Educator materials and classroom activities from Zillman Art Museum including lessons for creating landscapes and portraits, and lessons in printmaking and watercolor painting. Lessons include Maine Learning Results information

    Pneumatic Tire

    Get PDF
    For many years, tire engineers relied on the monograph, \u27Mechanics of Pneumatic Tires\u27, for detailed information about the principles of tire design and use. Published originally by the National Bureau of Standards, U.S. Department of Commerce, in 1971, and a later (1981) edition by the National Highway Traffic Safety Administration (NHTSA), U.S. Department of Transportation, it has long been out of print. No textbook or monograph of comparable range and depth has appeared since. While many chapters of the two editions contain authoritative reviews that are still relevant today, they were prepared in an era when bias ply and belted-bias tires were in widespread use in the United States and thus did not deal in a comprehensive way with more recent tire technology, notably the radial constructions now adopted nearly universally. In 2002, it was preposed that NHTSA should sponsor and publish electronically a new book on passenger tires, under editorship of the University of Akron, to meet the needs of a new generation of tire scientists, engineers, designers, and users. This text is the outcome. The chapter authors are recognized authorities in tire science and technology. They have prepared scholarly and up-to-date reviews of the various aspects of passenger car tire design, construction and use, and included test questions in many instances, so that the book can be used for self-study or as a teaching text by engineers and others entering the tire industry

    Microcomputer-assisted site design in landscape architecture: evaluation of selected commercial software

    Get PDF
    Call number: LD2668 .T4 1985 H33Master of Landscape Architectur

    Mining a Small Medical Data Set by Integrating the Decision Tree and t-test

    Get PDF
    [[abstract]]Although several researchers have used statistical methods to prove that aspiration followed by the injection of 95% ethanol left in situ (retention) is an effective treatment for ovarian endometriomas, very few discuss the different conditions that could generate different recovery rates for the patients. Therefore, this study adopts the statistical method and decision tree techniques together to analyze the postoperative status of ovarian endometriosis patients under different conditions. Since our collected data set is small, containing only 212 records, we use all of these data as the training data. Therefore, instead of using a resultant tree to generate rules directly, we use the value of each node as a cut point to generate all possible rules from the tree first. Then, using t-test, we verify the rules to discover some useful description rules after all possible rules from the tree have been generated. Experimental results show that our approach can find some new interesting knowledge about recurrent ovarian endometriomas under different conditions.[[journaltype]]國外[[incitationindex]]EI[[booktype]]紙本[[countrycodes]]FI
    • …
    corecore