[{"status":"public","abstract":[{"text":"To detect errors or find potential for improvement during the CAD-supported development of a complex technical system like modern industrial machines, the system's virtual prototype can be examined in virtual reality (VR) in the context of virtual design reviews. Besides exploring the static shape of the examined system, observing the machines' mechanics (e.g., motor-driven mechanisms) and transport routes for the material transport (e.g., via conveyor belts or chains, or rail-based transport systems) can play an equally important role in such a review. In practice it is often the case, that the relevant information about transport routes, or kinematic properties is either not consequently modeled in the CAD data or is lost during conversion processes. To significantly reduce the manual effort and costs for creating animations of the machines complex behavior with such limited input data for a design review, we present a set of algorithms to automatically determine geometrical properties of machine parts based only on their triangulated surfaces. The algorithms allow to detect the course of transport systems, the orientation of objects in 3d space, rotation axes of cylindrical objects and holes, the number of tooth of gears, as well as the tooth spacing of toothed racks. We implemented the algorithms in the VR system PADrend and applied them to animate virtual prototypes of real machines.","lang":"eng"}],"publication":"Proceedings of the ASME 2017 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Band 1","type":"conference","language":[{"iso":"eng"}],"department":[{"_id":"676"}],"user_id":"21240","_id":"27403","intvolume":"         1","page":"91:1-91:10","citation":{"mla":"Brandt, Sascha, et al. “Automatic Derivation of Geometric Properties of Components from 3D Polygon Models.” <i>Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1</i>, vol. 1, ASME, 2017, p. 91:1-91:10, doi:<a href=\"https://doi.org/10.1115/DETC2017-67528\">https://doi.org/10.1115/DETC2017-67528</a>.","short":"S. Brandt, C. Jähn, M. Fischer, M. Gerges, J. Berssenbrügge, in: Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1, ASME, 2017, p. 91:1-91:10.","bibtex":"@inproceedings{Brandt_Jähn_Fischer_Gerges_Berssenbrügge_2017, title={Automatic Derivation of Geometric Properties of Components from 3D Polygon Models}, volume={1}, DOI={<a href=\"https://doi.org/10.1115/DETC2017-67528\">https://doi.org/10.1115/DETC2017-67528</a>}, booktitle={Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1}, publisher={ASME}, author={Brandt, Sascha and Jähn, Claudius and Fischer, Matthias and Gerges, Maria and Berssenbrügge, Jan}, year={2017}, pages={91:1-91:10} }","apa":"Brandt, S., Jähn, C., Fischer, M., Gerges, M., &#38; Berssenbrügge, J. (2017). Automatic Derivation of Geometric Properties of Components from 3D Polygon Models. <i>Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1</i>, <i>1</i>, 91:1-91:10. <a href=\"https://doi.org/10.1115/DETC2017-67528\">https://doi.org/10.1115/DETC2017-67528</a>","ama":"Brandt S, Jähn C, Fischer M, Gerges M, Berssenbrügge J. Automatic Derivation of Geometric Properties of Components from 3D Polygon Models. In: <i>Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1</i>. Vol 1. ASME; 2017:91:1-91:10. doi:<a href=\"https://doi.org/10.1115/DETC2017-67528\">https://doi.org/10.1115/DETC2017-67528</a>","chicago":"Brandt, Sascha, Claudius Jähn, Matthias Fischer, Maria Gerges, and Jan Berssenbrügge. “Automatic Derivation of Geometric Properties of Components from 3D Polygon Models.” In <i>Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1</i>, 1:91:1-91:10. ASME, 2017. <a href=\"https://doi.org/10.1115/DETC2017-67528\">https://doi.org/10.1115/DETC2017-67528</a>.","ieee":"S. Brandt, C. Jähn, M. Fischer, M. Gerges, and J. Berssenbrügge, “Automatic Derivation of Geometric Properties of Components from 3D Polygon Models,” in <i>Proceedings of the ASME 2017 International Design Engineering Technical Conferences &#38; Computers and Information in Engineering Conference, Band 1</i>, 2017, vol. 1, p. 91:1-91:10, doi: <a href=\"https://doi.org/10.1115/DETC2017-67528\">https://doi.org/10.1115/DETC2017-67528</a>."},"year":"2017","doi":"https://doi.org/10.1115/DETC2017-67528","conference":{"name":"Cleveland, USA, 6. - 9. Aug. 2017"},"title":"Automatic Derivation of Geometric Properties of Components from 3D Polygon Models","volume":1,"author":[{"first_name":"Sascha","full_name":"Brandt, Sascha","id":"11648","last_name":"Brandt","orcid":"0000-0003-3546-203X"},{"first_name":"Claudius","last_name":"Jähn","full_name":"Jähn, Claudius"},{"id":"146","full_name":"Fischer, Matthias","last_name":"Fischer","first_name":"Matthias"},{"first_name":"Maria","last_name":"Gerges","full_name":"Gerges, Maria"},{"full_name":"Berssenbrügge, Jan","last_name":"Berssenbrügge","first_name":"Jan"}],"date_created":"2021-11-12T12:14:05Z","publisher":"ASME","date_updated":"2022-01-06T06:57:39Z"},{"type":"preprint","publication":"arXiv:1702.03400","status":"public","abstract":[{"text":"We consider a swarm of $n$ autonomous mobile robots, distributed on a\r\n2-dimensional grid. A basic task for such a swarm is the gathering process: All\r\nrobots have to gather at one (not predefined) place. A common local model for\r\nextremely simple robots is the following: The robots do not have a common\r\ncompass, only have a constant viewing radius, are autonomous and\r\nindistinguishable, can move at most a constant distance in each step, cannot\r\ncommunicate, are oblivious and do not have flags or states. The only gathering\r\nalgorithm under this robot model, with known runtime bounds, needs\r\n$\\mathcal{O}(n^2)$ rounds and works in the Euclidean plane. The underlying time\r\nmodel for the algorithm is the fully synchronous $\\mathcal{FSYNC}$ model. On\r\nthe other side, in the case of the 2-dimensional grid, the only known gathering\r\nalgorithms for the same time and a similar local model additionally require a\r\nconstant memory, states and \"flags\" to communicate these states to neighbors in\r\nviewing range. They gather in time $\\mathcal{O}(n)$.\r\n  In this paper we contribute the (to the best of our knowledge) first\r\ngathering algorithm on the grid that works under the same simple local model as\r\nthe above mentioned Euclidean plane strategy, i.e., without memory (oblivious),\r\n\"flags\" and states. We prove its correctness and an $\\mathcal{O}(n^2)$ time\r\nbound in the fully synchronous $\\mathcal{FSYNC}$ time model. This time bound\r\nmatches the time bound of the best known algorithm for the Euclidean plane\r\nmentioned above. We say gathering is done if all robots are located within a\r\n$2\\times 2$ square, because in $\\mathcal{FSYNC}$ such configurations cannot be\r\nsolved.","lang":"eng"}],"user_id":"15415","department":[{"_id":"63"}],"_id":"17811","language":[{"iso":"eng"}],"citation":{"chicago":"Fischer, Matthias, Daniel Jung, and Friedhelm Meyer auf der Heide. “Gathering Anonymous, Oblivious Robots on a Grid.” <i>ArXiv:1702.03400</i>, 2017.","ieee":"M. Fischer, D. Jung, and F. Meyer auf der Heide, “Gathering Anonymous, Oblivious Robots on a Grid,” <i>arXiv:1702.03400</i>. 2017.","ama":"Fischer M, Jung D, Meyer auf der Heide F. Gathering Anonymous, Oblivious Robots on a Grid. <i>arXiv:170203400</i>. 2017.","bibtex":"@article{Fischer_Jung_Meyer auf der Heide_2017, title={Gathering Anonymous, Oblivious Robots on a Grid}, journal={arXiv:1702.03400}, author={Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, year={2017} }","mla":"Fischer, Matthias, et al. “Gathering Anonymous, Oblivious Robots on a Grid.” <i>ArXiv:1702.03400</i>, 2017.","short":"M. Fischer, D. Jung, F. Meyer auf der Heide, ArXiv:1702.03400 (2017).","apa":"Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2017). Gathering Anonymous, Oblivious Robots on a Grid. <i>ArXiv:1702.03400</i>."},"year":"2017","author":[{"first_name":"Matthias","last_name":"Fischer","full_name":"Fischer, Matthias","id":"146"},{"last_name":"Jung","id":"37827","full_name":"Jung, Daniel","first_name":"Daniel"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"date_created":"2020-08-11T13:48:38Z","date_updated":"2022-01-06T06:53:20Z","title":"Gathering Anonymous, Oblivious Robots on a Grid"},{"title":"Automatic Derivation of Geometric Properties of Components From 3D Polygon Models","doi":"10.1115/detc2017-67528","conference":{"name":"37th Computers and Information in Engineering Conference","start_date":"2017-08-06","end_date":"2017-08-09","location":"Cleveland, USA"},"date_updated":"2022-01-06T06:52:49Z","volume":1,"author":[{"first_name":"Sascha","last_name":"Brandt","orcid":"https://orcid.org/0000-0003-3546-203X","id":"11648","full_name":"Brandt, Sascha"},{"last_name":"Fischer","id":"146","full_name":"Fischer, Matthias","first_name":"Matthias"},{"last_name":"Gerges","full_name":"Gerges, Maria","first_name":"Maria"},{"first_name":"Claudius","full_name":"Jähn, Claudius","last_name":"Jähn"},{"last_name":"Berssenbrügge","full_name":"Berssenbrügge, Jan","first_name":"Jan"}],"date_created":"2020-03-24T08:36:05Z","year":"2017","page":"91:1-91:10","intvolume":"         1","citation":{"ama":"Brandt S, Fischer M, Gerges M, Jähn C, Berssenbrügge J. Automatic Derivation of Geometric Properties of Components From 3D Polygon Models. In: <i>Volume 1: 37th Computers and Information in Engineering Conference</i>. Vol 1. ; 2017:91:1-91:10. doi:<a href=\"https://doi.org/10.1115/detc2017-67528\">10.1115/detc2017-67528</a>","ieee":"S. Brandt, M. Fischer, M. Gerges, C. Jähn, and J. Berssenbrügge, “Automatic Derivation of Geometric Properties of Components From 3D Polygon Models,” in <i>Volume 1: 37th Computers and Information in Engineering Conference</i>, Cleveland, USA, 2017, vol. 1, pp. 91:1-91:10.","chicago":"Brandt, Sascha, Matthias Fischer, Maria Gerges, Claudius Jähn, and Jan Berssenbrügge. “Automatic Derivation of Geometric Properties of Components From 3D Polygon Models.” In <i>Volume 1: 37th Computers and Information in Engineering Conference</i>, 1:91:1-91:10, 2017. <a href=\"https://doi.org/10.1115/detc2017-67528\">https://doi.org/10.1115/detc2017-67528</a>.","apa":"Brandt, S., Fischer, M., Gerges, M., Jähn, C., &#38; Berssenbrügge, J. (2017). Automatic Derivation of Geometric Properties of Components From 3D Polygon Models. In <i>Volume 1: 37th Computers and Information in Engineering Conference</i> (Vol. 1, pp. 91:1-91:10). Cleveland, USA. <a href=\"https://doi.org/10.1115/detc2017-67528\">https://doi.org/10.1115/detc2017-67528</a>","mla":"Brandt, Sascha, et al. “Automatic Derivation of Geometric Properties of Components From 3D Polygon Models.” <i>Volume 1: 37th Computers and Information in Engineering Conference</i>, vol. 1, 2017, pp. 91:1-91:10, doi:<a href=\"https://doi.org/10.1115/detc2017-67528\">10.1115/detc2017-67528</a>.","bibtex":"@inproceedings{Brandt_Fischer_Gerges_Jähn_Berssenbrügge_2017, title={Automatic Derivation of Geometric Properties of Components From 3D Polygon Models}, volume={1}, DOI={<a href=\"https://doi.org/10.1115/detc2017-67528\">10.1115/detc2017-67528</a>}, booktitle={Volume 1: 37th Computers and Information in Engineering Conference}, author={Brandt, Sascha and Fischer, Matthias and Gerges, Maria and Jähn, Claudius and Berssenbrügge, Jan}, year={2017}, pages={91:1-91:10} }","short":"S. Brandt, M. Fischer, M. Gerges, C. Jähn, J. Berssenbrügge, in: Volume 1: 37th Computers and Information in Engineering Conference, 2017, pp. 91:1-91:10."},"publication_identifier":{"isbn":["9780791858110"]},"publication_status":"published","language":[{"iso":"eng"}],"_id":"16338","department":[{"_id":"63"}],"user_id":"15415","abstract":[{"lang":"eng","text":"To detect errors or find potential for improvement during the CAD-supported development of a complex technical system like modern industrial machines, the system’s virtual prototype can be examined in virtual reality (VR) in the context of virtual design reviews. Besides exploring the static shape of the examined system, observing the machines’ mechanics (e.g., motor-driven mechanisms) and transport routes for the material transport (e.g., via conveyor belts or chains, or rail-based transport systems) can play an equally important role in such a review. In practice it is often the case, that the relevant information about transport routes, or kinematic properties is either not consequently modeled in the CAD data or is lost during conversion processes. To significantly reduce the manual effort and costs for creating animations of the machines complex behavior with such limited input data for a design review, we present a set of algorithms to automatically determine geometrical properties of machine parts based only on their triangulated surfaces. The algorithms allow to detect the course of transport systems, the orientation of objects in 3d space, rotation axes of cylindrical objects and holes, the number of tooth of gears, as well as the tooth spacing of toothed racks. We implemented the algorithms in the VR system PADrend and applied them to animate virtual prototypes of real machines."}],"status":"public","publication":"Volume 1: 37th Computers and Information in Engineering Conference","type":"conference"},{"abstract":[{"text":"In der CAD-unterstützten Entwicklung von technischen Systemen (Maschinen, Anlagen etc.) werden virtuelle Prototypen im Rahmen eines virtuellen Design-Reviews mit Hilfe eines VR-Systems gesamtheitlich betrachtet, um frühzeitig Fehler und Verbesserungsbedarf zu erkennen. Ein wichtiger Untersuchungsgegenstand ist dabei die Analyse von Transportwegen für den Materialtransport mittels Fließbändern, Förderketten oder schienenbasierten Transportsystemen. Diese Transportwege werden im VR-System animiert. Problematisch dabei ist, dass derartige Transportsysteme im zugrundeliegenden CAD-Modell in der Praxis oft nicht modelliert und nur exemplarisch angedeutet werden, da diese für die Konstruktion nicht relevant sind (z.B. der Fördergurt eines Förderbandes, oder die Kette einer Förderkette), oder die Informationen über den Verlauf bei der Konvertierung der Daten in das VR-System verloren gehen. Bei der Animation dieser Transportsysteme in einem VR-System muss der Transportweg also aufwändig, manuell nachgearbeitet werden. Das Ziel dieser Arbeit ist die Reduzierung des notwendigen manuellen Nachbearbeitungsaufwandes für das Design-Review durch eine automatische Berechnung der Animationspfade entlang eines Transportsystems. Es wird ein Algorithmus vorgestellt, der es ermöglicht mit nur geringem zeitlichem Benutzeraufwand den Animationspfad aus den reinen polygonalen dreidimensionalen Daten eines Transportsystems automatisch zu rekonstruieren.","lang":"ger"}],"status":"public","type":"conference","publication":"Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017","language":[{"iso":"ger"}],"_id":"16339","user_id":"11648","department":[{"_id":"63"}],"place":"Paderborn","year":"2017","citation":{"chicago":"Brandt, Sascha, and Matthias Fischer. “Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell.” In <i>Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017</i>, 369:415–27. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2017.","ieee":"S. Brandt and M. Fischer, “Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell,” in <i>Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017</i>, Paderborn, 2017, vol. 369, pp. 415–427.","ama":"Brandt S, Fischer M. Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell. In: <i>Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017</i>. Vol 369. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2017:415-427.","apa":"Brandt, S., &#38; Fischer, M. (2017). Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell. In <i>Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017</i> (Vol. 369, pp. 415–427). Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.","short":"S. Brandt, M. Fischer, in: Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, Paderborn, 2017, pp. 415–427.","mla":"Brandt, Sascha, and Matthias Fischer. “Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell.” <i>Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017</i>, vol. 369, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2017, pp. 415–27.","bibtex":"@inproceedings{Brandt_Fischer_2017, place={Paderborn}, title={Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell}, volume={369}, booktitle={Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Brandt, Sascha and Fischer, Matthias}, year={2017}, pages={415–427} }"},"intvolume":"       369","page":"415-427","publication_status":"published","title":"Automatische Ableitung der Transportwege von Transportsystemen aus dem 3D-Polygonmodell","conference":{"end_date":"2017-05-12","location":"Paderborn","name":"Wissenschaftsforum Intelligente Technische Systeme (WInTeSys) 2017","start_date":"2017-05-11"},"date_updated":"2022-01-06T06:52:49Z","publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","author":[{"id":"11648","full_name":"Brandt, Sascha","last_name":"Brandt","orcid":"https://orcid.org/0000-0003-3546-203X","first_name":"Sascha"},{"last_name":"Fischer","id":"146","full_name":"Fischer, Matthias","first_name":"Matthias"}],"date_created":"2020-03-24T08:44:25Z","volume":369},{"doi":"10.1007/978-3-319-72751-6_13","title":"Gathering Anonymous, Oblivious Robots on a Grid","volume":10718,"date_created":"2020-03-27T14:32:39Z","author":[{"last_name":"Fischer","full_name":"Fischer, Matthias","id":"146","first_name":"Matthias"},{"full_name":"Jung, Daniel","id":"37827","last_name":"Jung","first_name":"Daniel"},{"first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide"}],"date_updated":"2022-01-06T06:52:49Z","publisher":"Springer","intvolume":"     10718","page":"168-181","citation":{"apa":"Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2017). Gathering Anonymous, Oblivious Robots on a Grid. In A. Fernández Anta, T. Jurdzinski, M. A. Mosteiro, &#38; Y. Zhang (Eds.), <i>Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}</i> (Vol. 10718, pp. 168–181). Vienna, Austria: Springer. <a href=\"https://doi.org/10.1007/978-3-319-72751-6_13\">https://doi.org/10.1007/978-3-319-72751-6_13</a>","mla":"Fischer, Matthias, et al. “Gathering Anonymous, Oblivious Robots on a Grid.” <i>Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}</i>, edited by Antonio Fernández Anta et al., vol. 10718, Springer, 2017, pp. 168–81, doi:<a href=\"https://doi.org/10.1007/978-3-319-72751-6_13\">10.1007/978-3-319-72751-6_13</a>.","bibtex":"@inproceedings{Fischer_Jung_Meyer auf der Heide_2017, place={Vienna, Austria}, series={Lecture Notes in Computer Science}, title={Gathering Anonymous, Oblivious Robots on a Grid}, volume={10718}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-72751-6_13\">10.1007/978-3-319-72751-6_13</a>}, booktitle={Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}}, publisher={Springer}, author={Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, editor={Fernández Anta, Antonio and Jurdzinski, Tomasz and Mosteiro, Miguel A. and Zhang, YanyongEditors}, year={2017}, pages={168–181}, collection={Lecture Notes in Computer Science} }","short":"M. Fischer, D. Jung, F. Meyer auf der Heide, in: A. Fernández Anta, T. Jurdzinski, M.A. Mosteiro, Y. Zhang (Eds.), Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}, Springer, Vienna, Austria, 2017, pp. 168–181.","ama":"Fischer M, Jung D, Meyer auf der Heide F. Gathering Anonymous, Oblivious Robots on a Grid. In: Fernández Anta A, Jurdzinski T, Mosteiro MA, Zhang Y, eds. <i>Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}</i>. Vol 10718. Lecture Notes in Computer Science. Vienna, Austria: Springer; 2017:168-181. doi:<a href=\"https://doi.org/10.1007/978-3-319-72751-6_13\">10.1007/978-3-319-72751-6_13</a>","chicago":"Fischer, Matthias, Daniel Jung, and Friedhelm Meyer auf der Heide. “Gathering Anonymous, Oblivious Robots on a Grid.” In <i>Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}</i>, edited by Antonio Fernández Anta, Tomasz Jurdzinski, Miguel A. Mosteiro, and Yanyong Zhang, 10718:168–81. Lecture Notes in Computer Science. Vienna, Austria: Springer, 2017. <a href=\"https://doi.org/10.1007/978-3-319-72751-6_13\">https://doi.org/10.1007/978-3-319-72751-6_13</a>.","ieee":"M. Fischer, D. Jung, and F. Meyer auf der Heide, “Gathering Anonymous, Oblivious Robots on a Grid,” in <i>Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}</i>, 2017, vol. 10718, pp. 168–181."},"year":"2017","place":"Vienna, Austria","language":[{"iso":"eng"}],"department":[{"_id":"63"}],"series_title":"Lecture Notes in Computer Science","user_id":"15415","_id":"16347","status":"public","editor":[{"first_name":"Antonio","full_name":"Fernández Anta, Antonio","last_name":"Fernández Anta"},{"full_name":"Jurdzinski, Tomasz","last_name":"Jurdzinski","first_name":"Tomasz"},{"first_name":"Miguel A.","full_name":"Mosteiro, Miguel A.","last_name":"Mosteiro"},{"full_name":"Zhang, Yanyong","last_name":"Zhang","first_name":"Yanyong"}],"publication":"Algorithms for Sensor Systems - 13th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, {ALGOSENSORS}","type":"conference"},{"title":"Asymptotically Optimal Gathering on a Grid","author":[{"first_name":"Andreas ","last_name":"Cord-Landwehr","full_name":"Cord-Landwehr, Andreas "},{"first_name":"Matthias","last_name":"Fischer","id":"146","full_name":"Fischer, Matthias"},{"last_name":"Jung","full_name":"Jung, Daniel","id":"37827","first_name":"Daniel"},{"full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"date_created":"2020-04-07T07:20:47Z","date_updated":"2022-01-06T06:52:50Z","citation":{"bibtex":"@article{Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016, title={Asymptotically Optimal Gathering on a Grid}, journal={arXiv:1602.03303}, author={Cord-Landwehr, Andreas  and Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, year={2016} }","short":"A. Cord-Landwehr, M. Fischer, D. Jung, F. Meyer auf der Heide, ArXiv:1602.03303 (2016).","mla":"Cord-Landwehr, Andreas, et al. “Asymptotically Optimal Gathering on a Grid.” <i>ArXiv:1602.03303</i>, 2016.","apa":"Cord-Landwehr, A., Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2016). Asymptotically Optimal Gathering on a Grid. <i>ArXiv:1602.03303</i>.","chicago":"Cord-Landwehr, Andreas , Matthias Fischer, Daniel Jung, and Friedhelm Meyer auf der Heide. “Asymptotically Optimal Gathering on a Grid.” <i>ArXiv:1602.03303</i>, 2016.","ieee":"A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide, “Asymptotically Optimal Gathering on a Grid,” <i>arXiv:1602.03303</i>. 2016.","ama":"Cord-Landwehr A, Fischer M, Jung D, Meyer auf der Heide F. Asymptotically Optimal Gathering on a Grid. <i>arXiv:160203303</i>. 2016."},"year":"2016","language":[{"iso":"eng"}],"department":[{"_id":"63"}],"user_id":"15415","external_id":{"arxiv":["1602.03303"]},"_id":"16450","status":"public","abstract":[{"text":"In this paper, we solve the local gathering problem of a swarm of $n$\r\nindistinguishable, point-shaped robots on a two dimensional grid in\r\nasymptotically optimal time $\\mathcal{O}(n)$ in the fully synchronous\r\n$\\mathcal{FSYNC}$ time model. Given an arbitrarily distributed (yet connected)\r\nswarm of robots, the gathering problem on the grid is to locate all robots\r\nwithin a $2\\times 2$-sized area that is not known beforehand. Two robots are\r\nconnected if they are vertical or horizontal neighbors on the grid. The\r\nlocality constraint means that no global control, no compass, no global\r\ncommunication and only local vision is available; hence, a robot can only see\r\nits grid neighbors up to a constant $L_1$-distance, which also limits its\r\nmovements. A robot can move to one of its eight neighboring grid cells and if\r\ntwo or more robots move to the same location they are \\emph{merged} to be only\r\none robot. The locality constraint is the significant challenging issue here,\r\nsince robot movements must not harm the (only globally checkable) swarm\r\nconnectivity. For solving the gathering problem, we provide a synchronous\r\nalgorithm -- executed by every robot -- which ensures that robots merge without\r\nbreaking the swarm connectivity. In our model, robots can obtain a special\r\nstate, which marks such a robot to be performing specific connectivity\r\npreserving movements in order to allow later merge operations of the swarm.\r\nCompared to the grid, for gathering in the Euclidean plane for the same robot\r\nand time model the best known upper bound is $\\mathcal{O}(n^2)$.","lang":"eng"}],"publication":"arXiv:1602.03303","type":"preprint"},{"status":"public","editor":[{"full_name":"Kliemann, Lasse","last_name":"Kliemann","first_name":"Lasse"},{"last_name":"Sanders","full_name":"Sanders, Peter","first_name":"Peter"}],"abstract":[{"text":"Defining, measuring, and comparing the quality and efficiency of rendering algorithms in computer graphics is a demanding challenge: quality measures are often application specific and efficiency is strongly influenced by properties of the rendered scene and the used hardware. We survey the currently employed evaluation methods for AQ1 the development process of rendering algorithms. Then, we present our PADrend framework, which supports systematic and flexible development, evaluation, adaptation, and comparison of rendering algorithms, and provides a comfortable and easy-to-use platform for developers of rendering algorithms. The system includes a new evaluation method to improve the objectivity of experimental evaluations of rendering algorithms.\r\n","lang":"eng"}],"type":"conference","publication":"Algorithm Engineering","language":[{"iso":"eng"}],"series_title":"LNCS","user_id":"15415","department":[{"_id":"63"}],"_id":"16351","citation":{"short":"M. Fischer, C. Jähn, F. Meyer auf der Heide, R. Petring, in: L. Kliemann, P. Sanders (Eds.), Algorithm Engineering, Springer, 2016, pp. 226–244.","bibtex":"@inproceedings{Fischer_Jähn_Meyer auf der Heide_Petring_2016, series={LNCS}, title={Algorithm Engineering Aspects of Real-Time Rendering Algorithms}, volume={9220}, DOI={<a href=\"https://doi.org/10.1007/978-3-319-49487-6_7 \">10.1007/978-3-319-49487-6_7 </a>}, booktitle={Algorithm Engineering}, publisher={Springer}, author={Fischer, Matthias and Jähn, Claudius and Meyer auf der Heide, Friedhelm and Petring, Ralf}, editor={Kliemann, Lasse and Sanders, PeterEditors}, year={2016}, pages={226–244}, collection={LNCS} }","mla":"Fischer, Matthias, et al. “Algorithm Engineering Aspects of Real-Time Rendering Algorithms.” <i>Algorithm Engineering</i>, edited by Lasse Kliemann and Peter Sanders, vol. 9220, Springer, 2016, pp. 226–44, doi:<a href=\"https://doi.org/10.1007/978-3-319-49487-6_7 \">10.1007/978-3-319-49487-6_7 </a>.","apa":"Fischer, M., Jähn, C., Meyer auf der Heide, F., &#38; Petring, R. (2016). Algorithm Engineering Aspects of Real-Time Rendering Algorithms. In L. Kliemann &#38; P. Sanders (Eds.), <i>Algorithm Engineering</i> (Vol. 9220, pp. 226–244). Springer. <a href=\"https://doi.org/10.1007/978-3-319-49487-6_7 \">https://doi.org/10.1007/978-3-319-49487-6_7 </a>","ama":"Fischer M, Jähn C, Meyer auf der Heide F, Petring R. Algorithm Engineering Aspects of Real-Time Rendering Algorithms. In: Kliemann L, Sanders P, eds. <i>Algorithm Engineering</i>. Vol 9220. LNCS. Springer; 2016:226-244. doi:<a href=\"https://doi.org/10.1007/978-3-319-49487-6_7 \">10.1007/978-3-319-49487-6_7 </a>","ieee":"M. Fischer, C. Jähn, F. Meyer auf der Heide, and R. Petring, “Algorithm Engineering Aspects of Real-Time Rendering Algorithms,” in <i>Algorithm Engineering</i>, 2016, vol. 9220, pp. 226–244.","chicago":"Fischer, Matthias, Claudius Jähn, Friedhelm Meyer auf der Heide, and Ralf Petring. “Algorithm Engineering Aspects of Real-Time Rendering Algorithms.” In <i>Algorithm Engineering</i>, edited by Lasse Kliemann and Peter Sanders, 9220:226–44. LNCS. Springer, 2016. <a href=\"https://doi.org/10.1007/978-3-319-49487-6_7 \">https://doi.org/10.1007/978-3-319-49487-6_7 </a>."},"intvolume":"      9220","page":"226-244","year":"2016","doi":"10.1007/978-3-319-49487-6_7 ","title":"Algorithm Engineering Aspects of Real-Time Rendering Algorithms","author":[{"last_name":"Fischer","full_name":"Fischer, Matthias","id":"146","first_name":"Matthias"},{"full_name":"Jähn, Claudius","last_name":"Jähn","first_name":"Claudius"},{"full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide","first_name":"Friedhelm"},{"full_name":"Petring, Ralf","last_name":"Petring","first_name":"Ralf"}],"date_created":"2020-03-30T10:21:53Z","volume":9220,"date_updated":"2022-01-06T06:52:49Z","publisher":"Springer"},{"author":[{"first_name":"Andreas","full_name":"Cord-Landwehr, Andreas","last_name":"Cord-Landwehr"},{"last_name":"Fischer","full_name":"Fischer, Matthias","id":"146","first_name":"Matthias"},{"last_name":"Jung","id":"37827","full_name":"Jung, Daniel","first_name":"Daniel"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"date_created":"2020-04-01T12:46:35Z","publisher":"ACM","date_updated":"2022-01-06T06:52:49Z","doi":"10.1145/2935764.2935789","title":"Asymptotically Optimal Gathering on a Grid","page":"301-312","citation":{"short":"A. Cord-Landwehr, M. Fischer, D. Jung, F. Meyer auf der Heide, in: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), ACM, 2016, pp. 301–312.","bibtex":"@inproceedings{Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016, title={Asymptotically Optimal Gathering on a Grid}, DOI={<a href=\"https://doi.org/10.1145/2935764.2935789\">10.1145/2935764.2935789</a>}, booktitle={Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)}, publisher={ACM}, author={Cord-Landwehr, Andreas and Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, year={2016}, pages={301–312} }","mla":"Cord-Landwehr, Andreas, et al. “Asymptotically Optimal Gathering on a Grid.” <i>Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, ACM, 2016, pp. 301–12, doi:<a href=\"https://doi.org/10.1145/2935764.2935789\">10.1145/2935764.2935789</a>.","apa":"Cord-Landwehr, A., Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2016). Asymptotically Optimal Gathering on a Grid. In <i>Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i> (pp. 301–312). ACM. <a href=\"https://doi.org/10.1145/2935764.2935789\">https://doi.org/10.1145/2935764.2935789</a>","ama":"Cord-Landwehr A, Fischer M, Jung D, Meyer auf der Heide F. Asymptotically Optimal Gathering on a Grid. In: <i>Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>. ACM; 2016:301-312. doi:<a href=\"https://doi.org/10.1145/2935764.2935789\">10.1145/2935764.2935789</a>","ieee":"A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide, “Asymptotically Optimal Gathering on a Grid,” in <i>Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, 2016, pp. 301–312.","chicago":"Cord-Landwehr, Andreas, Matthias Fischer, Daniel Jung, and Friedhelm Meyer auf der Heide. “Asymptotically Optimal Gathering on a Grid.” In <i>Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)</i>, 301–12. ACM, 2016. <a href=\"https://doi.org/10.1145/2935764.2935789\">https://doi.org/10.1145/2935764.2935789</a>."},"year":"2016","department":[{"_id":"63"}],"user_id":"15415","_id":"16359","language":[{"iso":"eng"}],"publication":"Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)","type":"conference","status":"public","abstract":[{"text":"In this paper, we solve the local gathering problem of a swarm of n indistinguishable, point-shaped robots on a two dimensional grid in asymptotically optimal time O(n) in the fully synchronous FSYNC time model. Given an arbitrarily distributed (yet connected) swarm of robots, the gathering problem on the grid is to locate all robots within a 2x2- sized area that is not known beforehand. Two robots are connected if they are vertical or horizontal neighbors on the grid. The locality constraint means that no global control, no compass, no global communication and only local vision is available; hence, a robot can only see its grid neighbors up to a constant L1-distance, which also limits its movements. A robot can move to one of its eight neighboring grid cells and if two or more robots move to the same location they are merged to be only one robot. The locality constraint is the significant challenging issue here, since robot move- ments must not harm the (only globally checkable) swarm connectivity. For solving the gathering problem, we provide a synchronous algorithm { executed by every robot { which ensures that robots merge without breaking the swarm con- nectivity. In our model, robots can obtain a special state, which marks such a robot to be performing specific connec- tivity preserving movements in order to allow later merge operations of the swarm. Compared to the grid, for gath- ering in the Euclidean plane for the same robot and time model the best known upper bound is O(n^2).","lang":"eng"}]},{"abstract":[{"text":"We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of n indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid and must keep this connectivity during the whole process of their gathering. Connectivity means, that neighboring robots of the chain need to be positioned at the same or neighboring points of the grid. In our model, gathering means to keep shortening the chain until the robots are located inside a 2*2 subgrid. Our model is completely local (no global control, no global coordinates, no compass, no global communication or vision, ...). Each robot can only see its next constant number of left and right neighbors on the chain. This fixed constant is called the viewing path length. All its operations and detections are restricted to this constant number of robots. Other robots, even if located at neighboring or the same grid point cannot be detected. Only based on the relative positions of its detectable chain neighbors, a robot can decide to obtain a certain state. Based on this state and their local knowledge, the robots do local modifications to the chain by moving to neighboring grid points without breaking the chain. These modifications are performed without the knowledge whether they lead to a global progress or not. We assume the fully synchronous FSYNC model. For this problem, we present a gathering algorithm which needs linear time. This result generalizes a result, where an open chain with specified distinguishable (and fixed) endpoints is considered. ","lang":"eng"}],"status":"public","type":"conference","publication":"Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)","language":[{"iso":"eng"}],"_id":"16360","user_id":"15415","department":[{"_id":"63"}],"year":"2016","citation":{"ama":"Abshoff S, Cord-Landwehr A, Fischer M, Jung D, Meyer auf der Heide F. Gathering a Closed Chain of Robots on a Grid. In: <i>Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)</i>. IEEE; 2016:689-699. doi:<a href=\"https://doi.org/10.1109/IPDPS.2016.51\">10.1109/IPDPS.2016.51</a>","ieee":"S. Abshoff, A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide, “Gathering a Closed Chain of Robots on a Grid,” in <i>Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)</i>, 2016, pp. 689–699.","chicago":"Abshoff, Sebastian, Andreas Cord-Landwehr, Matthias Fischer, Daniel Jung, and Friedhelm Meyer auf der Heide. “Gathering a Closed Chain of Robots on a Grid.” In <i>Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)</i>, 689–99. IEEE, 2016. <a href=\"https://doi.org/10.1109/IPDPS.2016.51\">https://doi.org/10.1109/IPDPS.2016.51</a>.","bibtex":"@inproceedings{Abshoff_Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2016, title={Gathering a Closed Chain of Robots on a Grid}, DOI={<a href=\"https://doi.org/10.1109/IPDPS.2016.51\">10.1109/IPDPS.2016.51</a>}, booktitle={Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)}, publisher={IEEE}, author={Abshoff, Sebastian and Cord-Landwehr, Andreas and Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, year={2016}, pages={689–699} }","short":"S. Abshoff, A. Cord-Landwehr, M. Fischer, D. Jung, F. Meyer auf der Heide, in: Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2016, pp. 689–699.","mla":"Abshoff, Sebastian, et al. “Gathering a Closed Chain of Robots on a Grid.” <i>Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)</i>, IEEE, 2016, pp. 689–99, doi:<a href=\"https://doi.org/10.1109/IPDPS.2016.51\">10.1109/IPDPS.2016.51</a>.","apa":"Abshoff, S., Cord-Landwehr, A., Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2016). Gathering a Closed Chain of Robots on a Grid. In <i>Proceedings of the 30th International Parallel and Distributed Processing Symposium (IPDPS)</i> (pp. 689–699). IEEE. <a href=\"https://doi.org/10.1109/IPDPS.2016.51\">https://doi.org/10.1109/IPDPS.2016.51</a>"},"page":"689-699","title":"Gathering a Closed Chain of Robots on a Grid","doi":"10.1109/IPDPS.2016.51","publisher":"IEEE","date_updated":"2022-01-06T06:52:49Z","author":[{"first_name":"Sebastian","last_name":"Abshoff","full_name":"Abshoff, Sebastian"},{"first_name":"Andreas","full_name":"Cord-Landwehr, Andreas","last_name":"Cord-Landwehr"},{"full_name":"Fischer, Matthias","id":"146","last_name":"Fischer","first_name":"Matthias"},{"last_name":"Jung","id":"37827","full_name":"Jung, Daniel","first_name":"Daniel"},{"first_name":"Friedhelm","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide"}],"date_created":"2020-04-01T12:56:43Z"},{"publication":"12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Band 342 ","type":"conference","status":"public","department":[{"_id":"676"}],"user_id":"21240","_id":"28318","language":[{"iso":"eng"}],"page":"65-78","citation":{"ama":"Berssenbrügge J, Wiederkehr O, Jähn C, Fischer M. Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. In: <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Band 342 </i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2015:65-78.","chicago":"Berssenbrügge, Jan, Olga Wiederkehr, Claudius Jähn, and Matthias Fischer. “Anbindung Des Virtuellen Prototypen an Die Partialmodelle Intelligenter Technischer Systeme.” In <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Band 342 </i>, 65–78. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015.","ieee":"J. Berssenbrügge, O. Wiederkehr, C. Jähn, and M. Fischer, “Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme,” in <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342 </i>, 2015, pp. 65–78.","mla":"Berssenbrügge, Jan, et al. “Anbindung Des Virtuellen Prototypen an Die Partialmodelle Intelligenter Technischer Systeme.” <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Band 342 </i>, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015, pp. 65–78.","bibtex":"@inproceedings{Berssenbrügge_Wiederkehr_Jähn_Fischer_2015, place={Paderborn}, title={Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme}, booktitle={12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342 }, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, author={Berssenbrügge, Jan and Wiederkehr, Olga and Jähn, Claudius and Fischer, Matthias}, year={2015}, pages={65–78} }","short":"J. Berssenbrügge, O. Wiederkehr, C. Jähn, M. Fischer, in: 12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Band 342 , Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015, pp. 65–78.","apa":"Berssenbrügge, J., Wiederkehr, O., Jähn, C., &#38; Fischer, M. (2015). Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Band 342 </i>, 65–78."},"year":"2015","place":"Paderborn","author":[{"first_name":"Jan","full_name":"Berssenbrügge, Jan","last_name":"Berssenbrügge"},{"full_name":"Wiederkehr, Olga","last_name":"Wiederkehr","first_name":"Olga"},{"full_name":"Jähn, Claudius","last_name":"Jähn","first_name":"Claudius"},{"last_name":"Fischer","id":"146","full_name":"Fischer, Matthias","first_name":"Matthias"}],"date_created":"2021-12-06T09:56:27Z","publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","date_updated":"2022-01-06T06:58:01Z","title":"Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme"},{"_id":"28322","department":[{"_id":"676"}],"user_id":"21240","language":[{"iso":"ger"}],"publication":"12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung, Band 342","type":"conference","status":"public","publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","date_updated":"2022-01-06T06:58:01Z","author":[{"first_name":"Claudius","full_name":"Jähn, Claudius","last_name":"Jähn"},{"first_name":"Matthias","full_name":"Fischer, Matthias","id":"146","last_name":"Fischer"},{"last_name":"Gerges","full_name":"Gerges, Maria","first_name":"Maria"},{"last_name":"Berssenbrügge","full_name":"Berssenbrügge, Jan","first_name":"Jan"}],"date_created":"2021-12-06T10:20:23Z","title":"Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell","place":"Paderborn","year":"2015","page":"107-120","citation":{"ama":"Jähn C, Fischer M, Gerges M, Berssenbrügge J. Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell. In: <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342</i>. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2015:107-120.","ieee":"C. Jähn, M. Fischer, M. Gerges, and J. Berssenbrügge, “Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell,” in <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342</i>, 2015, pp. 107–120.","chicago":"Jähn, Claudius, Matthias Fischer, Maria Gerges, and Jan Berssenbrügge. “Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell.” In <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342</i>, 107–20. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015.","apa":"Jähn, C., Fischer, M., Gerges, M., &#38; Berssenbrügge, J. (2015). Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell. <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342</i>, 107–120.","bibtex":"@inproceedings{Jähn_Fischer_Gerges_Berssenbrügge_2015, place={Paderborn}, title={Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell}, booktitle={12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, author={Jähn, Claudius and Fischer, Matthias and Gerges, Maria and Berssenbrügge, Jan}, year={2015}, pages={107–120} }","mla":"Jähn, Claudius, et al. “Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell.” <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342</i>, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015, pp. 107–20.","short":"C. Jähn, M. Fischer, M. Gerges, J. Berssenbrügge, in: 12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung, Band 342, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015, pp. 107–120."}},{"department":[{"_id":"63"},{"_id":"26"}],"user_id":"15415","_id":"17425","language":[{"iso":"eng"}],"publication":"12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","type":"conference","status":"public","volume":343,"date_created":"2020-07-28T09:49:42Z","author":[{"first_name":"Jan ","last_name":"Berssenbrügge","full_name":"Berssenbrügge, Jan "},{"first_name":"Olga","last_name":"Wiederkehr","full_name":"Wiederkehr, Olga"},{"last_name":"Jähn","full_name":"Jähn, Claudius","first_name":"Claudius"},{"last_name":"Fischer","id":"146","full_name":"Fischer, Matthias","first_name":"Matthias"}],"publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","date_updated":"2022-01-06T06:53:11Z","title":"Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme","intvolume":"       343","page":"65-78","citation":{"ama":"Berssenbrügge J, Wiederkehr O, Jähn C, Fischer M. Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. In: <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 343. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2015:65-78.","ieee":"J. Berssenbrügge, O. Wiederkehr, C. Jähn, and M. Fischer, “Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme,” in <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, 2015, vol. 343, pp. 65–78.","chicago":"Berssenbrügge, Jan , Olga Wiederkehr, Claudius Jähn, and Matthias Fischer. “Anbindung Des Virtuellen Prototypen an Die Partialmodelle Intelligenter Technischer Systeme.” In <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, 343:65–78. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015.","apa":"Berssenbrügge, J., Wiederkehr, O., Jähn, C., &#38; Fischer, M. (2015). Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, <i>343</i>, 65–78.","mla":"Berssenbrügge, Jan, et al. “Anbindung Des Virtuellen Prototypen an Die Partialmodelle Intelligenter Technischer Systeme.” <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, vol. 343, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015, pp. 65–78.","short":"J. Berssenbrügge, O. Wiederkehr, C. Jähn, M. Fischer, in: 12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015, pp. 65–78.","bibtex":"@inproceedings{Berssenbrügge_Wiederkehr_Jähn_Fischer_2015, place={Paderborn}, title={Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme}, volume={343}, booktitle={12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, author={Berssenbrügge, Jan  and Wiederkehr, Olga and Jähn, Claudius and Fischer, Matthias}, year={2015}, pages={65–78} }"},"place":"Paderborn","year":"2015"},{"language":[{"iso":"eng"}],"user_id":"15415","department":[{"_id":"63"},{"_id":"26"}],"_id":"17427","status":"public","type":"conference","publication":"12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","title":"Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell","author":[{"full_name":"Jähn, Claudius","last_name":"Jähn","first_name":"Claudius"},{"first_name":"Matthias","last_name":"Fischer","id":"146","full_name":"Fischer, Matthias"},{"last_name":"Gerges","full_name":"Gerges, Maria","first_name":"Maria"},{"full_name":"Berssenbrügge, Jan","last_name":"Berssenbrügge","first_name":"Jan"}],"date_created":"2020-07-28T10:23:18Z","volume":342,"publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","date_updated":"2022-01-06T06:53:11Z","citation":{"apa":"Jähn, C., Fischer, M., Gerges, M., &#38; Berssenbrügge, J. (2015). Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell. <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, <i>342</i>, 107–120.","bibtex":"@inproceedings{Jähn_Fischer_Gerges_Berssenbrügge_2015, place={Paderborn}, title={Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell}, volume={342}, booktitle={12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, author={Jähn, Claudius and Fischer, Matthias and Gerges, Maria and Berssenbrügge, Jan}, year={2015}, pages={107–120} }","short":"C. Jähn, M. Fischer, M. Gerges, J. Berssenbrügge, in: 12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015, pp. 107–120.","mla":"Jähn, Claudius, et al. “Automatische Ableitung Geometrischer Eigenschaften von Bauteilen Aus Dem 3-D-Polygonmodell.” <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, vol. 342, Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015, pp. 107–20.","ama":"Jähn C, Fischer M, Gerges M, Berssenbrügge J. Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell. In: <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 342. Verlagsschriftenreihe des Heinz Nixdorf Instituts; 2015:107-120.","ieee":"C. Jähn, M. Fischer, M. Gerges, and J. Berssenbrügge, “Automatische Ableitung geometrischer Eigenschaften von Bauteilen aus dem 3-D-Polygonmodell,” in <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, 2015, vol. 342, pp. 107–120.","chicago":"Jähn, Claudius, Matthias Fischer, Maria Gerges, and Jan Berssenbrügge. “Automatische Ableitung Geometrischer Eigenschaften von Bauteilen Aus Dem 3-D-Polygonmodell.” In <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, 342:107–20. Paderborn: Verlagsschriftenreihe des Heinz Nixdorf Instituts, 2015."},"intvolume":"       342","page":"107-120","place":"Paderborn","year":"2015"},{"publication":"12. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","type":"conference","status":"public","department":[{"_id":"153"}],"user_id":"24876","_id":"23070","language":[{"iso":"eng"}],"page":"65-78","intvolume":"       342","citation":{"ieee":"J. Berssenbrügge, O. Wiederkehr, C. Jähn, and M. Fischer, “Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme,” in <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, 2015, vol. 342, pp. 65–78.","chicago":"Berssenbrügge, Jan, Olga Wiederkehr, Claudius Jähn, and Matthias Fischer. “Anbindung Des Virtuellen Prototypen an Die Partialmodelle Intelligenter Technischer Systeme.” In <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, 342:65–78. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015.","ama":"Berssenbrügge J, Wiederkehr O, Jähn C, Fischer M. Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. In: <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 342. Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn; 2015:65-78.","apa":"Berssenbrügge, J., Wiederkehr, O., Jähn, C., &#38; Fischer, M. (2015). Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme. In <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i> (Vol. 342, pp. 65–78). Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn.","short":"J. Berssenbrügge, O. Wiederkehr, C. Jähn, M. Fischer, in: 12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015, pp. 65–78.","mla":"Berssenbrügge, Jan, et al. “Anbindung Des Virtuellen Prototypen an Die Partialmodelle Intelligenter Technischer Systeme.” <i>12. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, vol. 342, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, 2015, pp. 65–78.","bibtex":"@inproceedings{Berssenbrügge_Wiederkehr_Jähn_Fischer_2015, title={Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme}, volume={342}, booktitle={12. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, publisher={Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn}, author={Berssenbrügge, Jan and Wiederkehr, Olga and Jähn, Claudius and Fischer, Matthias}, year={2015}, pages={65–78} }"},"year":"2015","volume":342,"date_created":"2021-08-09T06:42:37Z","author":[{"first_name":"Jan","full_name":"Berssenbrügge, Jan","last_name":"Berssenbrügge"},{"first_name":"Olga","full_name":"Wiederkehr, Olga","last_name":"Wiederkehr"},{"first_name":"Claudius","full_name":"Jähn, Claudius","last_name":"Jähn"},{"full_name":"Fischer, Matthias","id":"146","last_name":"Fischer","first_name":"Matthias"}],"publisher":"Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn","date_updated":"2022-01-06T06:55:45Z","title":"Anbindung des Virtuellen Prototypen an die Partialmodelle intelligenter technischer Systeme"},{"abstract":[{"lang":"eng","text":"We consider the following variant of the two dimensional gathering problem\r\nfor swarms of robots: Given a swarm of $n$ indistinguishable, point shaped\r\nrobots on a two dimensional grid. Initially, the robots form a closed chain on\r\nthe grid and must keep this connectivity during the whole process of their\r\ngathering. Connectivity means, that neighboring robots of the chain need to be\r\npositioned at the same or neighboring points of the grid. In our model,\r\ngathering means to keep shortening the chain until the robots are located\r\ninside a $2\\times 2$ subgrid. Our model is completely local (no global control,\r\nno global coordinates, no compass, no global communication or vision, \\ldots).\r\nEach robot can only see its next constant number of left and right neighbors on\r\nthe chain. This fixed constant is called the \\emph{viewing path length}. All\r\nits operations and detections are restricted to this constant number of robots.\r\nOther robots, even if located at neighboring or the same grid point cannot be\r\ndetected. Only based on the relative positions of its detectable chain\r\nneighbors, a robot can decide to obtain a certain state. Based on this state\r\nand their local knowledge, the robots do local modifications to the chain by\r\nmoving to neighboring grid points without breaking the chain. These\r\nmodifications are performed without the knowledge whether they lead to a global\r\nprogress or not. We assume the fully synchronous $\\mathcal{FSYNC}$ model. For\r\nthis problem, we present a gathering algorithm which needs linear time. This\r\nresult generalizes the result from \\cite{hopper}, where an open chain with\r\nspecified distinguishable (and fixed) endpoints is considered."}],"status":"public","type":"preprint","publication":"arXiv:1510.05454","language":[{"iso":"eng"}],"_id":"16449","external_id":{"arxiv":["1510.05454"]},"user_id":"15415","department":[{"_id":"63"}],"year":"2015","citation":{"bibtex":"@article{Abshoff_Cord-Landwehr_Fischer_Jung_Meyer auf der Heide_2015, title={Gathering a Closed Chain of Robots on a Grid}, journal={arXiv:1510.05454}, author={Abshoff, Sebastian and Cord-Landwehr, Andreas  and Fischer, Matthias and Jung, Daniel and Meyer auf der Heide, Friedhelm}, year={2015} }","short":"S. Abshoff, A. Cord-Landwehr, M. Fischer, D. Jung, F. Meyer auf der Heide, ArXiv:1510.05454 (2015).","mla":"Abshoff, Sebastian, et al. “Gathering a Closed Chain of Robots on a Grid.” <i>ArXiv:1510.05454</i>, 2015.","apa":"Abshoff, S., Cord-Landwehr, A., Fischer, M., Jung, D., &#38; Meyer auf der Heide, F. (2015). Gathering a Closed Chain of Robots on a Grid. <i>ArXiv:1510.05454</i>.","ieee":"S. Abshoff, A. Cord-Landwehr, M. Fischer, D. Jung, and F. Meyer auf der Heide, “Gathering a Closed Chain of Robots on a Grid,” <i>arXiv:1510.05454</i>. 2015.","chicago":"Abshoff, Sebastian, Andreas  Cord-Landwehr, Matthias Fischer, Daniel Jung, and Friedhelm Meyer auf der Heide. “Gathering a Closed Chain of Robots on a Grid.” <i>ArXiv:1510.05454</i>, 2015.","ama":"Abshoff S, Cord-Landwehr A, Fischer M, Jung D, Meyer auf der Heide F. Gathering a Closed Chain of Robots on a Grid. <i>arXiv:151005454</i>. 2015."},"title":"Gathering a Closed Chain of Robots on a Grid","date_updated":"2022-01-06T06:52:50Z","author":[{"first_name":"Sebastian","full_name":"Abshoff, Sebastian","last_name":"Abshoff"},{"full_name":"Cord-Landwehr, Andreas ","last_name":"Cord-Landwehr","first_name":"Andreas "},{"first_name":"Matthias","id":"146","full_name":"Fischer, Matthias","last_name":"Fischer"},{"first_name":"Daniel","id":"37827","full_name":"Jung, Daniel","last_name":"Jung"},{"id":"15523","full_name":"Meyer auf der Heide, Friedhelm","last_name":"Meyer auf der Heide","first_name":"Friedhelm"}],"date_created":"2020-04-07T07:20:46Z"},{"language":[{"iso":"eng"}],"user_id":"15415","series_title":"Verlagsschriftenreihe des Heinz Nixdorf Instituts","department":[{"_id":"63"}],"_id":"17439","status":"public","abstract":[{"text":"Viele virtuelle 3-D-Szenen im industriellen Bereich sind nicht gleichmäßig strukturiert, z.B. weil sie eine stark unterschiedliche Dichteverteilung der Polygone aufweisen. Für solch heterogene Daten existiert kein Algorithmus, der die Gesamtheit der Daten sowohl schnell als auch mit guter Qualität darstellen kann. Die Auswahl der richtigen Algorithmen für einzelne Szenenteile durch einen Experten ist zeitintensiv und in vielen Visualisierungssystemen nicht umzusetzen. Um dieses Problem zu lösen, setzt das hier vorgestellte Multi-Algorithmen-Rendering verschiedene Renderingalgorithmen gleichzeitig ein, um eine virtuelle 3-D-Szene darzustellen. Das Verfahren unterteilt die Szene dafür in einem Vorverarbeitungsschritt automatisch in geeignete Teilregionen und bestimmt deren Eigenschaften. Diese Daten werden zur Laufzeit dazu genutzt, um ständig für den aktuellen Standpunkt des Betrachters eine Abschätzung der Qualität und Laufzeit der zur Auswahl stehenden Renderingalgorithmen zu berechnen. Durch die Lösung eines Optimierungsproblems kann so bei vorgegebener Bildrate durch die passende Zuordnung der Algorithmen zu den Regionen die Bildqualität optimiert werden – bei automatischer Anpassung an die Leistungsfähigkeit der eingesetzten Hardware. In einer experimentellen Evaluierung vergleichen wir die Laufzeit und Bildqualität des Verfahrens mit denen verbreiteter Standardrenderingverfahren.","lang":"eng"}],"type":"conference","publication":"11. Paderborner Workshop Augmented & Virtual Reality in der Produktentstehung","title":"Darstellung heterogener 3-D-Szenen in Echtzeit","author":[{"full_name":"Petring, Ralf","last_name":"Petring","first_name":"Ralf"},{"full_name":"Eikel, Benjamin","last_name":"Eikel","first_name":"Benjamin"},{"first_name":"Claudius","last_name":"Jähn","full_name":"Jähn, Claudius"},{"first_name":"Matthias","last_name":"Fischer","full_name":"Fischer, Matthias","id":"146"},{"last_name":"Meyer auf der Heide","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm"}],"date_created":"2020-07-29T08:55:43Z","volume":311,"date_updated":"2022-01-06T06:53:12Z","citation":{"apa":"Petring, R., Eikel, B., Jähn, C., Fischer, M., &#38; Meyer auf der Heide, F. (2013). Darstellung heterogener 3-D-Szenen in Echtzeit. In <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i> (Vol. 311, pp. 49--60). Paderborn.","short":"R. Petring, B. Eikel, C. Jähn, M. Fischer, F. Meyer auf der Heide, in: 11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung, Paderborn, 2013, pp. 49--60.","mla":"Petring, Ralf, et al. “Darstellung Heterogener 3-D-Szenen in Echtzeit.” <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, vol. 311, 2013, pp. 49--60.","bibtex":"@inproceedings{Petring_Eikel_Jähn_Fischer_Meyer auf der Heide_2013, place={Paderborn}, series={Verlagsschriftenreihe des Heinz Nixdorf Instituts}, title={Darstellung heterogener 3-D-Szenen in Echtzeit}, volume={311}, booktitle={11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung}, author={Petring, Ralf and Eikel, Benjamin and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm}, year={2013}, pages={49--60}, collection={Verlagsschriftenreihe des Heinz Nixdorf Instituts} }","chicago":"Petring, Ralf, Benjamin Eikel, Claudius Jähn, Matthias Fischer, and Friedhelm Meyer auf der Heide. “Darstellung Heterogener 3-D-Szenen in Echtzeit.” In <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>, 311:49--60. Verlagsschriftenreihe Des Heinz Nixdorf Instituts. Paderborn, 2013.","ieee":"R. Petring, B. Eikel, C. Jähn, M. Fischer, and F. Meyer auf der Heide, “Darstellung heterogener 3-D-Szenen in Echtzeit,” in <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in der Produktentstehung</i>, 2013, vol. 311, pp. 49--60.","ama":"Petring R, Eikel B, Jähn C, Fischer M, Meyer auf der Heide F. Darstellung heterogener 3-D-Szenen in Echtzeit. In: <i>11. Paderborner Workshop Augmented &#38; Virtual Reality in Der Produktentstehung</i>. Vol 311. Verlagsschriftenreihe des Heinz Nixdorf Instituts. Paderborn; 2013:49--60."},"page":"49--60","intvolume":"       311","place":"Paderborn","year":"2013"},{"doi":"10.1111/cgf.12150","title":"Spherical Visibility Sampling","volume":32,"date_created":"2020-04-03T07:48:48Z","author":[{"full_name":"Eikel, Benjamin","last_name":"Eikel","first_name":"Benjamin"},{"first_name":"Claudius","full_name":"Jähn, Claudius","last_name":"Jähn"},{"id":"146","full_name":"Fischer, Matthias","last_name":"Fischer","first_name":"Matthias"},{"last_name":"Meyer auf der Heide","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","first_name":"Friedhelm"}],"date_updated":"2022-01-06T06:52:50Z","page":"49-58","intvolume":"        32","citation":{"ieee":"B. Eikel, C. Jähn, M. Fischer, and F. Meyer auf der Heide, “Spherical Visibility Sampling,” in <i>Computer Graphics Forum</i>, 2013, vol. 32, no. 4, pp. 49–58.","chicago":"Eikel, Benjamin, Claudius Jähn, Matthias Fischer, and Friedhelm Meyer auf der Heide. “Spherical Visibility Sampling.” In <i>Computer Graphics Forum</i>, 32:49–58. Proceedings of the 24th Eurographics Symposium on Rendering, 2013. <a href=\"https://doi.org/10.1111/cgf.12150\">https://doi.org/10.1111/cgf.12150</a>.","ama":"Eikel B, Jähn C, Fischer M, Meyer auf der Heide F. Spherical Visibility Sampling. In: <i>Computer Graphics Forum</i>. Vol 32. Proceedings of the 24th Eurographics Symposium on Rendering. ; 2013:49-58. doi:<a href=\"https://doi.org/10.1111/cgf.12150\">10.1111/cgf.12150</a>","apa":"Eikel, B., Jähn, C., Fischer, M., &#38; Meyer auf der Heide, F. (2013). Spherical Visibility Sampling. In <i>Computer Graphics Forum</i> (Vol. 32, pp. 49–58). <a href=\"https://doi.org/10.1111/cgf.12150\">https://doi.org/10.1111/cgf.12150</a>","short":"B. Eikel, C. Jähn, M. Fischer, F. Meyer auf der Heide, in: Computer Graphics Forum, 2013, pp. 49–58.","bibtex":"@inproceedings{Eikel_Jähn_Fischer_Meyer auf der Heide_2013, series={Proceedings of the 24th Eurographics Symposium on Rendering}, title={Spherical Visibility Sampling}, volume={32}, DOI={<a href=\"https://doi.org/10.1111/cgf.12150\">10.1111/cgf.12150</a>}, number={4}, booktitle={Computer Graphics Forum}, author={Eikel, Benjamin and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm}, year={2013}, pages={49–58}, collection={Proceedings of the 24th Eurographics Symposium on Rendering} }","mla":"Eikel, Benjamin, et al. “Spherical Visibility Sampling.” <i>Computer Graphics Forum</i>, vol. 32, no. 4, 2013, pp. 49–58, doi:<a href=\"https://doi.org/10.1111/cgf.12150\">10.1111/cgf.12150</a>."},"year":"2013","issue":"4","publication_identifier":{"issn":["0167-7055"]},"publication_status":"published","language":[{"iso":"eng"}],"department":[{"_id":"63"}],"user_id":"15415","series_title":"Proceedings of the 24th Eurographics Symposium on Rendering","_id":"16393","status":"public","abstract":[{"lang":"eng","text":"Many 3D scenes (e.g. generated from CAD data) are composed of a multitude of objects that are nested in each other. A showroom, for instance, may contain multiple cars and every car has a gearbox with many gearwheels located inside. Because the objects occlude each other, only few are visible from outside. We present a new technique, Spherical Visibility Sampling (SVS), for real-time 3D rendering of such -- possibly highly complex -- scenes. SVS exploits the occlusion and annotates hierarchically structured objects with directional visibility information in a preprocessing step. For different directions, the directional visibility encodes which objects of a scene's region are visible from the outside of the regions' enclosing bounding sphere. Since there is no need to store a separate view space subdivision as in most techniques based on preprocessed visibility, a small memory footprint is achieved. Using the directional visibility information for an interactive walkthrough, the potentially visible objects can be retrieved very efficiently without the need for further visibility tests. Our evaluation shows that using SVS allows to preprocess complex 3D scenes fast and to visualize them in real time (e.g. a Power Plant model and five animated Boeing 777 models with billions of triangles). Because SVS does not require hardware support for occlusion culling during rendering, it is even applicable for rendering large scenes on mobile devices."}],"publication":"Computer Graphics Forum","type":"conference"},{"_id":"16406","department":[{"_id":"63"}],"user_id":"15415","language":[{"iso":"eng"}],"publication":"Advances in Visual Computing","type":"book_chapter","abstract":[{"lang":"eng","text":"In order to evaluate the efficiency of algorithms for real-time 3D rendering, different properties like rendering time, occluded triangles, or image quality, need to be investigated. Since these properties depend on the position of the camera, usually some camera path is chosen, along which the measurements are performed. As those measurements cover only a small part of the scene, this approach hardly allows drawing conclusions regarding the algorithm's properties at arbitrary positions in the scene. The presented method allows the systematic and position-independent evaluation of rendering algorithms. It uses an adaptive sampling approach to approximate the distribution of a property (like rendering time) for all positions in the scene. This approximation can be visualized to produce an intuitive impression of the algorithm's behavior or be statistically analyzed for objectively rating and comparing algorithms. We demonstrate our method by evaluating performance aspects of a known occlusion culling algorithm.\r\n"}],"status":"public","date_updated":"2022-01-06T06:52:50Z","author":[{"full_name":"Jähn, Claudius","last_name":"Jähn","first_name":"Claudius"},{"first_name":"Benjamin","last_name":"Eikel","full_name":"Eikel, Benjamin"},{"first_name":"Matthias","full_name":"Fischer, Matthias","id":"146","last_name":"Fischer"},{"last_name":"Petring","full_name":"Petring, Ralf","first_name":"Ralf"},{"first_name":"Friedhelm","full_name":"Meyer auf der Heide, Friedhelm","id":"15523","last_name":"Meyer auf der Heide"}],"date_created":"2020-04-06T07:21:55Z","title":"Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties","doi":"10.1007/978-3-642-41914-0_12","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783642419133","9783642419140"]},"publication_status":"published","year":"2013","place":"Berlin, Heidelberg","citation":{"ieee":"C. Jähn, B. Eikel, M. Fischer, R. Petring, and F. Meyer auf der Heide, “Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties,” in <i>Advances in Visual Computing</i>, Berlin, Heidelberg, 2013.","chicago":"Jähn, Claudius, Benjamin Eikel, Matthias Fischer, Ralf Petring, and Friedhelm Meyer auf der Heide. “Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties.” In <i>Advances in Visual Computing</i>. Berlin, Heidelberg, 2013. <a href=\"https://doi.org/10.1007/978-3-642-41914-0_12\">https://doi.org/10.1007/978-3-642-41914-0_12</a>.","ama":"Jähn C, Eikel B, Fischer M, Petring R, Meyer auf der Heide F. Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties. In: <i>Advances in Visual Computing</i>. Berlin, Heidelberg; 2013. doi:<a href=\"https://doi.org/10.1007/978-3-642-41914-0_12\">10.1007/978-3-642-41914-0_12</a>","bibtex":"@inbook{Jähn_Eikel_Fischer_Petring_Meyer auf der Heide_2013, place={Berlin, Heidelberg}, title={Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-41914-0_12\">10.1007/978-3-642-41914-0_12</a>}, booktitle={Advances in Visual Computing}, author={Jähn, Claudius and Eikel, Benjamin and Fischer, Matthias and Petring, Ralf and Meyer auf der Heide, Friedhelm}, year={2013} }","short":"C. Jähn, B. Eikel, M. Fischer, R. Petring, F. Meyer auf der Heide, in: Advances in Visual Computing, Berlin, Heidelberg, 2013.","mla":"Jähn, Claudius, et al. “Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties.” <i>Advances in Visual Computing</i>, 2013, doi:<a href=\"https://doi.org/10.1007/978-3-642-41914-0_12\">10.1007/978-3-642-41914-0_12</a>.","apa":"Jähn, C., Eikel, B., Fischer, M., Petring, R., &#38; Meyer auf der Heide, F. (2013). Evaluation of Rendering Algorithms Using Position-Dependent Scene Properties. In <i>Advances in Visual Computing</i>. Berlin, Heidelberg. <a href=\"https://doi.org/10.1007/978-3-642-41914-0_12\">https://doi.org/10.1007/978-3-642-41914-0_12</a>"}},{"citation":{"ama":"Petring R, Eikel B, Jähn C, Fischer M, Meyer auf der Heide F. Real-Time 3D Rendering of Heterogeneous Scenes. In: <i>Advances in Visual Computing</i>. Berlin, Heidelberg; 2013. doi:<a href=\"https://doi.org/10.1007/978-3-642-41914-0_44\">10.1007/978-3-642-41914-0_44</a>","ieee":"R. Petring, B. Eikel, C. Jähn, M. Fischer, and F. Meyer auf der Heide, “Real-Time 3D Rendering of Heterogeneous Scenes,” in <i>Advances in Visual Computing</i>, Berlin, Heidelberg, 2013.","chicago":"Petring, Ralf, Benjamin Eikel, Claudius Jähn, Matthias Fischer, and Friedhelm Meyer auf der Heide. “Real-Time 3D Rendering of Heterogeneous Scenes.” In <i>Advances in Visual Computing</i>. Berlin, Heidelberg, 2013. <a href=\"https://doi.org/10.1007/978-3-642-41914-0_44\">https://doi.org/10.1007/978-3-642-41914-0_44</a>.","apa":"Petring, R., Eikel, B., Jähn, C., Fischer, M., &#38; Meyer auf der Heide, F. (2013). Real-Time 3D Rendering of Heterogeneous Scenes. In <i>Advances in Visual Computing</i>. Berlin, Heidelberg. <a href=\"https://doi.org/10.1007/978-3-642-41914-0_44\">https://doi.org/10.1007/978-3-642-41914-0_44</a>","mla":"Petring, Ralf, et al. “Real-Time 3D Rendering of Heterogeneous Scenes.” <i>Advances in Visual Computing</i>, 2013, doi:<a href=\"https://doi.org/10.1007/978-3-642-41914-0_44\">10.1007/978-3-642-41914-0_44</a>.","short":"R. Petring, B. Eikel, C. Jähn, M. Fischer, F. Meyer auf der Heide, in: Advances in Visual Computing, Berlin, Heidelberg, 2013.","bibtex":"@inbook{Petring_Eikel_Jähn_Fischer_Meyer auf der Heide_2013, place={Berlin, Heidelberg}, title={Real-Time 3D Rendering of Heterogeneous Scenes}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-41914-0_44\">10.1007/978-3-642-41914-0_44</a>}, booktitle={Advances in Visual Computing}, author={Petring, Ralf and Eikel, Benjamin and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm}, year={2013} }"},"year":"2013","place":"Berlin, Heidelberg","publication_identifier":{"issn":["0302-9743","1611-3349"],"isbn":["9783642419133","9783642419140"]},"publication_status":"published","doi":"10.1007/978-3-642-41914-0_44","title":"Real-Time 3D Rendering of Heterogeneous Scenes","date_created":"2020-04-06T07:38:52Z","author":[{"first_name":"Ralf","full_name":"Petring, Ralf","last_name":"Petring"},{"full_name":"Eikel, Benjamin","last_name":"Eikel","first_name":"Benjamin"},{"first_name":"Claudius","last_name":"Jähn","full_name":"Jähn, Claudius"},{"first_name":"Matthias","full_name":"Fischer, Matthias","id":"146","last_name":"Fischer"},{"last_name":"Meyer auf der Heide","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm"}],"date_updated":"2022-01-06T06:52:50Z","status":"public","abstract":[{"lang":"eng","text":"Many virtual 3D scenes, especially those that are large, are not structured evenly. For such heterogeneous data, there is no single algorithm that is able to render every scene type at each position fast and with the same high image quality. For a small set of scenes, this situation can be improved if different rendering algorithms are manually assigned to particular parts of the scene by an experienced user. We introduce the Multi-Algorithm-Rendering method. It automatically deploys different rendering algorithms simultaneously for a broad range of scene types. The method divides the scene into subregions and measures the behavior of different algorithms for each region in a preprocessing step. During runtime, this data is utilized to compute an estimate for the quality and running time of the available rendering algorithms from the observer's point of view. By solving an optimizing problem, the image quality can be optimized by an assignment of algorithms to regions while keeping the frame rate almost constant.\r\n"}],"publication":"Advances in Visual Computing","type":"book_chapter","language":[{"iso":"eng"}],"department":[{"_id":"63"}],"user_id":"15415","_id":"16407"},{"doi":"10.1007/978-3-642-33179-4_48","title":"Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes","volume":7431,"date_created":"2020-04-06T07:40:57Z","author":[{"full_name":"Suess, Tim","last_name":"Suess","first_name":"Tim"},{"first_name":"Clemens","last_name":"Koch","full_name":"Koch, Clemens"},{"last_name":"Jähn","full_name":"Jähn, Claudius","first_name":"Claudius"},{"id":"146","full_name":"Fischer, Matthias","last_name":"Fischer","first_name":"Matthias"},{"last_name":"Meyer auf der Heide","id":"15523","full_name":"Meyer auf der Heide, Friedhelm","first_name":"Friedhelm"}],"date_updated":"2022-01-06T06:52:50Z","page":"502-512","intvolume":"      7431","citation":{"ieee":"T. Suess, C. Koch, C. Jähn, M. Fischer, and F. Meyer auf der Heide, “Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes,” in <i>Advances in Visual Computing</i>, 2012, vol. 7431, pp. 502–512, doi: <a href=\"https://doi.org/10.1007/978-3-642-33179-4_48\">10.1007/978-3-642-33179-4_48</a>.","chicago":"Suess, Tim, Clemens Koch, Claudius Jähn, Matthias Fischer, and Friedhelm Meyer auf der Heide. “Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes.” In <i>Advances in Visual Computing</i>, 7431:502–12. Lecture Notes in Computer Science. Berlin, Heidelberg, 2012. <a href=\"https://doi.org/10.1007/978-3-642-33179-4_48\">https://doi.org/10.1007/978-3-642-33179-4_48</a>.","ama":"Suess T, Koch C, Jähn C, Fischer M, Meyer auf der Heide F. Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes. In: <i>Advances in Visual Computing</i>. Vol 7431. Lecture Notes in Computer Science. ; 2012:502-512. doi:<a href=\"https://doi.org/10.1007/978-3-642-33179-4_48\">10.1007/978-3-642-33179-4_48</a>","apa":"Suess, T., Koch, C., Jähn, C., Fischer, M., &#38; Meyer auf der Heide, F. (2012). Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes. <i>Advances in Visual Computing</i>, <i>7431</i>, 502–512. <a href=\"https://doi.org/10.1007/978-3-642-33179-4_48\">https://doi.org/10.1007/978-3-642-33179-4_48</a>","bibtex":"@inproceedings{Suess_Koch_Jähn_Fischer_Meyer auf der Heide_2012, place={Berlin, Heidelberg}, series={Lecture Notes in Computer Science}, title={Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes}, volume={7431}, DOI={<a href=\"https://doi.org/10.1007/978-3-642-33179-4_48\">10.1007/978-3-642-33179-4_48</a>}, booktitle={Advances in Visual Computing}, author={Suess, Tim and Koch, Clemens and Jähn, Claudius and Fischer, Matthias and Meyer auf der Heide, Friedhelm}, year={2012}, pages={502–512}, collection={Lecture Notes in Computer Science} }","short":"T. Suess, C. Koch, C. Jähn, M. Fischer, F. Meyer auf der Heide, in: Advances in Visual Computing, Berlin, Heidelberg, 2012, pp. 502–512.","mla":"Suess, Tim, et al. “Asynchronous Occlusion Culling on Heterogeneous PC Clusters for Distributed 3D Scenes.” <i>Advances in Visual Computing</i>, vol. 7431, 2012, pp. 502–12, doi:<a href=\"https://doi.org/10.1007/978-3-642-33179-4_48\">10.1007/978-3-642-33179-4_48</a>."},"place":"Berlin, Heidelberg","year":"2012","publication_identifier":{"isbn":["9783642331787","9783642331794"],"issn":["0302-9743","1611-3349"]},"publication_status":"published","language":[{"iso":"eng"}],"department":[{"_id":"63"}],"series_title":"Lecture Notes in Computer Science","user_id":"15415","_id":"16408","status":"public","abstract":[{"lang":"eng","text":"We present a parallel rendering system for heterogeneous PC clusters to visualize massive models. One single, powerful visualization node is supported by a group of backend nodes with weak graphics performance. While the visualization node renders the visible objects, the backend nodes asynchronously perform visibility tests and supply the front end with visible scene objects. The visualization node stores only currently visible objects in its memory, while the scene is distributed among the backend nodes’ memory without redundancy. To efficiently compute the occlusion tests in spite of that each backend node stores only a fraction of the original geometry, we complete the scene by adding highly simplified versions of the objects stored on other nodes. We test our system with 15 backend nodes. It is able to render a ≈ 350,M polygons (≈ 8.5,GiB) large aircraft model with 20, to 30,fps and thus allows a walk-through in real-time.\r\n"}],"publication":"Advances in Visual Computing","type":"conference"}]