Cutting sequence

Cutting sequence

In digital geometry, a cutting sequence is a sequence of symbols whose elements correspond to the individual grid lines crossed ("cut") as a curve crosses a square grid.[1]

Sturmian words are a special case of cutting sequences where the curves are straight lines of irrational slope.

References

  1. ^ Monteil, T. (2011). "The complexity of tangent words". Electronic Proceedings in Theoretical Computer Science 63: 152. doi:10.4204/EPTCS.63.21.  edit

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Cutting-plane method — In mathematical optimization, the cutting plane method is an umbrella term for optimization methods which iteratively refine a feasible set or objective function by means of linear inequalities, termed cuts. Such procedures are popularly used to… …   Wikipedia

  • Sylvester's sequence — In number theory, Sylvester s sequence is a sequence of integers in which each member of the sequence is the product of the previous members, plus one. The first few terms of the sequence are::2, 3, 7, 43, 1807, 3263443, 10650056950807,… …   Wikipedia

  • Cross-cutting relationships — Cross cutting relations can be used to determine the relative ages of rock strata and other geological structures. Explanations: A folded rock strata cut by a thrust fault; B large intrusion (cutting through A); C erosional angular unconformity… …   Wikipedia

  • Montage sequence — A montage sequence is a technique in film editing in which a series of short shots is edited into a sequence to condense narrative. It is usually used to advance the story as a whole (often to suggest the passage of time), rather than to create… …   Wikipedia

  • Leighton Road Cutting — Infobox SSSI name=Leighton Road Cutting aos=Somerset interest=Geological gridref=gbmappingsmall|ST702437 area=0.6 hectare notifydate=1984 http://www.natureonthemap.org.uk/map.aspx? ] Leighton Road Cutting (gbmapping|ST702437) is a 0.6 hectare… …   Wikipedia

  • Godminster Lane Quarry and Railway Cutting — Infobox SSSI name=Godminster Lane Quarry and Railway Cutting aos=Somerset interest=Geological gridref=gbmappingsmall|ST682345 area=0.8 hectare notifydate=1971 http://www.natureonthemap.org.uk/map.aspx? ] Godminster Lane Quarry and Railway Cutting …   Wikipedia

  • cross-cutting —   the editing technique of alternating, interweaving, or interspersing one narrative action (scene, sequence, or event) with another usually in different locations or places, thus combining the two; this editing method suggests parallel action… …   Glossary of cinematic terms

  • Sturmian word — In mathematics, a Sturmian word, named after Jacques Charles François Sturm, is a certain kind of infinite word. Contents 1 Definition 2 Discussion 3 History 4 Re …   Wikipedia

  • Meat — For other uses, see Meat (disambiguation). Varieties of meat Meat is animal flesh that is used as food.[1] Most often, this means the skeletal muscle and associated fat and other tissues, but …   Wikipedia

  • Six Days Seven Nights — Infobox Film name = Six Days Seven Nights caption = original film poster director = Ivan Reitman producer = writer = Michael Browning starring = Harrison Ford Anne Heche David Schwimmer Jacqueline Obradors music = Randy Edelman Taj Mahal… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”