Excerpt from Implicitly Representing Arrangements of Lines or Segments
What do we mean by which face? We want a complete description of the face containing p in terms of the lines in L, that is, which lines of L appear along the boundary of that face in, say, counterclockwise order. In some cases we may be satisfied with a simpler property of the face, such as its intersection with a line, its leftmost vertex, the edge below p, or the number of lines on the face boundary.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Spese di spedizione:
EUR 45,00
Da: Germania a: U.S.A.
Spese di spedizione:
GRATIS
Da: Regno Unito a: U.S.A.
Da: Forgotten Books, London, Regno Unito
Paperback. Condizione: New. Print on Demand. This book presents innovative techniques that make it possible to represent arrangements of lines or segments in a compact and efficient manner. Arrangements arise in diverse domains such as computational geometry, computer graphics, and geographic information systems but their analysis is often hindered by high computational complexity. The author presents a range of novel algorithms designed to overcome this challenge. The core contribution is a method for constructing an implicit representation of the arrangement in subquadratic time and space. This representation can then be used to solve a variety of problems efficiently, including point location, ray shooting, and counting the number of line intersections in a given region. The book provides comprehensive theoretical analyses of the algorithms and thorough experimental evaluations demonstrating their practical utility. Researchers and practitioners alike will find this book to be an invaluable resource for understanding and working with arrangements of lines and segments. Forgotten Books publishes hundreds of thousands of rare and classic books. This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works. The digital edition of all books may be viewed on our website before purchase. print-on-demand item. Codice articolo 9781332142675_0
Quantità: Più di 20 disponibili
Da: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9781332142675
Quantità: 15 disponibili
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9781332142675
Quantità: 15 disponibili
Da: Buchpark, Trebbin, Germania
Condizione: Sehr gut. Zustand: Sehr gut - Gepflegter, sauberer Zustand. | Seiten: 44 | Sprache: Englisch | Produktart: Bücher. Codice articolo 26061582/2
Quantità: 1 disponibili