Printing arbitrary meshes with a 5DOF wireframe printer
Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitra...
Ausführliche Beschreibung
Autor*in: |
Wu, Rundong [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: ACM transactions on graphics - New York, NY [u.a.] : ACM, 1982, 35(2016), 4, Seite 1-9 |
---|---|
Übergeordnetes Werk: |
volume:35 ; year:2016 ; number:4 ; pages:1-9 |
Links: |
---|
DOI / URN: |
10.1145/2897824.2925966 |
---|
Katalog-ID: |
OLC1979195390 |
---|
LEADER | 01000caa a2200265 4500 | ||
---|---|---|---|
001 | OLC1979195390 | ||
003 | DE-627 | ||
005 | 20210716113630.0 | ||
007 | tu | ||
008 | 160720s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1145/2897824.2925966 |2 doi | |
028 | 5 | 2 | |a PQ20160815 |
035 | |a (DE-627)OLC1979195390 | ||
035 | |a (DE-599)GBVOLC1979195390 | ||
035 | |a (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 | ||
035 | |a (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q DNB |
100 | 1 | |a Wu, Rundong |e verfasserin |4 aut | |
245 | 1 | 0 | |a Printing arbitrary meshes with a 5DOF wireframe printer |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
520 | |a Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. | ||
650 | 4 | |a 3D printing | |
650 | 4 | |a meshes | |
650 | 4 | |a wireframe | |
650 | 4 | |a wireprint | |
700 | 1 | |a Peng, Huaishu |4 oth | |
700 | 1 | |a Guimbretière, François |4 oth | |
700 | 1 | |a Marschner, Steve |4 oth | |
773 | 0 | 8 | |i Enthalten in |t ACM transactions on graphics |d New York, NY [u.a.] : ACM, 1982 |g 35(2016), 4, Seite 1-9 |w (DE-627)13041509X |w (DE-600)625686-7 |w (DE-576)015917770 |x 0730-0301 |7 nnns |
773 | 1 | 8 | |g volume:35 |g year:2016 |g number:4 |g pages:1-9 |
856 | 4 | 1 | |u http://dx.doi.org/10.1145/2897824.2925966 |3 Volltext |
856 | 4 | 2 | |u http://dl.acm.org/citation.cfm?id=2925966 |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_24 | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2002 | ||
912 | |a GBV_ILN_2004 | ||
912 | |a GBV_ILN_2016 | ||
912 | |a GBV_ILN_2021 | ||
912 | |a GBV_ILN_2190 | ||
912 | |a GBV_ILN_4125 | ||
912 | |a GBV_ILN_4317 | ||
951 | |a AR | ||
952 | |d 35 |j 2016 |e 4 |h 1-9 |
author_variant |
r w rw |
---|---|
matchkey_str |
article:07300301:2016----::rnigrirrmsewtadfie |
hierarchy_sort_str |
2016 |
publishDate |
2016 |
allfields |
10.1145/2897824.2925966 doi PQ20160815 (DE-627)OLC1979195390 (DE-599)GBVOLC1979195390 (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter DE-627 ger DE-627 rakwb eng 004 DNB Wu, Rundong verfasserin aut Printing arbitrary meshes with a 5DOF wireframe printer 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. 3D printing meshes wireframe wireprint Peng, Huaishu oth Guimbretière, François oth Marschner, Steve oth Enthalten in ACM transactions on graphics New York, NY [u.a.] : ACM, 1982 35(2016), 4, Seite 1-9 (DE-627)13041509X (DE-600)625686-7 (DE-576)015917770 0730-0301 nnns volume:35 year:2016 number:4 pages:1-9 http://dx.doi.org/10.1145/2897824.2925966 Volltext http://dl.acm.org/citation.cfm?id=2925966 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2002 GBV_ILN_2004 GBV_ILN_2016 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 GBV_ILN_4317 AR 35 2016 4 1-9 |
spelling |
10.1145/2897824.2925966 doi PQ20160815 (DE-627)OLC1979195390 (DE-599)GBVOLC1979195390 (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter DE-627 ger DE-627 rakwb eng 004 DNB Wu, Rundong verfasserin aut Printing arbitrary meshes with a 5DOF wireframe printer 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. 3D printing meshes wireframe wireprint Peng, Huaishu oth Guimbretière, François oth Marschner, Steve oth Enthalten in ACM transactions on graphics New York, NY [u.a.] : ACM, 1982 35(2016), 4, Seite 1-9 (DE-627)13041509X (DE-600)625686-7 (DE-576)015917770 0730-0301 nnns volume:35 year:2016 number:4 pages:1-9 http://dx.doi.org/10.1145/2897824.2925966 Volltext http://dl.acm.org/citation.cfm?id=2925966 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2002 GBV_ILN_2004 GBV_ILN_2016 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 GBV_ILN_4317 AR 35 2016 4 1-9 |
allfields_unstemmed |
10.1145/2897824.2925966 doi PQ20160815 (DE-627)OLC1979195390 (DE-599)GBVOLC1979195390 (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter DE-627 ger DE-627 rakwb eng 004 DNB Wu, Rundong verfasserin aut Printing arbitrary meshes with a 5DOF wireframe printer 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. 3D printing meshes wireframe wireprint Peng, Huaishu oth Guimbretière, François oth Marschner, Steve oth Enthalten in ACM transactions on graphics New York, NY [u.a.] : ACM, 1982 35(2016), 4, Seite 1-9 (DE-627)13041509X (DE-600)625686-7 (DE-576)015917770 0730-0301 nnns volume:35 year:2016 number:4 pages:1-9 http://dx.doi.org/10.1145/2897824.2925966 Volltext http://dl.acm.org/citation.cfm?id=2925966 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2002 GBV_ILN_2004 GBV_ILN_2016 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 GBV_ILN_4317 AR 35 2016 4 1-9 |
allfieldsGer |
10.1145/2897824.2925966 doi PQ20160815 (DE-627)OLC1979195390 (DE-599)GBVOLC1979195390 (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter DE-627 ger DE-627 rakwb eng 004 DNB Wu, Rundong verfasserin aut Printing arbitrary meshes with a 5DOF wireframe printer 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. 3D printing meshes wireframe wireprint Peng, Huaishu oth Guimbretière, François oth Marschner, Steve oth Enthalten in ACM transactions on graphics New York, NY [u.a.] : ACM, 1982 35(2016), 4, Seite 1-9 (DE-627)13041509X (DE-600)625686-7 (DE-576)015917770 0730-0301 nnns volume:35 year:2016 number:4 pages:1-9 http://dx.doi.org/10.1145/2897824.2925966 Volltext http://dl.acm.org/citation.cfm?id=2925966 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2002 GBV_ILN_2004 GBV_ILN_2016 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 GBV_ILN_4317 AR 35 2016 4 1-9 |
allfieldsSound |
10.1145/2897824.2925966 doi PQ20160815 (DE-627)OLC1979195390 (DE-599)GBVOLC1979195390 (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter DE-627 ger DE-627 rakwb eng 004 DNB Wu, Rundong verfasserin aut Printing arbitrary meshes with a 5DOF wireframe printer 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. 3D printing meshes wireframe wireprint Peng, Huaishu oth Guimbretière, François oth Marschner, Steve oth Enthalten in ACM transactions on graphics New York, NY [u.a.] : ACM, 1982 35(2016), 4, Seite 1-9 (DE-627)13041509X (DE-600)625686-7 (DE-576)015917770 0730-0301 nnns volume:35 year:2016 number:4 pages:1-9 http://dx.doi.org/10.1145/2897824.2925966 Volltext http://dl.acm.org/citation.cfm?id=2925966 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2002 GBV_ILN_2004 GBV_ILN_2016 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 GBV_ILN_4317 AR 35 2016 4 1-9 |
language |
English |
source |
Enthalten in ACM transactions on graphics 35(2016), 4, Seite 1-9 volume:35 year:2016 number:4 pages:1-9 |
sourceStr |
Enthalten in ACM transactions on graphics 35(2016), 4, Seite 1-9 volume:35 year:2016 number:4 pages:1-9 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
3D printing meshes wireframe wireprint |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
ACM transactions on graphics |
authorswithroles_txt_mv |
Wu, Rundong @@aut@@ Peng, Huaishu @@oth@@ Guimbretière, François @@oth@@ Marschner, Steve @@oth@@ |
publishDateDaySort_date |
2016-01-01T00:00:00Z |
hierarchy_top_id |
13041509X |
dewey-sort |
14 |
id |
OLC1979195390 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1979195390</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20210716113630.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160720s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1145/2897824.2925966</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160815</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1979195390</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1979195390</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wu, Rundong</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Printing arbitrary meshes with a 5DOF wireframe printer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">3D printing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">meshes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">wireframe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">wireprint</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peng, Huaishu</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Guimbretière, François</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marschner, Steve</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">ACM transactions on graphics</subfield><subfield code="d">New York, NY [u.a.] : ACM, 1982</subfield><subfield code="g">35(2016), 4, Seite 1-9</subfield><subfield code="w">(DE-627)13041509X</subfield><subfield code="w">(DE-600)625686-7</subfield><subfield code="w">(DE-576)015917770</subfield><subfield code="x">0730-0301</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:35</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:4</subfield><subfield code="g">pages:1-9</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1145/2897824.2925966</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://dl.acm.org/citation.cfm?id=2925966</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2002</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2016</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4317</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">35</subfield><subfield code="j">2016</subfield><subfield code="e">4</subfield><subfield code="h">1-9</subfield></datafield></record></collection>
|
author |
Wu, Rundong |
spellingShingle |
Wu, Rundong ddc 004 misc 3D printing misc meshes misc wireframe misc wireprint Printing arbitrary meshes with a 5DOF wireframe printer |
authorStr |
Wu, Rundong |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)13041509X |
format |
Article |
dewey-ones |
004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0730-0301 |
topic_title |
004 DNB Printing arbitrary meshes with a 5DOF wireframe printer 3D printing meshes wireframe wireprint |
topic |
ddc 004 misc 3D printing misc meshes misc wireframe misc wireprint |
topic_unstemmed |
ddc 004 misc 3D printing misc meshes misc wireframe misc wireprint |
topic_browse |
ddc 004 misc 3D printing misc meshes misc wireframe misc wireprint |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
author2_variant |
h p hp f g fg s m sm |
hierarchy_parent_title |
ACM transactions on graphics |
hierarchy_parent_id |
13041509X |
dewey-tens |
000 - Computer science, knowledge & systems |
hierarchy_top_title |
ACM transactions on graphics |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)13041509X (DE-600)625686-7 (DE-576)015917770 |
title |
Printing arbitrary meshes with a 5DOF wireframe printer |
ctrlnum |
(DE-627)OLC1979195390 (DE-599)GBVOLC1979195390 (PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70 (KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter |
title_full |
Printing arbitrary meshes with a 5DOF wireframe printer |
author_sort |
Wu, Rundong |
journal |
ACM transactions on graphics |
journalStr |
ACM transactions on graphics |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
1 |
author_browse |
Wu, Rundong |
container_volume |
35 |
class |
004 DNB |
format_se |
Aufsätze |
author-letter |
Wu, Rundong |
doi_str_mv |
10.1145/2897824.2925966 |
dewey-full |
004 |
title_sort |
printing arbitrary meshes with a 5dof wireframe printer |
title_auth |
Printing arbitrary meshes with a 5DOF wireframe printer |
abstract |
Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. |
abstractGer |
Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. |
abstract_unstemmed |
Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_24 GBV_ILN_70 GBV_ILN_2002 GBV_ILN_2004 GBV_ILN_2016 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 GBV_ILN_4317 |
container_issue |
4 |
title_short |
Printing arbitrary meshes with a 5DOF wireframe printer |
url |
http://dx.doi.org/10.1145/2897824.2925966 http://dl.acm.org/citation.cfm?id=2925966 |
remote_bool |
false |
author2 |
Peng, Huaishu Guimbretière, François Marschner, Steve |
author2Str |
Peng, Huaishu Guimbretière, François Marschner, Steve |
ppnlink |
13041509X |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth oth |
doi_str |
10.1145/2897824.2925966 |
up_date |
2024-07-04T00:15:56.216Z |
_version_ |
1803605409757396992 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1979195390</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20210716113630.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160720s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1145/2897824.2925966</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160815</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1979195390</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1979195390</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)a596-c68844caf6e8c597020caf202dc084447aea2ac6f97d7ea8d16027f53b9a29e70</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0113852920160000035000400001printingarbitrarymesheswitha5dofwireframeprinter</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wu, Rundong</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Printing arbitrary meshes with a 5DOF wireframe printer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Traditional 3D printers fabricate objects by depositing material to build up the model layer by layer. Instead printing only wireframes can reduce printing time and the cost of material while producing effective depictions of shape. However, wireframe printing requires the printer to undergo arbitrary 3D motions, rather than slice-wise 2D motions, which can lead to collisions with already-printed parts of the model. Previous work has either limited itself to restricted meshes that are collision free by construction, or simply dropped unreachable parts of the model, but in this paper we present a method to print arbitrary meshes on a 5DOF wireframe printer. We formalize the collision avoidance problem using a directed graph, and propose an algorithm that finds a locally minimal set of constraints on the order of edges that guarantees there will be no collisions. Then a second algorithm orders the edges so that the printing progresses smoothly. Though meshes do exist that still cannot be printed, our method prints a wide range of models that previous methods cannot, and it provides a fundamental enabling algorithm for future development of wireframe printing.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">3D printing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">meshes</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">wireframe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">wireprint</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Peng, Huaishu</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Guimbretière, François</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Marschner, Steve</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">ACM transactions on graphics</subfield><subfield code="d">New York, NY [u.a.] : ACM, 1982</subfield><subfield code="g">35(2016), 4, Seite 1-9</subfield><subfield code="w">(DE-627)13041509X</subfield><subfield code="w">(DE-600)625686-7</subfield><subfield code="w">(DE-576)015917770</subfield><subfield code="x">0730-0301</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:35</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:4</subfield><subfield code="g">pages:1-9</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1145/2897824.2925966</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://dl.acm.org/citation.cfm?id=2925966</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_24</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2002</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2004</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2016</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4317</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">35</subfield><subfield code="j">2016</subfield><subfield code="e">4</subfield><subfield code="h">1-9</subfield></datafield></record></collection>
|
score |
7.4022284 |