Red-Blue Intersection Detection Algorithms (Classic Reprint)

Language: English

Published by Forgotten Books, 2024

1332937454 / 9781332937455

  • Softcover
  • New
See all details
Item image 1 of 2.

Seller: Forgotten Books, London, United KingdomForgotten Books

5-star seller

AbeBooks seller since June 2, 2021

View this seller's items
Softcover

Condition: New

US$ 17.35

 Free Shipping 
Ships from United Kingdom to U.S.A.

Quantity: Over 20 available

Add to basket
Free 30-day returns

Item description from seller

Print on Demand. This book is a technical report on the detection of intersections between sets of Jordan arcs. It presents several efficient algorithms for determining an intersection between a collection of red arcs and a collection of blue arcs, each set forming the boundary of a simply connected region. The problem of intersection detection is common in fields like motion planning, collision detection, and computer graphics. The book provides valuable insights for researchers in these areas, focusing on the efficiency of the presented algorithms. The algorithms avoid unnecessary computations by restricting the intersection problem to specific faces in the arrangement of the arcs, reducing the time complexity. The book explores the relationship between the number of faces computed and the efficiency of intersection detection, demonstrating that calculating only a small number of faces is sufficient for efficient intersection detection. Additionally, the book discusses applications of these algorithms to motion planning and collision detection, and it explores randomized algorithms for specific types of arcs, such as line segments and circles. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.

Seller Inventory # 9781332937455_0

Title
Red-Blue Intersection Detection Algorithms (Classic Reprint)
Author
Pankaj Agarwal, Micha Sharir
Publisher
Forgotten Books
Publication year
2024
Condition
New
Book Type
print-on-demand item
Binding
Paperback
Language
English
ISBN 10
1332937454
ISBN 13
9781332937455
Seller catalogs
Geometry

Forgotten Books

London, United Kingdom

5-star seller

AbeBooks seller since June 2, 2021

Shipping rates from United Kingdom to U.S.A.

Item5 to 10 business days5 to 10 business days
First itemUS$ 0.00US$ 0.00
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay

Store description

Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.

Specialty

Trade

Seller's business information

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, United Kingdom SW19 2RR