Parallel architectures for fast curve and surface generation:
Abstract: "The real-time display of high quality images in geometric design and solid modeling systems currently requires massive hardware support for parametric surface approximation, shading, and hidden surface removal. We investigate a much less expensive alternative where low quality real-t...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Seattle, Wash.
1991
|
| Schriftenreihe: | University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report
91,4,3 |
| Schlagworte: | |
| Zusammenfassung: | Abstract: "The real-time display of high quality images in geometric design and solid modeling systems currently requires massive hardware support for parametric surface approximation, shading, and hidden surface removal. We investigate a much less expensive alternative where low quality real-time display is used when objects are being manipulated, coupled with slower high-quality display during more static phases of the design. For this type of display system, a critical real-time bottleneck is the generation of points lying on the parametric curves and surfaces Various existing methods of point generation, including de Casteljau's algorithm, recursive subdivision, Horner's method, and forward differencing, are compared to a new method based on a generalization of de Casteljau's algorithm. For curves of degree three or less, it is shown that the new method is somewhat more desirable that the other techniques. The new method has been implemented as a single VLSI chip capable of generating line segments, conic sections, cubic Bezier and B-spline curves at rates exceeding five million points per second: tensor product surfaces can be generated using a board containing several of the chips. |
| Beschreibung: | 16 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV008992817 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 940206s1991 |||| 00||| eng d | ||
| 035 | |a (OCoLC)28390669 | ||
| 035 | |a (DE-599)BVBBV008992817 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a De Rose, Tony D. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Parallel architectures for fast curve and surface generation |c Tony D. DeRose and Thomas J. Holam |
| 264 | 1 | |a Seattle, Wash. |c 1991 | |
| 300 | |a 16 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report |v 91,4,3 | |
| 520 | 3 | |a Abstract: "The real-time display of high quality images in geometric design and solid modeling systems currently requires massive hardware support for parametric surface approximation, shading, and hidden surface removal. We investigate a much less expensive alternative where low quality real-time display is used when objects are being manipulated, coupled with slower high-quality display during more static phases of the design. For this type of display system, a critical real-time bottleneck is the generation of points lying on the parametric curves and surfaces | |
| 520 | 3 | |a Various existing methods of point generation, including de Casteljau's algorithm, recursive subdivision, Horner's method, and forward differencing, are compared to a new method based on a generalization of de Casteljau's algorithm. For curves of degree three or less, it is shown that the new method is somewhat more desirable that the other techniques. The new method has been implemented as a single VLSI chip capable of generating line segments, conic sections, cubic Bezier and B-spline curves at rates exceeding five million points per second: tensor product surfaces can be generated using a board containing several of the chips. | |
| 650 | 4 | |a Computer graphics | |
| 650 | 4 | |a Computer-aided design | |
| 700 | 1 | |a Holman, Thomas J. |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: Technical report |t University of Washington <Seattle, Wash.> |v 91,4,3 |w (DE-604)BV008930431 |9 91,4,3 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-005941735 | ||
Datensatz im Suchindex
| _version_ | 1804123335323287552 |
|---|---|
| any_adam_object | |
| author | De Rose, Tony D. Holman, Thomas J. |
| author_facet | De Rose, Tony D. Holman, Thomas J. |
| author_role | aut aut |
| author_sort | De Rose, Tony D. |
| author_variant | r t d d rtd rtdd t j h tj tjh |
| building | Verbundindex |
| bvnumber | BV008992817 |
| ctrlnum | (OCoLC)28390669 (DE-599)BVBBV008992817 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02303nam a2200325 cb4500</leader><controlfield tag="001">BV008992817</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">940206s1991 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)28390669</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV008992817</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="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">De Rose, Tony D.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parallel architectures for fast curve and surface generation</subfield><subfield code="c">Tony D. DeRose and Thomas J. Holam</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Seattle, Wash.</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">16 S.</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">University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report</subfield><subfield code="v">91,4,3</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "The real-time display of high quality images in geometric design and solid modeling systems currently requires massive hardware support for parametric surface approximation, shading, and hidden surface removal. We investigate a much less expensive alternative where low quality real-time display is used when objects are being manipulated, coupled with slower high-quality display during more static phases of the design. For this type of display system, a critical real-time bottleneck is the generation of points lying on the parametric curves and surfaces</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Various existing methods of point generation, including de Casteljau's algorithm, recursive subdivision, Horner's method, and forward differencing, are compared to a new method based on a generalization of de Casteljau's algorithm. For curves of degree three or less, it is shown that the new method is somewhat more desirable that the other techniques. The new method has been implemented as a single VLSI chip capable of generating line segments, conic sections, cubic Bezier and B-spline curves at rates exceeding five million points per second: tensor product surfaces can be generated using a board containing several of the chips.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer graphics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer-aided design</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Holman, Thomas J.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">University of Washington <Seattle, Wash.></subfield><subfield code="v">91,4,3</subfield><subfield code="w">(DE-604)BV008930431</subfield><subfield code="9">91,4,3</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-005941735</subfield></datafield></record></collection> |
| id | DE-604.BV008992817 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:28:08Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-005941735 |
| oclc_num | 28390669 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 16 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series2 | University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report |
| spelling | De Rose, Tony D. Verfasser aut Parallel architectures for fast curve and surface generation Tony D. DeRose and Thomas J. Holam Seattle, Wash. 1991 16 S. txt rdacontent n rdamedia nc rdacarrier University of Washington <Seattle, Wash.> / Department of Computer Science: Technical report 91,4,3 Abstract: "The real-time display of high quality images in geometric design and solid modeling systems currently requires massive hardware support for parametric surface approximation, shading, and hidden surface removal. We investigate a much less expensive alternative where low quality real-time display is used when objects are being manipulated, coupled with slower high-quality display during more static phases of the design. For this type of display system, a critical real-time bottleneck is the generation of points lying on the parametric curves and surfaces Various existing methods of point generation, including de Casteljau's algorithm, recursive subdivision, Horner's method, and forward differencing, are compared to a new method based on a generalization of de Casteljau's algorithm. For curves of degree three or less, it is shown that the new method is somewhat more desirable that the other techniques. The new method has been implemented as a single VLSI chip capable of generating line segments, conic sections, cubic Bezier and B-spline curves at rates exceeding five million points per second: tensor product surfaces can be generated using a board containing several of the chips. Computer graphics Computer-aided design Holman, Thomas J. Verfasser aut Department of Computer Science: Technical report University of Washington <Seattle, Wash.> 91,4,3 (DE-604)BV008930431 91,4,3 |
| spellingShingle | De Rose, Tony D. Holman, Thomas J. Parallel architectures for fast curve and surface generation Computer graphics Computer-aided design |
| title | Parallel architectures for fast curve and surface generation |
| title_auth | Parallel architectures for fast curve and surface generation |
| title_exact_search | Parallel architectures for fast curve and surface generation |
| title_full | Parallel architectures for fast curve and surface generation Tony D. DeRose and Thomas J. Holam |
| title_fullStr | Parallel architectures for fast curve and surface generation Tony D. DeRose and Thomas J. Holam |
| title_full_unstemmed | Parallel architectures for fast curve and surface generation Tony D. DeRose and Thomas J. Holam |
| title_short | Parallel architectures for fast curve and surface generation |
| title_sort | parallel architectures for fast curve and surface generation |
| topic | Computer graphics Computer-aided design |
| topic_facet | Computer graphics Computer-aided design |
| volume_link | (DE-604)BV008930431 |
| work_keys_str_mv | AT derosetonyd parallelarchitecturesforfastcurveandsurfacegeneration AT holmanthomasj parallelarchitecturesforfastcurveandsurfacegeneration |