Skip to main content
Log in

Some nonrealizable line diagrams

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

We superimpose weaving patterns on planar line arrangements, and we face the question when they can be realized by lines in 3-space. Using the combinatorial type of the given lines in the plane we derive a class of nonrealizable weavings.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Björner, A., Las Vergnas, M., Sturmfels, B., White, N., and Ziegler, G. M.:Oriented Matroids, Cambridge University Press, Cambridge, 1991.

    Google Scholar 

  2. Bland, R. and Las Vergnas, M: Orientability of matroids,J. Combin. Theory B 24 (1978), 94–123.

    Google Scholar 

  3. Bolker, E. and Roth, B.: When is a bipartite graph a rigid framework?,Pacific J. Math. 90 (1980), 27–44.

    Google Scholar 

  4. Crapo, H. and Penne, R.: Chirality and isotopy of lines in 3-space,Adv. in Math. 103(1) (1994), 1–106.

    Google Scholar 

  5. Folkman, J. and Lawrence, J. Oriented Matroids,J. Combin. Theory B 25 (1978), 199–236.

    Google Scholar 

  6. Grünbaum, B.:Arrangements and Spreads, American Math. Soc., Providence, RI, 1972.

    Google Scholar 

  7. Pach, J., Pollack, R., and Welzl, E.: Weaving patterns of lines and line segments in space, draft preprint, Courant Institute, NYU, New York.

  8. Penne, R.: On line diagrams, Research Report 88–14, University of Antwerp (UIA), Antwerp, 1988.

    Google Scholar 

  9. Penne, R.: Incidences of lines in space, Research Report 90–02, UIA, 1990.

  10. Penne, R.: Moves on Pseudoline Diagrams,European J. Comb., to appear.

  11. Penne, R.: Configurations of few lines in 3-space. Isotopy, Chirality and planar layout,Geom. Dedicata 45 (1993), 49–82.

    Google Scholar 

  12. Richter-Gebert, J.: New construction methods for oriented matroids, PhD Thesis, Royal Institute of Technology, Stockholm, 1992.

    Google Scholar 

  13. Rockafellar, R.T.:Convex Analysis, Princeton University Press, Princeton, NJ, 1970.

    Google Scholar 

  14. Welsh, D.J.A.:Matroid Theory, Academic Press, London, 1976.

    Google Scholar 

  15. Whiteley, W.: Rigidity and polarity II: weaving lines and tensegrity frameworks,Geom. Dedicata 30 (1989), 255–279.

    Google Scholar 

  16. Whitney, H.: On the abstract properties of linear dependence,Amer. J. Math. 57 (1935), 509–533.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Penne, R. Some nonrealizable line diagrams. J Intell Robot Syst 11, 193–207 (1994). https://doi.org/10.1007/BF01258303

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01258303

Key words

Navigation