skip to main content
10.1145/888251.888257acmconferencesArticle/Chapter ViewAbstractPublication PagesppdpConference Proceedingsconference-collections
Article

On translating geometric solids to functional expressions

Published:27 August 2003Publication History

ABSTRACT

Language for Structured Design (LSD)is a high level, visual, logic programming language for design of structured objects. LSD combines the design and programming activities in a homogeneous programming/design environment by extending Lograph, a visual logic programming language, with the notion of solids and operations on them. At the back-end, however, a solid modeling kernel for maintaining low level description of solids and operations is required.In this paper, we report on our progress towards employing PLaSM, a functional programming language for solid modeling, as the solid modeling kernel of LSD. This is achieved through the use of a translator engine which transforms the high level object description produced by LSD programs to PLaSM programs.

References

  1. Autodesk Inc.(1992),AutoLISP Release 12 Programmers Reference Manual.Google ScholarGoogle Scholar
  2. J. Backus (1978), Can Programming Be Liberated from the von Neumann Style? A Functional Style and Its Algebra of Programs, Communications of the ACM Vol. 21, November 8 (ACM Turing Award Lecture), pp.613--641. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Backus, J.H. Williams, E.L. Wimmers (1990), An Introduction to the programming language FL, Research Topics in Functional Programming, D.A. Turner, Ed. Addison-Wesley, reading, Mass. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. J. Backus, J.H. Williams, E.L. Wimmers, P. Lucas, A. Aiken (1989), FL Language manual, Parts 1 and 2. IBM Res. Rep. RJ 7100 (67163).Google ScholarGoogle Scholar
  5. O. Banyasad, P.T. Cox, Defining Behaviours for Solids in a Visual Design Environment, Proceedings of the 2002 IEEE Symposia on Human Centric Computing, pp 93--95. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. O. Banyasad, P.T. Cox, Interpreting Lograph, Report CS-2003-03, Faculty of Computer Science, Dalhousie University, (2003).Google ScholarGoogle Scholar
  7. O. Banyasad, P.T. Cox, Implementing Lograph, Report CS-2001-05, Faculty of Computer Science, Dalhousie University, (2001).Google ScholarGoogle Scholar
  8. O. Banyasad, P.T. Cox, Solving Design Problems in a Logic-Based Visual Design Environment, Proceedings of the 2002 IEEE Symposia on Human Centric Computing, pp 90--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bentley Systems Inc. (2001) MicroStation V8 User's Guide.Google ScholarGoogle Scholar
  10. A. Bossi, N. Cocco (1989), Verifying Correctness of LogicPrograms, Proceedings of TAPSOFT '89, vol.352, pp. 96--110. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. P.T. Cox, T. Pietrzykowski(1985) LOGRAPH: a graphical logic programming language, Proceedings IEEE COMPINT 85, Montreal, pp 145--151.Google ScholarGoogle Scholar
  12. P.T. Cox, T. Smedley, A Formal Model for Parametrised Solids in a Visual Design Language, Journal of Visual Languages and Computing, 6(6), Academic Press (2000), 687--710.Google ScholarGoogle Scholar
  13. P.T. Cox, T. Smedley, LSD: A Logic Based Visual Language for Designing Structured Objects, Journal of Visual Languages and Computing, v9, Academic Press (1998), 509--534.Google ScholarGoogle Scholar
  14. W. Espelage, E. Wanke(2000) The Combinatorial complexity of masterkeying, Mathematical Methods of Operations Research, 52:325--348.Google ScholarGoogle ScholarCross RefCross Ref
  15. J.S. Gero(1990), Design Prototypes: A knowledge Representation Schema for Design, AI Magazine, 11(4), pp. 26--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. S.N. Gottschlich and A.C. Kak(1992), Amp-CAD An assembly motion planning system, Proc. IEEE International Conf. on Robotics and Automation, pp 2355--2360.Google ScholarGoogle Scholar
  17. J. Heisserman, R. Woodbury (1993), Generating Languages of Solid Models, Proc. of the Second ACM/IEEE Symposium on Solid Modeling and Applications, pp 103--112. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. R.A. Kowalski(1979), Logic for problem solving, North-Holland. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. L.R. Nackman, M.A. Lavin, R.H. Taylor, W.C. Dietrich, Jr., D.D. Grossman (1986), AML/X: A Programming Language for Design and Manufacturing, Proc. 1986 Fall Joint Computer Conference, pp145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. Paoluzzi, V. Pascucci, M. Vicentino, Geometric Programming: A Programming Approach to Geometric Design, ACM Transactions on Graphics, Vol. 14, No. 3, July 1995, pp 266--306. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. A. Paoluzzi, C. Sansoni(1992), Programming language for solid variational geometry, Computer Aided Design, 24, 7, pp.349--366.Google ScholarGoogle ScholarCross RefCross Ref
  22. D. Pedreschi and S. Ruggieri(1999), Verification of Logic Programs. Journal of Logic Programming, 39 (1-3), pp.125--176.Google ScholarGoogle ScholarCross RefCross Ref
  23. R.J. Popplestone, A.P. Ambler and I. Bellos(1980), An Interpreter for a Language for Describing Assemblies, Artificial Intelligence, Vol. 14, No. 1, pp. 79--107.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. A. Rau-Chaplin, B. MacKay-Lyons, and P. Spierenburg (1996), The LaHave House Project: Towards an Automated Architectural Design Service, Proceedings of the International Conference on Computer Aided Design (CAD EX '96 ), IEEE Computer Society Press, pp 25--31.Google ScholarGoogle Scholar
  25. D.N. Rocheleau and K. Lee(1987), System for interactive assembly modelling, Computer Aided Design, 19(2), pp. 65--72 Google ScholarGoogle ScholarCross RefCross Ref
  26. J.M. Snyder(1992), Generative modeling for computer graphics and CAD, Academic Press,London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. J.M. Snyder, J.T. Kajiya(1992), Generative modeling: a symbolic system for geometric modeling, ACM Siggraph, pp 369--378. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Standard VHDL Language Reference Manual -Std 1076- 1987. IEEE (1988).Google ScholarGoogle Scholar
  29. R.F. Stark (1996), Total Correctness of Logic Programs: A Formal Approach, Proceedings of the 5th International Workshop on Extensions of Logic Programming, ELP '96, pp. 237--254, Springer-Verlag, Lecture Notes in Artificial Intelligence 1050. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Swedish Institute of Computer Science (2002), SICStus Prolog User's Manual release 3.10.0.Google ScholarGoogle Scholar

Index Terms

  1. On translating geometric solids to functional expressions

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              PPDP '03: Proceedings of the 5th ACM SIGPLAN international conference on Principles and practice of declaritive programming
              August 2003
              292 pages
              ISBN:1581137052
              DOI:10.1145/888251

              Copyright © 2003 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 27 August 2003

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              PPDP '03 Paper Acceptance Rate24of48submissions,50%Overall Acceptance Rate230of486submissions,47%
            • Article Metrics

              • Downloads (Last 12 months)4
              • Downloads (Last 6 weeks)0

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader