Systolic algorithms for computing the visibility polygon and triangulation of a polygonal region

DOI10.1016/0167-8191(88)90085-3zbMath0657.68041MaRDI QIDQ1111022

S. H. Smith

Publication date: 1988

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(88)90085-3

zbMATH Keywords

triangulation; computational geometry; CAD; visibility polygon; one- dimensional systolic array

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U99: Computing methodologies and applications

68Q80: Cellular automata (computational aspects)

52A37: Other problems of combinatorial convexity

68N25: Theory of operating systems