An algebraic approach to offsetting and blending of solids:
Abstract: "We propose to broaden the framework of CSG to a representation of solids as Boolean combinations of polynomial equations and inequalities describing regular closed semialgebraic sets of points in 3-space. As intermediate results of our operations we admit arbitrary semialgebraic sets...
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Passau
1998
|
Schriftenreihe: | MIP / Universität Passau, Fakultät für Mathematik und Informatik
1998,04 |
Schlagworte: | |
Zusammenfassung: | Abstract: "We propose to broaden the framework of CSG to a representation of solids as Boolean combinations of polynomial equations and inequalities describing regular closed semialgebraic sets of points in 3-space. As intermediate results of our operations we admit arbitrary semialgebraic sets. This allows to overcome well-known problems with the computation of blendings via offsets. The operations commonly encountered in solid modelers plus offsetting and constant radius blending are reduced to quantifier elimination problems, which can be solved by exact symbolic methods. We discuss the general properties of such offsets and blendings for arbitrary regular closed semialgebraic sets in real n-space. In a collection of computational examples we demonstrate the capabilities of the Redlog package for the discussed operations on solids within our framework." |
Beschreibung: | 24, 5 S. Ill. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV012001479 | ||
003 | DE-604 | ||
005 | 20140217 | ||
007 | t| | ||
008 | 980610s1998 xx a||| |||| 00||| eng d | ||
035 | |a (OCoLC)41138345 | ||
035 | |a (DE-599)BVBBV012001479 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-154 |a DE-739 |a DE-12 |a DE-634 |a DE-91G | ||
100 | 1 | |a Sturm, Thomas |e Verfasser |4 aut | |
245 | 1 | 0 | |a An algebraic approach to offsetting and blending of solids |c Th. Sturm and V. Weispfenning |
264 | 1 | |a Passau |c 1998 | |
300 | |a 24, 5 S. |b Ill. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a MIP / Universität Passau, Fakultät für Mathematik und Informatik |v 1998,04 | |
520 | 3 | |a Abstract: "We propose to broaden the framework of CSG to a representation of solids as Boolean combinations of polynomial equations and inequalities describing regular closed semialgebraic sets of points in 3-space. As intermediate results of our operations we admit arbitrary semialgebraic sets. This allows to overcome well-known problems with the computation of blendings via offsets. The operations commonly encountered in solid modelers plus offsetting and constant radius blending are reduced to quantifier elimination problems, which can be solved by exact symbolic methods. We discuss the general properties of such offsets and blendings for arbitrary regular closed semialgebraic sets in real n-space. In a collection of computational examples we demonstrate the capabilities of the Redlog package for the discussed operations on solids within our framework." | |
650 | 4 | |a Datenverarbeitung | |
650 | 4 | |a Geometry |x Data processing | |
650 | 4 | |a Polynomials | |
650 | 4 | |a Semialgebraic sets | |
650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Mathematik |0 (DE-588)4037944-9 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
689 | 0 | 1 | |a Informatik |0 (DE-588)4026894-9 |D s |
689 | 0 | 2 | |a Mathematik |0 (DE-588)4037944-9 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Weispfenning, Volker |d 1944- |e Verfasser |0 (DE-588)108063550 |4 aut | |
810 | 2 | |a Universität Passau, Fakultät für Mathematik und Informatik |t MIP |v 1998,04 |w (DE-604)BV000905393 |9 1998,04 | |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008120927 |
Datensatz im Suchindex
_version_ | 1820882317864861696 |
---|---|
adam_text | |
any_adam_object | |
author | Sturm, Thomas Weispfenning, Volker 1944- |
author_GND | (DE-588)108063550 |
author_facet | Sturm, Thomas Weispfenning, Volker 1944- |
author_role | aut aut |
author_sort | Sturm, Thomas |
author_variant | t s ts v w vw |
building | Verbundindex |
bvnumber | BV012001479 |
classification_rvk | SS 5600 |
ctrlnum | (OCoLC)41138345 (DE-599)BVBBV012001479 |
discipline | Informatik |
format | 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">BV012001479</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140217</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">980610s1998 xx a||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)41138345</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012001479</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-154</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Sturm, Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">An algebraic approach to offsetting and blending of solids</subfield><subfield code="c">Th. Sturm and V. Weispfenning</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Passau</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">24, 5 S.</subfield><subfield code="b">Ill.</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">MIP / Universität Passau, Fakultät für Mathematik und Informatik</subfield><subfield code="v">1998,04</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We propose to broaden the framework of CSG to a representation of solids as Boolean combinations of polynomial equations and inequalities describing regular closed semialgebraic sets of points in 3-space. As intermediate results of our operations we admit arbitrary semialgebraic sets. This allows to overcome well-known problems with the computation of blendings via offsets. The operations commonly encountered in solid modelers plus offsetting and constant radius blending are reduced to quantifier elimination problems, which can be solved by exact symbolic methods. We discuss the general properties of such offsets and blendings for arbitrary regular closed semialgebraic sets in real n-space. In a collection of computational examples we demonstrate the capabilities of the Redlog package for the discussed operations on solids within our framework."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometry</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Polynomials</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Semialgebraic sets</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Mathematik</subfield><subfield code="0">(DE-588)4037944-9</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">Weispfenning, Volker</subfield><subfield code="d">1944-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)108063550</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Universität Passau, Fakultät für Mathematik und Informatik</subfield><subfield code="t">MIP</subfield><subfield code="v">1998,04</subfield><subfield code="w">(DE-604)BV000905393</subfield><subfield code="9">1998,04</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008120927</subfield></datafield></record></collection> |
id | DE-604.BV012001479 |
illustrated | Illustrated |
indexdate | 2025-01-10T17:04:59Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008120927 |
oclc_num | 41138345 |
open_access_boolean | |
owner | DE-154 DE-739 DE-12 DE-634 DE-91G DE-BY-TUM |
owner_facet | DE-154 DE-739 DE-12 DE-634 DE-91G DE-BY-TUM |
physical | 24, 5 S. Ill. |
publishDate | 1998 |
publishDateSearch | 1998 |
publishDateSort | 1998 |
record_format | marc |
series2 | MIP / Universität Passau, Fakultät für Mathematik und Informatik |
spelling | Sturm, Thomas Verfasser aut An algebraic approach to offsetting and blending of solids Th. Sturm and V. Weispfenning Passau 1998 24, 5 S. Ill. txt rdacontent n rdamedia nc rdacarrier MIP / Universität Passau, Fakultät für Mathematik und Informatik 1998,04 Abstract: "We propose to broaden the framework of CSG to a representation of solids as Boolean combinations of polynomial equations and inequalities describing regular closed semialgebraic sets of points in 3-space. As intermediate results of our operations we admit arbitrary semialgebraic sets. This allows to overcome well-known problems with the computation of blendings via offsets. The operations commonly encountered in solid modelers plus offsetting and constant radius blending are reduced to quantifier elimination problems, which can be solved by exact symbolic methods. We discuss the general properties of such offsets and blendings for arbitrary regular closed semialgebraic sets in real n-space. In a collection of computational examples we demonstrate the capabilities of the Redlog package for the discussed operations on solids within our framework." Datenverarbeitung Geometry Data processing Polynomials Semialgebraic sets Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf Informatik (DE-588)4026894-9 gnd rswk-swf Mathematik (DE-588)4037944-9 gnd rswk-swf Theoretische Informatik (DE-588)4196735-5 s Informatik (DE-588)4026894-9 s Mathematik (DE-588)4037944-9 s DE-604 Weispfenning, Volker 1944- Verfasser (DE-588)108063550 aut Universität Passau, Fakultät für Mathematik und Informatik MIP 1998,04 (DE-604)BV000905393 1998,04 |
spellingShingle | Sturm, Thomas Weispfenning, Volker 1944- An algebraic approach to offsetting and blending of solids Datenverarbeitung Geometry Data processing Polynomials Semialgebraic sets Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd Mathematik (DE-588)4037944-9 gnd |
subject_GND | (DE-588)4196735-5 (DE-588)4026894-9 (DE-588)4037944-9 |
title | An algebraic approach to offsetting and blending of solids |
title_auth | An algebraic approach to offsetting and blending of solids |
title_exact_search | An algebraic approach to offsetting and blending of solids |
title_full | An algebraic approach to offsetting and blending of solids Th. Sturm and V. Weispfenning |
title_fullStr | An algebraic approach to offsetting and blending of solids Th. Sturm and V. Weispfenning |
title_full_unstemmed | An algebraic approach to offsetting and blending of solids Th. Sturm and V. Weispfenning |
title_short | An algebraic approach to offsetting and blending of solids |
title_sort | an algebraic approach to offsetting and blending of solids |
topic | Datenverarbeitung Geometry Data processing Polynomials Semialgebraic sets Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd Mathematik (DE-588)4037944-9 gnd |
topic_facet | Datenverarbeitung Geometry Data processing Polynomials Semialgebraic sets Theoretische Informatik Informatik Mathematik |
volume_link | (DE-604)BV000905393 |
work_keys_str_mv | AT sturmthomas analgebraicapproachtooffsettingandblendingofsolids AT weispfenningvolker analgebraicapproachtooffsettingandblendingofsolids |