5 Search Results for "Hansen, Charles"


Document
Astrographics: Interactive Data-Driven Journeys through Space (Dagstuhl Seminar 19262)

Authors: Alyssa A. Goodman, Charles D. Hansen, Daniel Weiskopf, and Anders Ynnerman

Published in: Dagstuhl Reports, Volume 9, Issue 6 (2020)


Abstract
This report documents the program and outcomes of the Dagstuhl Seminar 19262 "Astrographics: Interactive Data-Driven Journeys through Space". The seminar consisted of introductory talks, which are presented first in this documents, followed by discussions in break-out groups whose results were reported back to all participants after each break-out session.

Cite as

Alyssa A. Goodman, Charles D. Hansen, Daniel Weiskopf, and Anders Ynnerman. Astrographics: Interactive Data-Driven Journeys through Space (Dagstuhl Seminar 19262). In Dagstuhl Reports, Volume 9, Issue 6, pp. 95-124, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


Copy BibTex To Clipboard

@Article{goodman_et_al:DagRep.9.6.95,
  author =	{Goodman, Alyssa A. and Hansen, Charles D. and Weiskopf, Daniel and Ynnerman, Anders},
  title =	{{Astrographics: Interactive Data-Driven Journeys through Space (Dagstuhl Seminar 19262)}},
  pages =	{95--124},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2019},
  volume =	{9},
  number =	{6},
  editor =	{Goodman, Alyssa A. and Hansen, Charles D. and Weiskopf, Daniel and Ynnerman, Anders},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.9.6.95},
  URN =		{urn:nbn:de:0030-drops-114890},
  doi =		{10.4230/DagRep.9.6.95},
  annote =	{Keywords: astronomy, data visualization, immersive environments, planetariums, space exploration}
}
Document
ARRIVAL: Next Stop in CLS

Authors: Bernd Gärtner, Thomas Dueholm Hansen, Pavel Hubácek, Karel Král, Hagar Mosaad, and Veronika Slívová

Published in: LIPIcs, Volume 107, 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)


Abstract
We study the computational complexity of Arrival, a zero-player game on n-vertex switch graphs introduced by Dohrau, Gärtner, Kohler, Matousek, and Welzl. They showed that the problem of deciding termination of this game is contained in NP n coNP. Karthik C. S. recently introduced a search variant of Arrival and showed that it is in the complexity class PLS. In this work, we significantly improve the known upper bounds for both the decision and the search variants of Arrival. First, we resolve a question suggested by Dohrau et al. and show that the decision variant of Arrival is in UP n coUP. Second, we prove that the search variant of Arrival is contained in CLS. Third, we give a randomized O(1.4143^n)-time algorithm to solve both variants. Our main technical contributions are (a) an efficiently verifiable characterization of the unique witness for termination of the Arrival game, and (b) an efficient way of sampling from the state space of the game. We show that the problem of finding the unique witness is contained in CLS, whereas it was previously conjectured to be FPSPACE-complete. The efficient sampling procedure yields the first algorithm for the problem that has expected runtime O(c^n) with c<2.

Cite as

Bernd Gärtner, Thomas Dueholm Hansen, Pavel Hubácek, Karel Král, Hagar Mosaad, and Veronika Slívová. ARRIVAL: Next Stop in CLS. In 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 107, pp. 60:1-60:13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


Copy BibTex To Clipboard

@InProceedings{gartner_et_al:LIPIcs.ICALP.2018.60,
  author =	{G\"{a}rtner, Bernd and Hansen, Thomas Dueholm and Hub\'{a}cek, Pavel and Kr\'{a}l, Karel and Mosaad, Hagar and Sl{\'\i}vov\'{a}, Veronika},
  title =	{{ARRIVAL: Next Stop in CLS}},
  booktitle =	{45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)},
  pages =	{60:1--60:13},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-076-7},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{107},
  editor =	{Chatzigiannakis, Ioannis and Kaklamanis, Christos and Marx, D\'{a}niel and Sannella, Donald},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2018.60},
  URN =		{urn:nbn:de:0030-drops-90641},
  doi =		{10.4230/LIPIcs.ICALP.2018.60},
  annote =	{Keywords: CLS, switch graphs, zero-player game, UP n coUP}
}
Document
Scientific Visualization (Dagstuhl Seminar 14231)

Authors: Min Chen, Charles D. Hansen, Penny Rheingans, and Gerik Scheuermann

Published in: Dagstuhl Reports, Volume 4, Issue 6 (2015)


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 14231 "Scientific Visualization". It includes a discussion of the motivation and overall organization, an abstract from each of the participants, and a report from each of the working groups.

Cite as

Min Chen, Charles D. Hansen, Penny Rheingans, and Gerik Scheuermann. Scientific Visualization (Dagstuhl Seminar 14231). In Dagstuhl Reports, Volume 4, Issue 6, pp. 1-28, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)


Copy BibTex To Clipboard

@Article{chen_et_al:DagRep.4.6.1,
  author =	{Chen, Min and Hansen, Charles D. and Rheingans, Penny and Scheuermann, Gerik},
  title =	{{Scientific Visualization (Dagstuhl Seminar 14231)}},
  pages =	{1--28},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{4},
  number =	{6},
  editor =	{Chen, Min and Hansen, Charles D. and Rheingans, Penny and Scheuermann, Gerik},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.4.6.1},
  URN =		{urn:nbn:de:0030-drops-46821},
  doi =		{10.4230/DagRep.4.6.1},
  annote =	{Keywords: data visualization, multi-fields, uncertainty, environmental visualization}
}
Document
Scientific Visualization (Dagstuhl Seminar 11231)

Authors: Min Chen, Hans Hagen, Charles D. Hansen, and Arie Kaufman

Published in: Dagstuhl Reports, Volume 1, Issue 6 (2011)


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 11231 ``Scientific Visualization''.

Cite as

Min Chen, Hans Hagen, Charles D. Hansen, and Arie Kaufman. Scientific Visualization (Dagstuhl Seminar 11231). In Dagstuhl Reports, Volume 1, Issue 6, pp. 1-23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@Article{chen_et_al:DagRep.1.6.1,
  author =	{Chen, Min and Hagen, Hans and Hansen, Charles D. and Kaufman, Arie},
  title =	{{Scientific Visualization (Dagstuhl Seminar 11231)}},
  pages =	{1--23},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2011},
  volume =	{1},
  number =	{6},
  editor =	{Chen, Min and Hagen, Hans and Hansen, Charles D. and Kaufman, Arie},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.1.6.1},
  URN =		{urn:nbn:de:0030-drops-32574},
  doi =		{10.4230/DagRep.1.6.1},
  annote =	{Keywords: Scientific Visualization, Biomedical Visualization, Integrated Multifield Visualization, Uncertainty Visualization, Scalable Visualization}
}
Document
CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Casting

Authors: Younis Hijazi, Aaron Knoll, Mathias Schott, Andrew Kensler, and Charles Hansen

Published in: Dagstuhl Follow-Ups, Volume 1, Scientific Visualization: Advanced Concepts (2010)


Abstract
We apply Knoll et al.'s algorithm [Knoll et al., "Fast ray tracing of arbitrary implicit surfaces with interval and affine arithmetic.", Comput. Graph. Forum, 28(1):26–40, 2009] to interactively ray-cast constructive solid geometry (CSG) objects of arbitrary primitives represented as implicit functions. Whereas modeling globally with implicit surfaces suffers from a lack of control, implicits are well-suited for arbitrary primitives and can be combined through various operations. The conventional way to represent union and intersection with interval arithmetic (IA) is simply using min and max but other operations such as the product of two forms can be useful in modeling joints between multiple objects. Typical primitives are objects of simple shape, e.g. cubes, cylinders, spheres, etc. Our method handles arbitrary primitives, e.g. superquadrics or non-algebraic implicits. Subdivision and interval arithmetic guarantee robustness whereas GPU ray casting allows for fast and aesthetic rendering. Indeed, ray casting parallelizes efficiently and trivially and thus takes advantage of the continuous increasing computational power of hardware (CPUs and GPUs); moreover it lends itself to multi-bounce effects, such as shadows and transparency, which help for the visualization of complicated objects. With our system, we are able to render multi-material CSG trees of implicits robustly, in interactive time and with good visual quality.

Cite as

Younis Hijazi, Aaron Knoll, Mathias Schott, Andrew Kensler, and Charles Hansen. CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Casting. In Scientific Visualization: Advanced Concepts. Dagstuhl Follow-Ups, Volume 1, pp. 78-89, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)


Copy BibTex To Clipboard

@InCollection{hijazi_et_al:DFU.SciViz.2010.78,
  author =	{Hijazi, Younis and Knoll, Aaron and Schott, Mathias and Kensler, Andrew and Hansen, Charles},
  title =	{{CSG Operations of Arbitrary Primitives with Interval Arithmetic and Real-Time Ray Casting}},
  booktitle =	{Scientific Visualization: Advanced Concepts},
  pages =	{78--89},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-19-4},
  ISSN =	{1868-8977},
  year =	{2010},
  volume =	{1},
  editor =	{Hagen, Hans},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DFU.SciViz.2010.78},
  URN =		{urn:nbn:de:0030-drops-26986},
  doi =		{10.4230/DFU.SciViz.2010.78},
  annote =	{Keywords: Implicit Surface, Constructive Solid Geometry, Interval Arithmetic, Ray Casting}
}
  • Refine by Author
  • 3 Hansen, Charles D.
  • 2 Chen, Min
  • 1 Goodman, Alyssa A.
  • 1 Gärtner, Bernd
  • 1 Hagen, Hans
  • Show More...

  • Refine by Classification
  • 1 Theory of computation → Problems, reductions and completeness

  • Refine by Keyword
  • 2 data visualization
  • 1 Biomedical Visualization
  • 1 CLS
  • 1 Constructive Solid Geometry
  • 1 Implicit Surface
  • Show More...

  • Refine by Type
  • 5 document

  • Refine by Publication Year
  • 1 2010
  • 1 2011
  • 1 2014
  • 1 2018
  • 1 2019

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail