An efficient algorithm to determine the image of a parallelepiped under a linear transformation

2Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

An efficient algorithm to determine the image of a parallelepiped under a linear transformation is presented. The work was motivated by certain problems in the testing of analog integrated circuits. The method is based on specifying the boundary hyperplanes that define the image poly tope and is of polynomial complexity in n (the dimension of the parallelepiped), for a fixed value of the dimension of the range of the linear transformation. The algorithm has been implemented using library routines from UNPACK.

References Powered by Scopus

An Algorithm for Convex Polytopes

200Citations
N/AReaders
Get full text

Computational Geometry—A Survey

182Citations
N/AReaders
Get full text

Finding the convex hull facet by facet

75Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Wrench capabilities of planar parallel manipulators. Part I: Wrench polytopes and performance indices

38Citations
N/AReaders
Get full text

Convex hull-based velocity transmission capability of parallel manipulators

4Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Visvanathan, V., & Milor, L. S. (1986). An efficient algorithm to determine the image of a parallelepiped under a linear transformation. In Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986 (pp. 207–215). Association for Computing Machinery, Inc. https://doi.org/10.1145/10515.10538

Readers over time

‘09‘17‘2000.751.52.253

Readers' Seniority

Tooltip

Researcher 2

67%

PhD / Post grad / Masters / Doc 1

33%

Readers' Discipline

Tooltip

Computer Science 2

67%

Physics and Astronomy 1

33%

Save time finding and organizing research with Mendeley

Sign up for free
0