Fundamental algorithms for computer graphics: [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985]
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
1991
|
| Edition: | 2. print. |
| Series: | NATO: [Nato ASI series / F]
17 Springer study edition |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturangaben |
| ISBN: | 354054397X 038754397X |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV004800402 | ||
| 003 | DE-604 | ||
| 005 | 20140930 | ||
| 007 | t| | ||
| 008 | 920309s1991 gw |||| 10||| eng d | ||
| 020 | |a 354054397X |9 3-540-54397-X | ||
| 020 | |a 038754397X |9 0-387-54397-X | ||
| 020 | |z 034754397X |9 0-347-54397-X | ||
| 035 | |a (OCoLC)611745473 | ||
| 035 | |a (DE-599)BVBBV004800402 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-188 | ||
| 084 | |a DAT 537f |2 stub | ||
| 084 | |a DAT 750f |2 stub | ||
| 245 | 1 | 0 | |a Fundamental algorithms for computer graphics |b [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] |c Rae A. Earnshaw (ed.) |
| 250 | |a 2. print. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1991 | |
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a NATO: [Nato ASI series / F] |v 17 | |
| 490 | 0 | |a Springer study edition | |
| 500 | |a Literaturangaben | ||
| 650 | 0 | 7 | |a Computergrafik |0 (DE-588)4010450-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1985 |z Ilkley |2 gnd-content | |
| 689 | 0 | 0 | |a Computergrafik |0 (DE-588)4010450-3 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Earnshaw, Rae A. |d 1944- |e Sonstige |0 (DE-588)172058309 |4 oth | |
| 711 | 2 | |a Advanced Study Institute on Fundamental Algorithms for Computer Graphics |d 1985 |c Ilkley |j Sonstige |0 (DE-588)2082557-2 |4 oth | |
| 810 | 2 | |a F] |t NATO: [Nato ASI series |v 17 |w (DE-604)BV000013052 |9 17 | |
| 856 | 4 | 2 | |m HEBIS Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002952086&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-002952086 | |
Record in the Search Index
| _version_ | 1820876064049594368 |
|---|---|
| adam_text |
Rae A Earnshaw (Ed )
Fundamental Algorithms
for Computer Graphics
NATO Advanced Study Institute directed by
J E Bresenham, R A Earnshaw, MLV Pitteway
Springer-Verlag
Berlin Heidelberg New York
London Paris Tokyo
Hong Kong Barcelona
Budapest
Table of Contents
Section 1 Line and Area Algorithms 17
Invited Papers
R BRONS, Catholic University of Nijmegen, The Netherlands
Theoretical and Linguistic Methods for Describing Straight Lines 19
J E BRESENHAM, IBM, Research Triangle Park, USA
Run Length Slice Algorithm for Incremental Lines 59
M LV PITTEWAY, Brunei University, UK
The Relationship between Euclid's Algorithm and Run-Length Encoding 105
AR FORREST, University of East Anglia, UK
Antialiasing in Practice 113
Submitted Papers
CMA CASTLE and M LV PITTEWAY, Brunei University, UK
An Application of Euclid's Algorithm to Drawing Straight Lines 135
L DORST, Delft University of Technology, The Netherlands
The Accuracy of the Digital Representation of a Straight Line • 141
AC GAY, IBM UK Laboratories Ltd, UK
Experience in Practical Implementation of Boundary-Defined Area Fill 153
C J CARTLEDGE and G H WEEKS, University of Salford, UK
The Implementation of Fill Area for GKS 161
A P SURANY, RCA Government Communications Systems, USA
A Simple Algorithm for Determining whether a Point Resides within an Arbitrarily Shaped
Polygon 187
Section 2 Arcs, Circles and Conies 195
Invited Papers
J E BRESENHAM, IBM, Research Triangle Park, USA
Algorithms for Circular Arc Generation 197
M LV PITTEWAY, Brunei University, UK
Algorithms of Conic Generation 219
XIV
Submitted Papers
T HONG, Northwestern Polytechnical University, Xian, China
A High-Precision Digital Differential Analyzer for Circle Generation 239
M R KAPPEL, The George Washington University, USA
An Ellipse-Drawing Algorithm for Raster Displays 257
A P SURANY, RCA Government Communications Systems, USA
An Algorithm for Determining the Draw Start Point of a Hyperbola given the System Direction of
Draw and the Coordinates of the Video Window 281
Section 3 Curves and Curve Drawing 287
Invited Papers
R A EARNSHAW, University of Leeds, UK, The George Washington University, USA
A Review of Curve Drawing Algorithms 289
K W BRODLIE, University of Leicester, UK
Methods for Drawing Curves 303
Submitted Paper
TNT GOODMAN and K UNSWORTH, University of Dundee, Scotland
Generation of fJ-Spline Curves using a Recurrence Relation 325
Section 4 Character Generation and Display 359
Invited Papers
P COUEIGNOUX, Data Business Vision Inc, USA
Character Generation and Display 361
H BROWN, University of Kent, UK
Font Information and Device-Independent Output 397
Section 5 Contouring and Surface Drawing 409
Invited Papers
M A SABIN, Fegs Ltd, UK
Contouring-the State of the Art 411
P A DOWD, University of Leeds, UK
A Review of Geostatistical Techniques for Contouring 483
PA DOWD, University of Leeds, UK
Algorithms for Three-Dimensional Interpolation between Planar Slices 531
Submitted Papers
D CATLEY, G H DAVISON, M B OKAN, C WHITTLE and P THORNTON, The British Ship
Research Association, UK
GENSURF: A System for General Surface Definition and Manipulation 555
XV
V SKALA, Technical University, Czechoslovakia
An Interesting Modification to the Bresenham Algorithm for Hidden-Line Solution 593
D J BOLLER, Royal Signals and Radar Establishment, UK
Efficient Hidden Line Removal for Surface Plots Utilising Raster Graphics 603
Section 6 Hardware Architectures and Algorithms 617
Invited papers
J H CLARK, Stanford University and Silicon Graphics Inc, USA
Graphics Software Standards and their Evolution with Hardware Algorithms 619
A GLASSNER and H FUCHS, University of North Carolina at Chapel Hill, USA
Hardware Enhancements for Raster Graphics 631
P M DEW, J DODSWORTH and D T MORRIS, University of Leeds, UK
Systolic Array Architectures for High Performance CAD/CAM Workstations 659
AC KILGOUR, University of Glasgow, Scotland
Parallel Architectures for High Performance Graphics Systems 695
Section 7 Computational Geometry and CAD 705
Invited Paper
A R FORREST, University of East Anglia, UK
Computational Geometry in Practice 707
Submitted Papers
D T MORRIS, University of Leeds, and P QUARENDON, IBM UK Scientific Centre
An Algorithm for Direct Display of CSG Objects by Spatial Subdivision 725
W R FRANKLIN, Rensselaer Polytechnic Institute, USA
Computational Geometry and Prolog 737
P A KOPARKAR and S P MUDUR, Tata Institute of Fundamental Research, India
Subdivision Techniques for Processing Geometric Objects 751
Section 8 Theoretical Aspects and Models 803
Invited Papers
R F VOSS, IBM T J Watson Research Center, USA
Random Fractal Forgeries 805
M LV PITTEWAY, Brunei University, UK
The Algebra of Algorithms 837
B C THOMPSON and J V TUCKER, University of Leeds, UK
Theoretical Considerations in Algorithm Design 855
D J GROVER, British Technology Group, UK
Technology for the Protection of Graphics Algorithms 879
XVI
R D PARSLOW, Brunei University, UK
Spatial Concepts in 3D 883
Submitted Papers
W R FRANKLIN and V AKMAN, Rensselaer Polytechnic Institute, USA
Shortest Paths in 3-Space, Voronoi Diagrams with Barriers, and Related Complexity and
Algebraic Issues 895
M H OVERMARS, University of Utrecht, The Netherlands
Geometric Data Structures for Computer Graphics 919
WJM TEUNISSEN and J VAN DEN BOS, University of Leiden, The Netherlands
A Model for Raster Graphics Language Primitives 933
P K GHOSH and S P MUDUR, Tata Institute of Fundamental Research, India
Theoretical Framework for Shape Representation and Analysis 949
Section 9 Human-Computer Interface Issues 995
Invited Papers
R A GUEDJ, SiGRID s a, France
Aspects of Human Machine Interface 997
R J LANSDOWN, System Simulation Ltd, UK
Visual Perception and Computer Graphics 1005
Section 10 Computer Animation 1027
Invited Paper
R J LANSDOWN, System Simulation Ltd, UK
Object and Movement Description Techniques for Animation-An Informal Review 1029
Scientific Organising Committee 1039
Lecturers 1039
Participants 1041 |
| any_adam_object | 1 |
| author_GND | (DE-588)172058309 |
| building | Verbundindex |
| bvnumber | BV004800402 |
| classification_rvk | SS 1985 |
| classification_tum | DAT 537f DAT 750f |
| ctrlnum | (OCoLC)611745473 (DE-599)BVBBV004800402 |
| discipline | Informatik |
| edition | 2. print. |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV004800402</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140930</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">920309s1991 gw |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">354054397X</subfield><subfield code="9">3-540-54397-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">038754397X</subfield><subfield code="9">0-387-54397-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">034754397X</subfield><subfield code="9">0-347-54397-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)611745473</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004800402</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 750f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fundamental algorithms for computer graphics</subfield><subfield code="b">[proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985]</subfield><subfield code="c">Rae A. Earnshaw (ed.)</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. print.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1991</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">NATO: [Nato ASI series / F]</subfield><subfield code="v">17</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Springer study edition</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computergrafik</subfield><subfield code="0">(DE-588)4010450-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1985</subfield><subfield code="z">Ilkley</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computergrafik</subfield><subfield code="0">(DE-588)4010450-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Earnshaw, Rae A.</subfield><subfield code="d">1944-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)172058309</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Advanced Study Institute on Fundamental Algorithms for Computer Graphics</subfield><subfield code="d">1985</subfield><subfield code="c">Ilkley</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2082557-2</subfield><subfield code="4">oth</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">F]</subfield><subfield code="t">NATO: [Nato ASI series</subfield><subfield code="v">17</subfield><subfield code="w">(DE-604)BV000013052</subfield><subfield code="9">17</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HEBIS Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002952086&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002952086</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1985 Ilkley gnd-content |
| genre_facet | Konferenzschrift 1985 Ilkley |
| id | DE-604.BV004800402 |
| illustrated | Not Illustrated |
| indexdate | 2025-01-10T15:25:35Z |
| institution | BVB |
| institution_GND | (DE-588)2082557-2 |
| isbn | 354054397X 038754397X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002952086 |
| oclc_num | 611745473 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-188 |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | Springer |
| record_format | marc |
| series2 | NATO: [Nato ASI series / F] Springer study edition |
| spelling | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] Rae A. Earnshaw (ed.) 2. print. Berlin [u.a.] Springer 1991 txt rdacontent n rdamedia nc rdacarrier NATO: [Nato ASI series / F] 17 Springer study edition Literaturangaben Computergrafik (DE-588)4010450-3 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1985 Ilkley gnd-content Computergrafik (DE-588)4010450-3 s Algorithmus (DE-588)4001183-5 s DE-604 Earnshaw, Rae A. 1944- Sonstige (DE-588)172058309 oth Advanced Study Institute on Fundamental Algorithms for Computer Graphics 1985 Ilkley Sonstige (DE-588)2082557-2 oth F] NATO: [Nato ASI series 17 (DE-604)BV000013052 17 HEBIS Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002952086&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] Computergrafik (DE-588)4010450-3 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4010450-3 (DE-588)4001183-5 (DE-588)1071861417 |
| title | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] |
| title_auth | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] |
| title_exact_search | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] |
| title_full | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] Rae A. Earnshaw (ed.) |
| title_fullStr | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] Rae A. Earnshaw (ed.) |
| title_full_unstemmed | Fundamental algorithms for computer graphics [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] Rae A. Earnshaw (ed.) |
| title_short | Fundamental algorithms for computer graphics |
| title_sort | fundamental algorithms for computer graphics proceedings of the nato advanced study institute on fundamental algorithms for computer graphics held at ilkley yorkshire england march 30 april 12 1985 |
| title_sub | [proceedings of the NATO Advanced Study Institute on "Fundamental Algorithms for Computer Graphics" held at Ilkley, Yorkshire, England, March 30 - April 12, 1985] |
| topic | Computergrafik (DE-588)4010450-3 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Computergrafik Algorithmus Konferenzschrift 1985 Ilkley |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002952086&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000013052 |
| work_keys_str_mv | AT earnshawraea fundamentalalgorithmsforcomputergraphicsproceedingsofthenatoadvancedstudyinstituteonfundamentalalgorithmsforcomputergraphicsheldatilkleyyorkshireenglandmarch30april121985 AT advancedstudyinstituteonfundamentalalgorithmsforcomputergraphicsilkley fundamentalalgorithmsforcomputergraphicsproceedingsofthenatoadvancedstudyinstituteonfundamentalalgorithmsforcomputergraphicsheldatilkleyyorkshireenglandmarch30april121985 |