메뉴 건너뛰기




Volumn 13, Issue 3, 1997, Pages 131-154

Algebras and formal specifications in geometric modelling

Author keywords

Boundary representation; Constructive solid geometry; Extended calculus; Formal specification; Geometric modeling; Parameterization; Universal algebra

Indexed keywords

COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS;

EID: 0030673099     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050095     Document Type: Article
Times cited : (15)

References (75)
  • 1
    • 0023997003 scopus 로고
    • Variation of geometries based on a geometric-reasoning method
    • Aldefeld B (1988) Variation of geometries based on a geometric-reasoning method. Comput Aided Design 20:83-92
    • (1988) Comput Aided Design , vol.20 , pp. 83-92
    • Aldefeld, B.1
  • 3
    • 0012735216 scopus 로고
    • Functional programming and lambda calculus
    • Leeuwen van (ed) Formal models and semantics, Chap. 7, Elsevier, North-Holland, Amsterdam
    • Barendregt HP (1990) Functional programming and lambda calculus. In: Leeuwen van (ed) Formal models and semantics, Chap. 7, Handbook of Theoretical Computer Science, Elsevier, North-Holland, Amsterdam, pp 323-360
    • (1990) Handbook of Theoretical Computer Science , pp. 323-360
    • Barendregt, H.P.1
  • 4
    • 0016624094 scopus 로고
    • A boundary representation for computer vision
    • Baumgarl B (1975) A boundary representation for computer vision. AFIPS National Conference 44:589-596
    • (1975) AFIPS National Conference , vol.44 , pp. 589-596
    • Baumgarl, B.1
  • 6
    • 84995714325 scopus 로고
    • Algebraic specification and development in geometric modelling
    • EATCS Conference TAPSOFT, Orsay Springer, Berlin Heidelberg
    • Bertrand Y. Dufourd JF, Françon J, Lienhardt P (1993) Algebraic specification and development in geometric modelling. EATCS Conference TAPSOFT, Orsay (Lecture Notes in Computer Science, vol 668). Springer, Berlin Heidelberg, pp 75-89
    • (1993) Lecture Notes in Computer Science , vol.668 , pp. 75-89
    • Bertrand, Y.1    Dufourd, J.F.2    Françon, J.3    Lienhardt, P.4
  • 9
    • 0025796562 scopus 로고
    • 2 1/2 D Scene update by insertion of contour
    • Braquelaire JP, Guitton P (1991) 2 1/2 D Scene update by insertion of contour. Comput Graph 15:41-48
    • (1991) Comput Graph , vol.15 , pp. 41-48
    • Braquelaire, J.P.1    Guitton, P.2
  • 10
    • 85033242084 scopus 로고
    • Representing geometric structures in D dimensions: Topology and order
    • Saarbrücken, Germany
    • Brisson P (1989) Representing geometric structures in D dimensions: topology and order. ACM Conference on Computational Geometry, Saarbrücken, Germany, pp 218-227
    • (1989) ACM Conference on Computational Geometry , pp. 218-227
    • Brisson, P.1
  • 12
    • 0000954072 scopus 로고
    • An unsolvable problem of elementary number theory
    • Church A (1936) An unsolvable problem of elementary number theory. Am J Math 58.354-363
    • (1936) Am J Math , vol.58 , pp. 354-363
    • Church, A.1
  • 13
    • 0038092130 scopus 로고
    • Un code pour les graphes planaires et ses applications
    • Soc Math de France, Paris
    • Cori R (1975) Un code pour les graphes planaires et ses applications. Astérisque 27. Soc Math de France, Paris
    • (1975) Astérisque , vol.27
    • Cori, R.1
  • 14
    • 0000029077 scopus 로고
    • Rewrite systems
    • I Leeuwen van (ed) Formal models and semantics, Chap. 6, Elsevier, North-Holland, Amsterdam
    • Dershowitz N, Jouannaud JP (1990) Rewrite systems. In: Leeuwen van (ed) Formal models and semantics, Chap. 6, Handbook of Theoretical Computer Science, Elsevier, North-Holland, Amsterdam, pp 243-320
    • (1990) Handbook of Theoretical Computer Science , pp. 243-320
    • Dershowitz, N.1    Jouannaud, J.P.2
  • 15
    • 0025489167 scopus 로고
    • A rationale for conditional equational programming
    • Dershowitz N, Okada M (1990) A rationale for conditional equational programming. Theor Comput Sci 75:111-138
    • (1990) Theor Comput Sci , vol.75 , pp. 111-138
    • Dershowitz, N.1    Okada, M.2
  • 16
    • 84930577288 scopus 로고
    • Primitives for the manipulation of three-dimensional subdivisions
    • Waterloo, Canada
    • Dobkin D, Laszlo M (1987) Primitives for the manipulation of three-dimensional subdivisions. ACM Symposium on Computational Geometry, Waterloo, Canada, pp 86-99
    • (1987) ACM Symposium on Computational Geometry , pp. 86-99
    • Dobkin, D.1    Laszlo, M.2
  • 18
    • 0022937085 scopus 로고
    • Towards a formal specification of GKS output primitives
    • Elsevier, Amsterdam
    • Duce DA, Fielding EVC (1986) Towards a formal specification of GKS output primitives. Eurographics Conference Amsterdam, Elsevier, Amsterdam, pp 307-323
    • (1986) Eurographics Conference Amsterdam , pp. 307-323
    • Duce, D.A.1    Fielding, E.V.C.2
  • 20
    • 4143153159 scopus 로고
    • Formal specification in the revision of GKS: An illustrative example
    • Duce DA, Damnjanovic LB (1992) Formal specification in the revision of GKS: an illustrative example. Comput Graph Forum 11:17-30
    • (1992) Comput Graph Forum , vol.11 , pp. 17-30
    • Duce, D.A.1    Damnjanovic, L.B.2
  • 21
    • 0347127150 scopus 로고
    • Algebraic map-based topological kernel for polyhedron modelers
    • Elsevier, Amsterdam
    • Dufourd JF (1989) Algebraic map-based topological kernel for polyhedron modelers. Eurographics Conference Hamburg, Elsevier, Amsterdam, pp 301-312
    • (1989) Eurographics Conference Hamburg , pp. 301-312
    • Dufourd, J.F.1
  • 23
    • 0026119723 scopus 로고
    • Formal specification of topological subdivisions using hypermaps
    • Dufourd JF (1991a) Formal specification of topological subdivisions using hypermaps. Comput Aided Design 23:99-116
    • (1991) Comput Aided Design , vol.23 , pp. 99-116
    • Dufourd, J.F.1
  • 25
    • 4143053963 scopus 로고    scopus 로고
    • Formal resolution of geometrical constraint systems by assembling
    • Atlanta (to appear)
    • Dufourd JF, Mathis P, Schreck P (1997) Formal resolution of geometrical constraint systems by assembling ACM Solid Modelling Conference. Atlanta (to appear)
    • (1997) ACM Solid Modelling Conference
    • Dufourd, J.F.1    Mathis, P.2    Schreck, P.3
  • 26
    • 85034646939 scopus 로고
    • Introduction to the Algebraic Theory of Graph Grammars
    • Springer, Berlin Heidelberg
    • Ehrig H (1979) Introduction to the Algebraic Theory of Graph Grammars (Lecture Notes in Computer Science vol 73) Springer, Berlin Heidelberg, pp 1-69
    • (1979) Lecture Notes in Computer Science , vol.73 , pp. 1-69
    • Ehrig, H.1
  • 27
    • 0004006994 scopus 로고
    • Fundamentals of algebraic specification
    • Springer, Berlin Heidelberg
    • Ehrig H, Mahr B (1985) Fundamentals of algebraic specification. EATCS Monographs, Springer, Berlin Heidelberg
    • (1985) EATCS Monographs
    • Ehrig, H.1    Mahr, B.2
  • 28
    • 0026219916 scopus 로고
    • Interactive design of 3D models with geometric constraints
    • Emmerick MJGM van (1991) Interactive design of 3D models with geometric constraints. Visual Comput 7:309-325
    • (1991) Visual Comput , vol.7 , pp. 309-325
    • Van Emmerick, M.J.G.M.1
  • 29
    • 0005302072 scopus 로고
    • Simplifying interactive design of solid models: A hypertext approach
    • Emmerick MJGM van, Rappoport A, Rossignac J (1993) Simplifying interactive design of solid models: a hypertext approach, Visual Comput 9:239-254
    • (1993) Visual Comput , vol.9 , pp. 239-254
    • Van Emmerick, M.J.G.M.1    Rappoport, A.2    Rossignac, J.3
  • 31
    • 65949091624 scopus 로고
    • Incremental computation of planar maps
    • ACM Siggraph Conference Boston
    • Gangnet M, Hervé JC, Pudet T, Van Thong JM (1989) Incremental computation of planar maps. ACM Siggraph Conference. Boston, Mass Comput Graph 23:345-354
    • (1989) Mass Comput Graph , vol.23 , pp. 345-354
    • Gangnet, M.1    Hervé, J.C.2    Pudet, T.3    Van Thong, J.M.4
  • 33
    • 0024121969 scopus 로고
    • Modular algebraic specification of some basic geometrical constructions
    • Goguen JA (1988) Modular algebraic specification of some basic geometrical constructions. Artif Intel J 37:123-153
    • (1988) Artif Intel J , vol.37 , pp. 123-153
    • Goguen, J.A.1
  • 34
    • 2542577913 scopus 로고
    • Order sorted algebra I: Equational deduction for multiple inheritance, overloading, exceptions, and partial operations
    • SRI International, Menlo Park, Calif
    • Goguen JA, Meseguer J (1989) Order sorted algebra I: equational deduction for multiple inheritance, overloading, exceptions, and partial operations. Research Report SRI-CSL-89-10. SRI International, Menlo Park, Calif
    • (1989) Research Report SRI-CSL-89-10
    • Goguen, J.A.1    Meseguer, J.2
  • 36
    • 0029238324 scopus 로고
    • Abstraction paradigms for computer graphics
    • Gomes J, Velho L (1995) Abstraction paradigms for computer graphics. Visual Comput 11:227-239
    • (1995) Visual Comput , vol.11 , pp. 227-239
    • Gomes, J.1    Velho, L.2
  • 37
    • 84942026338 scopus 로고
    • Primitives for the manipulation of general subdivisions and the computation of Voronoi diagram
    • Guibas L, Stolfi J (1985) Primitives for the manipulation of general subdivisions and the computation of Voronoi diagram. ACM Trans Graph 4:74-123
    • (1985) ACM Trans Graph , vol.4 , pp. 74-123
    • Guibas, L.1    Stolfi, J.2
  • 38
    • 0003392496 scopus 로고
    • The Juno-2 constraint-based drawing editor
    • Digital Systems Research Center. Palo Alto, Calif
    • Heydon A, Nelson G (1994) The Juno-2 constraint-based drawing editor. Research Report. SRC-131a, Digital Systems Research Center. Palo Alto, Calif
    • (1994) Research Report. SRC-131a
    • Heydon, A.1    Nelson, G.2
  • 39
    • 0027883065 scopus 로고
    • On the semantics of generative geometry representations
    • Albuquerque, N.M. DE 65-2
    • Hoffmann CH (1993) On the semantics of generative geometry representations. 19th Design Automation Conference, Albuquerque, N.M. DE 65-2:411-419
    • (1993) 19th Design Automation Conference , pp. 411-419
    • Hoffmann, C.H.1
  • 40
    • 0038456079 scopus 로고
    • Erep - An editable, high-level representation for geometric modeling design and analysis
    • Elsevier Science, North-Holland, Amsterdam
    • Hoffmann CH, Juan R (1993) Erep - an editable, high-level representation for geometric modeling design and analysis. In: (eds) IFIP Geom modelling Product Realization, Elsevier Science, North-Holland, Amsterdam
    • (1993) IFIP Geom Modelling Product Realization
    • Hoffmann, C.H.1    Juan, R.2
  • 41
    • 0010105007 scopus 로고
    • Initiation au lambda-calcul
    • INRIA, Paris
    • Huet G (1991) Initiation au lambda-calcul, DEA Lecture Notes, INRIA, Paris
    • (1991) DEA Lecture Notes
    • Huet, G.1
  • 42
    • 0004572433 scopus 로고
    • Constellations et graphes topologiques
    • Budapest
    • Jacques A (1970) Constellations et graphes topologiques. In: (eds) Combinatorial theory and applications, Budapest, pp 657-673
    • (1970) Combinatorial Theory and Applications , pp. 657-673
    • Jacques, A.1
  • 46
    • 35048829878 scopus 로고
    • Free-form surfaces modelling by evolution simulation
    • Nice, France, Elsevier, Amsterdam
    • Lienhardt P (1988) Free-form surfaces modelling by evolution simulation. Eurographics Conference, Nice, France, Elsevier, Amsterdam, pp 439-452
    • (1988) Eurographics Conference , pp. 439-452
    • Lienhardt, P.1
  • 47
    • 84877841188 scopus 로고
    • Subdivision of N-dimensional spaces and N-dimensional generalized maps
    • Saarbrücken, Germany
    • Lienhardt P (1989) Subdivision of N-dimensional spaces and N-dimensional generalized maps. 5th ACM Conference on Computer Geometry, Saarbrücken, Germany, pp 228-236
    • (1989) 5th ACM Conference on Computer Geometry , pp. 228-236
    • Lienhardt, P.1
  • 48
    • 0025721235 scopus 로고
    • Topological models for boundary representation: A survey
    • Lienhardt P (1991) Topological models for boundary representation: a survey. Comput Aided Design 23:59-81
    • (1991) Comput Aided Design , vol.23 , pp. 59-81
    • Lienhardt, P.1
  • 49
    • 0029694514 scopus 로고    scopus 로고
    • Object management in a programming-by-example, parametric, computer-aided-design system
    • Loukipoudis EN (1996) Object management in a programming-by-example, parametric, computer-aided-design system. Visual Comput 12:296-306
    • (1996) Visual Comput , vol.12 , pp. 296-306
    • Loukipoudis, E.N.1
  • 51
  • 52
    • 0021407948 scopus 로고
    • A note of the modelling space of Euler operators
    • Mäntylä M (1984) A note of the modelling space of Euler operators. Comput Vision-GIP 26:45-60
    • (1984) Comput Vision-GIP , vol.26 , pp. 45-60
    • Mäntylä, M.1
  • 53
    • 4143077334 scopus 로고
    • Hoare CAR (ed) Series, Prentice-Hall International, New York, London
    • Martin JJ (1986) Data types and data structures. In: Hoare CAR (ed) Series, Prentice-Hall International, New York, London
    • (1986) Data Types and Data Structures
    • Martin, J.J.1
  • 57
    • 84947743461 scopus 로고
    • Inductive definitions in the system Coq; rules and properties
    • International Conference on Typed Lambda Calculi and Applications Springer, Berlin Heidelberg
    • Paulin-Mohring C (1993) Inductive definitions in the system Coq; rules and properties. International Conference on Typed Lambda Calculi and Applications (Lecture Notes in Computer Science vol 664) Springer, Berlin Heidelberg, pp 328-345
    • (1993) Lecture Notes in Computer Science , vol.664 , pp. 328-345
    • Paulin-Mohring, C.1
  • 58
    • 84904820907 scopus 로고
    • A taste of category theory for computer scientists
    • Carnegie-Mellon University, Pittsburgh, Penn
    • Pierce BC (1990) A taste of category theory for computer scientists. Research Report, CMU-CS-90-113R, Carnegie-Mellon University, Pittsburgh, Penn
    • (1990) Research Report, CMU-CS-90-113R
    • Pierce, B.C.1
  • 60
    • 84866192394 scopus 로고
    • Spécifications en modélisation géométrique par la théorie des constructions
    • Grenoble
    • Puitg F, Dufourd JF (1995) Spécifications en modélisation géométrique par la théorie des constructions. Journées du GDR de Programmation, Grenoble
    • (1995) Journées du GDR de Programmation
    • Puitg, F.1    Dufourd, J.F.2
  • 61
    • 0029204732 scopus 로고
    • Geometric modeling: A new fundamental framework and its practical implications
    • Salt Lake City
    • Rappoport A (1995) Geometric modeling: a new fundamental framework and its practical implications. ACM Solid Modelling Conference, Salt Lake City, pp 31-41
    • (1995) ACM Solid Modelling Conference , pp. 31-41
    • Rappoport, A.1
  • 62
    • 0039290238 scopus 로고
    • Mathematical foundations of constructive solid geometry: General topology of regular closed sets
    • Production Automation Project, University of Rochester, NY
    • Requicha AAG. Tilove RB (1978) Mathematical foundations of constructive solid geometry: general topology of regular closed sets. Technical Memo 27, Production Automation Project, University of Rochester, NY
    • (1978) Technical Memo , vol.27
    • Requicha, A.A.G.1    Tilove, R.B.2
  • 63
    • 0019284740 scopus 로고
    • Representation for rigids solids
    • Requicha AAG (1980) Representation for rigids solids. ACM Comput Surveys 12:437-464
    • (1980) ACM Comput Surveys , vol.12 , pp. 437-464
    • Requicha, A.A.G.1
  • 64
    • 0003601683 scopus 로고
    • Interactive design with sequences of parameterized transformations
    • 13740
    • Rossignac JR, Borrel P, Nackman LR (1988) Interactive design with sequences of parameterized transformations. IBM Research Report RC 13740; also (1988) In: Hagen P ten, Tomiyama T (eds) Intelligent CAD systems 2 implementational issues
    • (1988) IBM Research Report RC
    • Rossignac, J.R.1    Borrel, P.2    Nackman, L.R.3
  • 68
    • 0025889136 scopus 로고
    • Comparisons and optimization of CSG representations
    • Shapiro V, Vossler DL (1991) Comparisons and optimization of CSG representations. Compul Aided Design 23:4-20
    • (1991) Compul Aided Design , vol.23 , pp. 4-20
    • Shapiro, V.1    Vossler, D.L.2
  • 69
    • 0027341864 scopus 로고
    • Separation for boundary to CSG conversion
    • Shapiro V, Vossler DL (1993) Separation for boundary to CSG conversion. ACM Trans Graph 12:35-55
    • (1993) ACM Trans Graph , vol.12 , pp. 35-55
    • Shapiro, V.1    Vossler, D.L.2
  • 71
    • 0021820101 scopus 로고
    • Edge-based data structures for solid modelling in curved-surface environments
    • Weiler K (1985) Edge-based data structures for solid modelling in curved-surface environments. IEEE Comput Graph Appl 5:21-40
    • (1985) IEEE Comput Graph Appl , vol.5 , pp. 21-40
    • Weiler, K.1
  • 72
    • 0001771575 scopus 로고
    • The radial edge structure: A topological representation for non-manifold geometric boundary modeling
    • Elsevier, North-Holland, Amsterdam
    • Weiler K (1988a) The radial edge structure: a topological representation for non-manifold geometric boundary modeling IFIP Conference on Geometric Modelling for CAD Applications, Elsevier, North-Holland, Amsterdam, pp 3-36
    • (1988) IFIP Conference on Geometric Modelling for CAD Applications , pp. 3-36
    • Weiler, K.1
  • 73
    • 0003516332 scopus 로고
    • Boundary graph operators for non-manifold geometric modeling topology representation
    • Elsevier, North-Holland, Amsterdam
    • Weiler K (1988b) Boundary graph operators for non-manifold geometric modeling topology representation. IFIP Conference on Geometric Modelling for CAD Applications, Elsevier, North-Holland, Amsterdam, pp 37-66
    • (1988) IFIP Conference on Geometric Modelling for CAD Applications , pp. 37-66
    • Weiler, K.1
  • 74
    • 0003201744 scopus 로고
    • Universal algebra for computer scientists
    • Springer, Berlin Heidelberg
    • Wechler W (1992) Universal algebra for computer scientists. EATCS Monograph, Springer, Berlin Heidelberg
    • (1992) EATCS Monograph
    • Wechler, W.1
  • 75
    • 0000382802 scopus 로고
    • Algebraic specification
    • Leeuwen van (ed) Formal models and semantics, Chap. 13, Elsevier, North-Holland, Amsterdam
    • Wirsing M (1990) Algebraic specification. In: Leeuwen van (ed) Formal models and semantics, Chap. 13, Handbook of Theoretical Computer Science, Elsevier, North-Holland, Amsterdam, pp 675-788
    • (1990) Handbook of Theoretical Computer Science , pp. 675-788
    • Wirsing, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.