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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Heuristic search algorithm for evaluating game trees
computer science, Monte Carlo tree search (MCTS) is a heuristic search algorithm for some kinds of decision processes, most notably those employed in software
Monte_Carlo_tree_search
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
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
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
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
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
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
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
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)
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
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
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
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
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*
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
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
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
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
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
Therefore, it is rather less suited for vulnerability audits where additional algorithms are required to detect open ports behind a firewall and to automatically
Mausezahn
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)
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
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
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
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
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
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
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
Electronic sound synthesis method
oscillators are combined in various configurable routings (similar to Yamaha's "algorithms") and can modulate each other using PM or ring modulation (the latter
Phase_distortion_synthesis
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
Sums vector sets A and B by adding each vector in A to each vector in B
various uses, notably by Donald E. Knuth in Metafont), and as the solid sweep operation of 3D computer graphics. It has also been shown to be closely
Minkowski_addition
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
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)
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
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
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
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
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
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
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
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
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
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
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
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
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
Techniques for finding underwater targets
amount of distance line increment for each sweep should allow some overlap of sweeps to avoid the risk of missing the target between sweeps. If a buddy is
Underwater_searches
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
Procedures to find objects or persons lost at the surface of a body of water
Coastguard is to start a sweep at short range, and to work outwards across the designated sector in a series of parallel sweeps, out to the limit of perception
Water_surface_searches
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)
Motor vehicle
police officer's equipment belt. Special tuning, such as Performance Algorithm Liftfoot (PAL) calibration and a performance-tuned suspension was added
Chevrolet_Caprice
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
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 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
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
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
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
Audio signal processing technique
duration T seconds, which sweeps linearly in frequency from F1 Hz to F2 Hz, a device with the characteristics of a dispersive delay line is required. This provides
Chirp_compression
Method of attacking a remote computer
(2010). "Nmap Network Scanning Chapter 5. Port Scanning Techniques and Algorithms". Insecure.Com LLC. Retrieved 2010-09-28. Martin “olemoudi” Obiols (2011)
Idle_scan
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
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)
Origami math problem
folds, it is often (though not always) necessary to curve facets and/or sweep one or more creases continuously through the paper in intermediate steps
Napkin_folding_problem
upon the line of transforming toys originally created by Japanese toy manufacturer Takara, which were developed into the Transformers line by American
List of The Transformers episodes
List_of_The_Transformers_episodes
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
Male
Native American
Native American Miwok name LISE means "salmon head rising above water." Compare with feminine Lise.
Female
French
French feminine form of Roman Cælinus, CÉLINE means "heaven."
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’.
Female
English
 Variant spelling of English Aileen, ALINE means "little Eve." Compare with another form of Aline.
Female
Vietnamese
Vietnamese name LIEN means "lotus flower."
Female
Norwegian
Danish and Norwegian form of German Liese, LISE means "God is my oath."Â Compare with masculine Lise.
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.
Female
English
Short form of French Éliane, LIANE means "sun."Â
Female
Welsh
 Welsh name LINN means "lake" or "waterfall." Compare with other forms of Linn.
Girl/Female
English
Path; roadway.Lane and Laine.
Girl/Female
Hindu, Indian
Sweet
Female
English
 English short form of Latin Linnaea, LINN means "twin flower." Compare with other forms of Linn.
Male
Italian
Italian and Spanish form of Latin Linus, LINO means either "a cry of grief"Â or "flax, linen."
Female
German
 Short form of German Helene, possibly LENE means "torch." Compare with another form of Lene.
Female
French
 Contracted form of French Adeline, ALINE means "little noble." Compare with another form of Aline.
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
Swedish
 Short form of Swedish Linnéa, LINN means "twin flower." Compare with other forms of Linn.
Female
Yiddish
 Yiddish name derived from the word bin(e), BINE means "bee." Compare with other forms of Bine.
Female
Vietnamese
Vietnamese name LINH means "spring."
Surname or Lastname
English
English : metronymic from Line.
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
Boy/Male
Indian
Lord Krishna
Girl/Female
Muslim
Silver
Female
Babylonian
, the wife of Hea.
Boy/Male
Hindu, Indian, Marathi
Food of Devas; Nectar
Male
Croatian
, desires peace.
Girl/Female
Tamil
Rajeevani | ராஜீவநீÂ
Small lotus
Girl/Female
English French
From Alsace - a region in France.
Boy/Male
Hindu
Surname or Lastname
English
English : from a pet form of Coll 1.Respelling of French Collet, cognate with 1.
Boy/Male
Tamil
Dandapaani | தாநà¯à®¤à®¾à®ªà®¾à®¨à¯€
An epithet for Yama
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
SWEEP LINE-ALGORITHM
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.
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.
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 or range of a stroke; as, a long sweep.
n.
The equator; -- usually called the line, or equinoctial line; as, to cross the line.
n.
Direction and extent of any motion not rectlinear; as, the sweep of a compass.
v. i.
To pass over, or traverse, with the eye or with an instrument of observation; as, to sweep the heavens with a telescope.
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.
Direction or departure of a curve, a road, an arch, or the like, away from a rectlinear line.
n.
One who sweeps; a sweeper; specifically, a chimney sweeper.
v. t.
To mark with a line or lines; to cover with lines; as, to line a copy book.
v. t.
To read or repeat line by line; as, to line out a hymn.
n.
Violent and general destruction; as, the sweep of an epidemic disease.
v. t.
Excessive; as, a steep price.
v. t.
To be slumbering in; -- followed by a cognate object; as, to sleep a dreamless sleep.
n.
The compass of anything flowing or brushing; as, the flood carried away everything within its sweep.
n.
The compass of any turning body or of any motion; as, the sweep of a door; the sweep of the eye.
v. i.
To draw or drag something over; as, to sweep the bottom of a river with a net.
superl.
Pleasing to the smell; fragrant; redolent; balmy; as, a sweet rose; sweet odor; sweet incense.