Search references for SWEEP LINE-ALGORITHM. Phrases containing SWEEP LINE-ALGORITHM
See searches and references containing SWEEP LINE-ALGORITHM!SWEEP LINE-ALGORITHM
Class of algorithms which use a moving line to solve geometrical problems
computational geometry, a sweep line algorithm or plane sweep algorithm is an algorithmic paradigm that uses a conceptual sweep line or sweep surface to solve
Sweep_line_algorithm
Sweep line algorithm
computational geometry, the Bentley–Ottmann algorithm is a sweep line algorithm for listing all crossings in a set of line segments, i.e. it finds the intersection
Bentley–Ottmann_algorithm
Voronoi diagram generation algorithm
Fortune's algorithm is a sweep line algorithm for generating a Voronoi diagram from a set of points in a plane using O(n log n) time and O(n) space. It
Fortune's_algorithm
Technique or strategy underlying a variety of algorithms
Dynamic programming Greedy algorithm Recursion Prune and search Kernelization Iterative compression Sweep line algorithms Rotating calipers Randomized
Algorithmic_paradigm
Measure method in computational geometry
calipers can be interpreted as the projective dual of a sweep line algorithm in which the sweep is across slopes of lines rather than across x- or y-coordinates
Rotating_calipers
of segments is to use a sweep line algorithm, where we imagine a line sliding across the line segments and we track which line segments it intersects at
Multiple line segment intersection
Multiple_line_segment_intersection
Topics referred to by the same term
tool Sweep account, a kind of bank account Sweep line algorithm, a concept in computational geometry Sweeps, a regional English term for windmill sails
Sweep
smoothing: an algorithm to smooth a polygonal mesh Line segment intersection: finding whether lines intersect, usually with a sweep line algorithm Bentley–Ottmann
List_of_algorithms
Type of geometry processing
on polygons tend to use plane sweep algorithms (or Sweep line algorithms). A list of papers using plane sweep algorithms for Boolean operations on polygons
Boolean operations on polygons
Boolean_operations_on_polygons
Partition of a simple polygon into triangles
algorithm of Godfried Toussaint. If a polygon is not monotone, it can be partitioned into monotone subpolygons in O(n log n) time using a sweep-line approach
Polygon_triangulation
be constructed in O(n log n) using a divide and conquer algorithm or a sweep line algorithm. The problem commonly arises in physical design of electronic
Rectilinear minimum spanning tree
Rectilinear_minimum_spanning_tree
Overview of and topical guide to algorithms
location Closest pair of points problem Rotating calipers Sweep line algorithm Bresenham's line algorithm Flood fill Scanline rendering Z-buffering Ray casting
Outline_of_algorithms
Branch of computer science
smoothing: an algorithm to smooth a polygonal mesh Line segment intersection: finding whether lines intersect, usually with a sweep line algorithm Bentley–Ottmann
Computational_geometry
Form of computer memory management
other algorithms. The technique is also known as stop-and-copy. Cheney's algorithm is an improvement on the semi-space collector. A mark and sweep garbage
Tracing_garbage_collection
tracing algorithm is similar to the Square tracing algorithm with similar weaknesses but works with 8-connected (diagonal) patterns Radial sweep Theo Pavlidis’
Boundary_tracing
Computational geometry problem
problem. Both sweep line algorithms and divide-and-conquer algorithms with this slower time bound are commonly taught as examples of these algorithm design techniques
Closest pair of points problem
Closest_pair_of_points_problem
Problem of finding obscured edges in a wire-frame 3D model
algorithm for hidden-line elimination. Internat. J. Computer Mathematics, 18(2):93–119, 1985. O. Nurmi. A fast line-sweep algorithm for hidden line elimination
Hidden-line_removal
Computer graphics algorithm
the top; this is conceptually similar to the Bentley–Ottmann algorithm. This sweep line approach divides the problem space by scanlines, imaginary horizontal
Vatti_clipping_algorithm
Abstract data type in computer science
operations are monotonic. Similarly, in sweep line algorithms in computational geometry, events at which the sweep line crosses a point of interest are prioritized
Monotone_priority_queue
moving canon style one at a time. After each movement, the line takes a step forward. Algorithm March lyrics, in English and Japanese (Romaji). Note: this
Algorithm_March
Method of physical modelling synthesis
original algorithm, this was a burst of white noise, but it can also include any wideband signal, such as a rapid sine wave chirp or frequency sweep, or a
Karplus–Strong string synthesis
Karplus–Strong_string_synthesis
Triangulation method
Delaunay triangulation that uses a radially propagating sweep-hull, and a flipping algorithm. The sweep-hull is created sequentially by iterating a radially-sorted
Delaunay_triangulation
Refinement collision detection algorithm is a technique for determining whether two convex shapes overlap. The algorithm was created by Gary Snethen in
Minkowski_Portal_Refinement
Polygonal region of all points visible from a given point in a plane
divide-and-conquer algorithm to compute the visibility polygon was proposed in 1987. An angular sweep, i.e. rotational plane sweep algorithm to compute the
Visibility_polygon
Intersection graph of trapezoids between parallel lines
representation is useful because the associated dominance order allows sweep line algorithms to be used. Bitolerance graphs are incomparability graphs of a bitolerance
Trapezoid_graph
Polygon intersected up to twice by lines orthogonal to a given line
monotone polygon is sweepable by a line which does not change its orientation during the sweep. A polygon is strictly sweepable if no portion of its
Monotone_polygon
Kind of evolutionary algorithm
A cellular evolutionary algorithm (cEA) is a kind of evolutionary algorithm (EA) in which individuals cannot mate arbitrarily, but every one interacts
Cellular evolutionary algorithm
Cellular_evolutionary_algorithm
Sequence in computer science
although the algorithm divides the data into p + 1 {\displaystyle p+1} blocks, only p processing elements run in parallel at a time. In a first sweep, each PE
Prefix_sum
Algorithm to multiply matrices
simultaneous sweep through a row of A and a column of B) incurs a cache miss when accessing an element of B. This means that the algorithm incurs Θ(n3)
Matrix multiplication algorithm
Matrix_multiplication_algorithm
Garbage collection algorithm
garbage collector Cheney's algorithm Concurrent mark sweep collector Finalizer Garbage-first collector Mark–compact algorithm Reference counting Tracing
Garbage-first_collector
Shape that blocks all lines of sight
{\displaystyle p} of the hull, sweep a line circularly around p {\displaystyle p} , subdividing the plane into wedges within which the sweep line crosses one of the
Opaque_set
Family of problems in computational geometry
be significantly reduced. More specifically, Sarnak and Tarjan sweep a vertical line l from left to right over the plane, while maintaining the segments
Point_location
Methodological basis for 3D CAD/CAM solid modeling and image rendering
algorithms using ray casting are to make line drawings, to make shaded pictures, and to compute volumes and other physical properties. Each algorithm
Ray_casting
The concurrent mark sweep collector (concurrent mark-sweep collector, concurrent collector or CMS) was a mark-and-sweep garbage collector in the Oracle
Concurrent mark sweep collector
Concurrent_mark_sweep_collector
Optimization algorithm
∇ Q i ( w ) . {\displaystyle w:=w-\eta \,\nabla Q_{i}(w).} As the algorithm sweeps through the training set, it performs the above update for each training
Stochastic_gradient_descent
line sweep. Call the first set of points blue and the second set of points red. The standard line sweep algorithm for merging upper envelopes sweeps though
Kinetic_convex_hull
Heuristic search algorithm for evaluating game trees
computer science, Monte Carlo tree search (MCTS) is a heuristic tree search algorithm for some kinds of decision processes, most notably those employed in software
Monte_Carlo_tree_search
Family of programming languages
Some well known algorithms are available in ./contrib directory (Dantzig's simplex algorithm, Dijkstra's algorithm, Ford–Fulkerson algorithm). Modules are
OpenLisp
Integration method to calculate volume
Animation of a curve being rotated to sweep out a surface. The surface is filled with many short cylinders, illustrating the disc method of integration
Disc_integration
Convex polytope, the n-dimensional analogue of a square and a cube
point one unit length, it will sweep out a line segment, which is a unit hypercube of dimension one. 2 – If one moves this line segment its length in a perpendicular
Hypercube
Non-linear partial differential equation encountered in problems of wave propagation
physical (wave) optics and geometric (ray) optics. One fast computational algorithm to approximate the solution to the eikonal equation is the fast marching
Eikonal_equation
Theorem in computational and discrete geometry
M. (2002), "Pseudo-line arrangements: duality, algorithms, and applications", Proc. 13th ACM-SIAM Symposium on Discrete Algorithms (SODA '02), San Francisco:
Zone_theorem
Solar cell power extraction method
MPPT algorithms frequently sample panel voltages and currents, then adjust the duty ratio accordingly. Microcontrollers implement the algorithms. Modern
Maximum_power_point_tracking
Numerical analysis of electric power flow
F.; Nikolopoulos, N.; Voutetakis, S. An Efficient Backward/Forward Sweep Algorithm for Power Flow Analysis through a Novel Tree-Like Structure for Unbalanced
Power-flow_study
Sequence of characters that forms a search pattern
match pattern in text. Usually such patterns are used by string-searching algorithms for "find" or "find and replace" operations on strings, or for input validation
Regular_expression
Computer graphics rendering method using diffuse reflection
reflect light diffusely. Unlike rendering methods that use Monte Carlo algorithms (such as path tracing), which handle all types of light paths, typical
Radiosity_(computer_graphics)
NP-complete. The following greedy algorithm constructs arborally satisfiable sets: Sweep the point set with a horizontal line by increasing y coordinate. At
Geometry of binary search trees
Geometry_of_binary_search_trees
Term in computer science
can be approximated well with axis-aligned bounding boxes, the sweep and prune algorithm can be a suitable approach. Several key observation make the implementation
Collision_detection
Form of radar used to create images of landscapes
lenses of conical, cylindrical and spherical shape. The Range-Doppler algorithm is an example of a more recent approach. Synthetic-aperture radar determines
Synthetic-aperture_radar
Points separated from others by a line
The k {\displaystyle k} -level version of their algorithm can be viewed as a plane sweep algorithm that constructs the level in left-to-right order.
K-set_(geometry)
Graphics structure
the ray tracing traversal algorithm is descending nodes, and multiple child nodes intersect the ray, the traversal algorithm will consider the closer volume
Bounding_volume_hierarchy
Frequency of a chirp pulse
time-domain waveform at a frequency well above the Nyquist limit and use an FFT algorithm to obtain the desired result. As this approach was not an option for the
Chirp_spectrum
Two-person zero-sum game
as anti-submarine warfare or air defense, in which a searching vehicle sweeps a region to intercept an adversary historically. Today, these models extend
Search_game
Intersection graph for intervals on the real number line
complement is a comparability graph. A similar approach using a 6-sweep LexBFS algorithm is described in Corneil, Olariu & Stewart (2009). By the characterization
Interval_graph
2025 Marvel Studios film
Creating His Own Imaging Algorithm, Drawing From '70s Influences, and Carving Out a Visual Niche for Himself". Below the Line. Archived from the original
Thunderbolts*
Diving in water-filled caves
of the line and slowly paying out search line, the diver will search visually, and in low visibility or darkness, also by feel, making arm sweeps across
Cave_diving
Concurrency control method commonly used by database management systems
obsolete and will never be read. In some cases, a process to periodically sweep through and delete the obsolete versions is implemented. This is often a
Multiversion concurrency control
Multiversion_concurrency_control
Four-dimensional analogue of the cube
length that form a line segment. If another identical line segment is its length in a perpendicular direction from itself, it sweeps out and forms a square
Tesseract
Software resource tracking technique
is the use of weak references, while another involves using a mark-sweep algorithm that gets called infrequently to clean up. In a concurrent setting
Reference_counting
Fiber bundle of the 3-sphere over the 2-sphere, with 1-spheres as fibers
used to generate uniform samples on SO(3) for the probabilistic roadmap algorithm in motion planning. It also found application in the automatic control
Hopf_fibration
services that "coordinate" rents through the passage of the Preventing the Algorithmic Facilitation of Rental Housing Cartels Act, and also call on Congress
2024 United States presidential election
2024_United_States_presidential_election
Logic-based number-placement puzzle
n2×n2 grids of n×n blocks is known to be NP-complete. Many Sudoku solving algorithms, such as brute force-backtracking and dancing links can solve most 9×9
Sudoku
Differentiation under the integral sign formula
velocity v. An element of the boundary of Σ parallel to the y-axis, say ds, sweeps out an area vt × ds in time t. If we integrate around the boundary ∂Σ in
Leibniz_integral_rule
Analog circuit simulator software
modeling and co-simulation of digital components through a fast event-driven algorithm. Cider adds a numerical device simulator to ngspice. It couples the circuit-level
Ngspice
June 14, 2025, protests against Donald Trump
[citation needed] A TechCrunch report also confirms that TikTok's video algorithms drove millions of views to relevant posts, enabling spontaneous and decentralized
June_2025_No_Kings_protests
American singer (1958–2009)
study utilized advanced ranking methods, including 2D Rank and PageRank algorithms, to analyze the impact of historical figures. Jackson was prominently
Michael_Jackson
Intersection graph of unit intervals on the real line
1016/0020-0190(95)00133-W, MR 1365411. Corneil, Derek G. (2004), "A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs", Discrete Applied Mathematics
Indifference_graph
20th century genocide of the Timorese
human shields to foreclose a FRETILIN counterattack. The objective was to sweep the guerillas into the central part of the region where they could be eradicated
East_Timor_genocide
List of versions of the Java programming language
and compiler performance optimizations, new algorithms and upgrades to existing garbage collection algorithms, and application start-up performance. Java
Java_version_history
Series of autonomous robotic vacuum cleaners sold by iRobot
Roomba have different features, including tangle-free brushes, separate sweep canisters, more powerful vacuums, mopping technology, obstacle avoidance
Roomba
elections. She also alleged that Dominion Voting Systems "can set and run an algorithm that probably ran all over the country to take a certain percentage of
Attempts to overturn the 2020 United States presidential election
Attempts_to_overturn_the_2020_United_States_presidential_election
American anti-spam technology company
world's first anti-spam router. The technology, linking anti-spam detection algorithms with network-level flow controls, was originally marketed by ePrivacy
TurnTide
Term for pro-government media in India
Vishal. "How India's Liberal Media Facilitated Narendra Modi's Reelection Sweep". thediplomat.com. "From India Today to India TV, Zee goes all guns blazing
Godi_media
#827". What's My Line?. Episode 827. August 21, 1966. CBS. Retrieved February 1, 2026. Slater, Dan (2013). Love in the Time of Algorithms. New York: Penguin
Contact_(computer_dating)
National identity card of Israel
single book-length document seems to draw the line from one phenomenon to the other in a continuous sweep." Gordon 2008, pp. 33–40: "The permit regime
Israeli_identity_card
party is a violation of the Digital Services Act regarding X's ranking algorithms unlawfully preferring AfD-adjacent accounts and content. Previous to his
Political activities of Elon Musk
Political_activities_of_Elon_Musk
Sums vector sets A and B by adding each vector in A to each vector in B
sums, specifically Minkowski differences, are often used alongside GJK algorithms to compute collision detection for convex hulls in physics engines. For
Minkowski_addition
Distance function defined between probability distributions
This is a linear assignment problem, and can be solved by the Hungarian algorithm in cubic time. Let μ 1 = N ( m 1 , C 1 ) {\displaystyle \mu _{1}={\mathcal
Wasserstein_metric
Behavioral anti-malware technology
behavioral anti-malware and anti-phishing software in the United States. An algorithm is used to evaluate hundreds of attributes relating to software running
SONAR_(Symantec)
Retrieved 2019-04-05. See Allan R. Andrews, "A Good Jump on the Ball: Algorithm in the Outfield", The American Reporter (8 October 1998) Archived 6 June
Glossary_of_baseball_terms
2021 American film by Adam McKay
killed by a large, bird-like creature—a death predicted earlier by BASH's algorithms—and a further pack of the creatures surrounds and begins to converge on
Don't_Look_Up
Open-source digital audio editor and recording software
several features to allow for spectrum analysis using the Fourier transform algorithm and spectrograms. As with effects, additional analysis plugins can be
Audacity_(audio_editor)
Email service provided by Google
two-step verification was made available as an option in October 2014. If an algorithm detects what Google calls "abnormal usage that may indicate that your
Gmail
Quantum many-body simulation algorithm
The time-evolving block decimation (TEBD) algorithm is a numerical scheme used to simulate one-dimensional quantum many-body systems, characterized by
Time-evolving block decimation
Time-evolving_block_decimation
South Korean singer (born 1996)
on the UK Singles Downloads Chart Media Impact Value is a proprietary algorithm developed by Launchmetrics to measure the impact of placements and mentions
Jennie_(singer)
Plus, Who's Hunting Neal?". TV Line. Retrieved March 29, 2012. Mitovich, Matt Webb (March 29, 2012). "Matt's Inside Line: Scoop on Vampire Diaries, White
List_of_White_Collar_episodes
2022 business acquisition
stated that he planned to introduce new features to the platform, make its algorithms open-source, combat spambot accounts, and promote free speech, framing
Acquisition of Twitter by Elon Musk
Acquisition_of_Twitter_by_Elon_Musk
South Korean boy band
Mississippi. ISBN 978-1-4968-3009-8. Hunt, Robert; McKelvey, Fenwick (2019). "Algorithmic Regulation in Media and Cultural Policy: A Framework to Evaluate Barriers
BTS
2018 superhero film by James Wan
Arthur visits near the beginning, Rodeo FX used simulations as well as algorithms for the fish behavior. They created hard and soft corals by developing
Aquaman_(film)
Type of sign
open source VST audio plug-in, implementation (with four different algorithms). The sweep of the "flanged sound seems to move in only one direction ("up"
Barber's_pole
Electronic sound synthesis method
discontinuities in the function's derivatives[clarification needed]. Thus, filter sweep effects are generated the same way as sync effects: by modulating the frequency
Phase_distortion_synthesis
Mobile GPS navigation app
"FTC to review Google's 2013 Waze acquisition as part of its antitrust sweep". Android Central. February 17, 2020. Retrieved March 9, 2020. Terdiman
Waze
invoked the conspiracy theory again, warning that "white genocide will sweep up the SJWs", a prediction that Muslims would murder what he labelled social
White genocide conspiracy theory
White_genocide_conspiracy_theory
Indian engineer and space scientist (born 1964)
lander, including the hazard detection and avoidance camera and processing algorithm, which has helped safe and soft landing. Aditya-L1 is a coronagraphy spacecraft
Nilesh_M._Desai
Type of electronic circuit or optical filter
the input samples and the preceding output. The following pseudocode algorithm will simulate the effect of a high-pass filter on a series of digital
High-pass_filter
American robotics company
SWARM is an artificial intelligence research project designed to develop algorithms for swarms of hundreds of individual robots. This project is sponsored
IRobot
2016 Go match between AI and human
program developed by Google DeepMind to play the board game Go. AlphaGo's algorithm uses a combination of machine learning and tree search techniques, combined
AlphaGo_versus_Lee_Sedol
Physical point in a raster image
(or TV sets) the beam sweep rate was fixed, resulting in a fixed native resolution. Most CRT monitors do not have a fixed beam sweep rate,Even if the output
Pixel
Data structure that always preserves the previous version of itself when it is modified
structure method. We start with a vertical line segment that starts off at infinity and we sweep the line segments from the left to the right. We take
Persistent_data_structure
ordinance that would block landlords from deciding rent prices using an algorithm, alleging that the practice is anti-competitive and is driving up rent
2025_in_the_United_States
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
Girl/Female
English
Path; roadway.Lane and Laine.
Female
Vietnamese
Vietnamese name LIEN means "lotus flower."
Female
Welsh
 Welsh name LINN means "lake" or "waterfall." Compare with other forms of Linn.
Female
Norwegian
Danish and Norwegian form of German Liese, LISE means "God is my oath."Â Compare with masculine Lise.
Female
French
French feminine form of Roman Cælinus, CÉLINE means "heaven."
Female
English
 Variant spelling of English Aileen, ALINE means "little Eve." Compare with another form of Aline.
Female
English
Short form of French Éliane, LIANE means "sun."Â
Female
Yiddish
 Yiddish name derived from the word bin(e), BINE means "bee." Compare with other forms of Bine.
Surname or Lastname
English
English : from the medieval female personal name Line, a reduced form of Cateline (see Catlin) and of various other names, such as Emmeline and Adeline, containing the Anglo-Norman French diminutive suffix -line (originally a double diminutive, composed of the elements -el and -in).French (Liné) : metonymic occupational name for a linen weaver or a linen merchant, from an Old French adjective liné ‘made of linen’.
Male
Native American
Native American Miwok name LISE means "salmon head rising above water." Compare with feminine Lise.
Male
Italian
Italian and Spanish form of Latin Linus, LINO means either "a cry of grief"Â or "flax, linen."
Girl/Female
Hindu, Indian
Sweet
Female
Vietnamese
Vietnamese name LINH means "spring."
Female
French
 Contracted form of French Adeline, ALINE means "little noble." Compare with another form of Aline.
Female
German
 Short form of German Helene, possibly LENE means "torch." Compare with another form of Lene.
Surname or Lastname
English
English : metonymic occupational name for a dresser of flax, from Middle English lynet, lynt ‘flax’.Dutch : from a short form of a Germanic name formed with lind (see Linde 1).Dutch : metonymic occupational name for a linen weaver or merchant.
Surname or Lastname
English
English : metronymic from Line.
Female
Swedish
 Short form of Swedish Linnéa, LINN means "twin flower." Compare with other forms of Linn.
Surname or Lastname
English
English : variant of Lind 2 and Line 1.Irish : variant of Lane 2.Scottish : habitational name from places so named in Ayrshire, Peebles-shire, and Wigtownshire.
Female
English
 English short form of Latin Linnaea, LINN means "twin flower." Compare with other forms of Linn.
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
Boy/Male
Hindu, Indian, Marathi, Punjabi, Sikh
Happy; Joyful
Female
Ukrainian
, grace.
Boy/Male
African, Arabic, Australian, Danish, French, Hindu, Indian, Lebanese, Malaysian, Muslim, Swahili
Virtuous; Bright and Pure; Chaste; Pure
Boy/Male
Tamil
Growing out, Shooting forth
Girl/Female
Muslim
The saved
Girl/Female
Muslim
Her kuniyah was umm sulaym
Female
Arthurian
, the virgin.
Boy/Male
Muslim
Companion. Genial. Close friend.
Boy/Male
Hindu, Indian, Traditional
Consciosness
Boy/Male
Arabic, Muslim
Magnificence of the Faith
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
v. t.
To read or repeat line by line; as, to line out a hymn.
n.
Direction and extent of any motion not rectlinear; as, the sweep of a compass.
v. t.
Excessive; as, a steep price.
v. t.
Making a large angle with the plane of the horizon; ascending or descending rapidly with respect to a horizontal line or a level; precipitous; as, a steep hill or mountain; a steep roof; a steep ascent; a steep declivity; a steep barometric gradient.
n.
The compass of any turning body or of any motion; as, the sweep of a door; the sweep of the eye.
superl.
Having an agreeable taste or flavor such as that of sugar; saccharine; -- opposed to sour and bitter; as, a sweet beverage; sweet fruits; sweet oranges.
v. i.
To pass over, or traverse, with the eye or with an instrument of observation; as, to sweep the heavens with a telescope.
superl.
Pleasing to the smell; fragrant; redolent; balmy; as, a sweet rose; sweet odor; sweet incense.
n.
The compass or range of a stroke; as, a long sweep.
v. i.
To drive or carry along or off with a broom or a brush, or as if with a broom; to remove by, or as if by, brushing; as, to sweep dirt from a floor; the wind sweeps the snow from the hills; a freshet sweeps away a dam, timber, or rubbish; a pestilence sweeps off multitudes.
n.
The compass of anything flowing or brushing; as, the flood carried away everything within its sweep.
n.
One who sweeps; a sweeper; specifically, a chimney sweeper.
v. i.
To draw or drag something over; as, to sweep the bottom of a river with a net.
n.
The equator; -- usually called the line, or equinoctial line; as, to cross the line.
n.
Direction or departure of a curve, a road, an arch, or the like, away from a rectlinear line.
superl.
Pleasing to the ear; soft; melodious; harmonious; as, the sweet notes of a flute or an organ; sweet music; a sweet voice; a sweet singer.
v. t.
To be slumbering in; -- followed by a cognate object; as, to sleep a dreamless sleep.
n.
Violent and general destruction; as, the sweep of an epidemic disease.
v. t.
To mark with a line or lines; to cover with lines; as, to line a copy book.