Technical Report
 

Algorithms for computing sprinkler layouts for lawns

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/technical_reports/s7526m34n

Descriptions

Attribute NameValues
Creator
Abstract
  • Watering a lawn involves several factors such as laying out the sprinklers and valves, trenching, laying pipes, cables, etc. The primary goal is to ensure uniform watering subject to various con­straints. We present some abstract problems involving sprinkler layout and some solutions with theoretical worst case bounds on their performance. We also describe an implementation of a heuristic algorithm we have developed which finds solutions for small orthogonal lawns using fixed radius sprinklers. For a given number of sprinklers, our software finds reasonable sprinkler layouts for typical lawns. We describe the ideas which went into our implementation and point out where it works and where it has shortcomings.
Resource Type
Date Issued
Academic Affiliation
Rights Statement
Publisher
Peer Reviewed
Language

Relationships

Parents:

This work has no parents.

Items