David E Johnson

David E. Johnson

Education:

    B.A. Physics/Computer Science            Carleton College
    PhD  Computer Science                    University of Utah

Teaching:

I teach a course on Robot Motion Planning during the Fall semester. Alternating year in the Spring I teach the Virtual Reality course.

Research Interests:

Geometric computation is the study of practical algorithms for querying the geometric properties of computer models or the relationships between computer models. My research develops new approaches for solving geometric computations, and then applies these algorithms in areas such as force feedback interfaces.

My efforts are and have been supported by a combination of grants and gifts from ARO, NSF, NIH, and Intel. Their support is gratefully acknowledged.

IGERT
I help to manage Utah's Biocentric Robotics IGERT, which provides traineeships (scholarships) for new Ph.D. students in the joint SoC/ME Robotics degree track.

The IGERT program also provides opportunities for outreach activities, and we are excited to share our enthusiasm for robotics with the community.

Publications:

Matthew Frey, David Johnson, and John Hollerbach, "Full-Arm Haptics in an Accessibility Task," in Proceedings of the 16th Symposium on Haptic Interfaces for Virtual Environments and Teleoperator Systems (2008 Haptics Symposium), March, 2008.
[PDF]
Seong, Joon-Kyung, Johnson, David E., and Cohen, Elaine, "A Higher Dimensional Formulation for Robust and Interactive Distance Queries," in ACM Solid and Physical Modeling 2006, 2006.
[PDF]
II, J. D. D., Cohen, E., and Johnson, D. E., "Converting Molecular Meshes into Smooth Interpolatory Spline Solid Models," in ASME IDETC/CIE 2005, 2005.
[PDF]
Johnson, D. E., Willemsen, P., and Cohen, E., "6-DOF Haptic Rendering Using Spatialized Normal Cone Search," Transactions on Visualization and Computer Graphics, 2005.
[PDF]
Johnson, D. and Cohen, E., "Distance Extrema for Spline Models Using Tangent Cones," in Graphics Interface 2005, 2005.
[PDF]
K. Museth, D. Breen, R. Whitaker, S. Mauch and D. Johnson, "Algorithms for Interactive Editing of Level Set Models", The International Journal of Eurographics Assoc.: Computer Graphics Forum Vol. 24, No. 4, pp. 821-841, December 2005.
H. James de St. Germain, Johnson, D.E., and Cohen, E., "Integrating Freeform and Feature-Based Fitting Methods," in DETC 2004, 2004.
Johnson, D. and Cohen, E., "Unified Distance Queries in a Heterogeneous Model Environment," in DETC 2004, 2004.
[PDF]
Johnson, D. E., Willemsen, P., and Cohen, E., "A Haptic System for Virtual Prototyping of Polygonal Models," in DETC 2004, 2004.
[PDF]
Potter, K., Johnson, D., and Cohen, E., "Haptically Guided Filtering for Reverse Engineering," in DETC 2004, 2004.
[PDF]
Johnson, D. and Willemsen, P., "Accelerated Haptic Rendering of Polygonal Models through Local Descent," in Proc. Haptics Symposium 2004, IEEE, 2004.
[PDF]
Potter, K., Johnson, D., and Cohen, E., "Height Field Haptics," in Proc. 2003 Haptics Symposium , 2004.
[PDF]
Johnson, David and Willemsen, Peter, "Six Degree-of-Freedom Haptic Rendering of Complex Polygonal Models," in Proc. 2003 Haptics Symposium , 2003.
[PDF] [PS]
Johnson, David and Cohen, Elaine, "Spatialized Normal Cone Hierarchies," in Proc. 2001 ACM Symposium on Interactive 3D Graphics, Research Triangle Park, NC, March 19-21, 2001. pp. 129-134.
[PDF]
Nelson, D. D., Johnson, D., and Cohen, E., "Haptic Rendering of Surface-to-Surface Sculpted Model Interaction," in Proc. 8th Annual Symp. on Haptic Interfaces for Virtual Environment and Teleoperator Systems, (Nashville, TN), ASME, November 1999.
[PDF] [PS]
Johnson, David E., and Cohen, Elaine, "Bound Coherence for Minimum Distance Computations," 1999 International Conference on Robotics and Automation (ICRA'99), Detroit, MI USA. May 10-15. pp 1843-1848. [pdf] [ps.gz]
Johnson, David E., Thompson II, Thomas V., Kaplan, Matthew, Nelson, Donald, and Cohen, Elaine, "Painting Textures with a Haptic Interface," Virtual Reality '99 (VR'99), Houston, Texas, March 13-17, 1999, pp. 282-285. [pdf]
Johnson, David E., and Cohen, Elaine, "An improved method for haptic tracing of sculptured surfaces," Symp. Haptic Interfaces, Proc. ASME Dynamic Systems and Control Division, DSC-Vol. 64, Anaheim, CA, Nov. 15-20, 1998, pp. 243-248. [pdf]
Johnson, David E., and Cohen, Elaine, `` A framework for efficient minimum distance computations,'' Proc. IEEE Intl. Conf. Robotics & Automation, Leuven, Belgium, May 16-21, 1998, pp. 3678-3684.
Thompson II, T.V., Johnson, D.E., and Cohen, E., "Direct haptic rendering of sculptured models," Proc. Symposium on Interactive 3D Graphics, (Providence, RI), pp. 167-176, April 27-30, 1997. [pdf]
Johnson, David E., and Cohen, Elaine, "Minimum Distance Queries For Polygonal and Parametric Models," Technical Report UUCS-97-003, University of Utah, Department of Computer Science, Feb. 26, 1997, [Postscript]
Nahvi, A., Nelson, D.D., Hollerbach, J.M., and Johnson, D.E., `` Haptic manipulation of virtual mechanisms from mechanical CAD designs,'' Proc. IEEE Intl. Conf. Robotics & Automation, Leuven, Belgium, May 16-21, 1998, pp. 375-380.
Hollerbach, J.M., Cohen, E., Thompson, W.B., Freier, R., Johnson, D.E., Nahvi, A., Nelson, D.D., Thompson II, T.V., and Jacobsen, S.C., "Haptic interfacing for virtual prototyping of mechanical CAD designs," ASME Design for Manufacturing Symposium, (Sacramento, CA), Sept. 14-17, 1997.

Service to field:

I have reviewed papers for

SIGGRAPH
ASME Symposium on Haptic Interfaces
IEEE VR
3D Symposium
International Journal of Robotics Research
Journal of Computer-Aided Design
IEEE Visualization

Interests:

Ultimate, disc golf, adventures, pool, good beer, movies

My interest in fashion started at an early age. (David, Eric and Kristen Johnson)

Geometric Design and Computation, University of Utah Department of Computer Science

	Matthew Frey, David Johnson, and John Hollerbach, "Full-Arm Haptics in an Accessibility Task," in Proceedings of the 16th Symposium on Haptic Interfaces for Virtual Environments and Teleoperator Systems (2008 Haptics Symposium), March, 2008. [PDF]
	Seong, Joon-Kyung, Johnson, David E., and Cohen, Elaine, "A Higher Dimensional Formulation for Robust and Interactive Distance Queries," in ACM Solid and Physical Modeling 2006, 2006. [PDF]
	II, J. D. D., Cohen, E., and Johnson, D. E., "Converting Molecular Meshes into Smooth Interpolatory Spline Solid Models," in ASME IDETC/CIE 2005, 2005. [PDF]
	Johnson, D. E., Willemsen, P., and Cohen, E., "6-DOF Haptic Rendering Using Spatialized Normal Cone Search," Transactions on Visualization and Computer Graphics, 2005. [PDF]
	Johnson, D. and Cohen, E., "Distance Extrema for Spline Models Using Tangent Cones," in Graphics Interface 2005, 2005. [PDF]
	K. Museth, D. Breen, R. Whitaker, S. Mauch and D. Johnson, "Algorithms for Interactive Editing of Level Set Models", The International Journal of Eurographics Assoc.: Computer Graphics Forum Vol. 24, No. 4, pp. 821-841, December 2005.
	H. James de St. Germain, Johnson, D.E., and Cohen, E., "Integrating Freeform and Feature-Based Fitting Methods," in DETC 2004, 2004.
	Johnson, D. and Cohen, E., "Unified Distance Queries in a Heterogeneous Model Environment," in DETC 2004, 2004. [PDF]
	Johnson, D. E., Willemsen, P., and Cohen, E., "A Haptic System for Virtual Prototyping of Polygonal Models," in DETC 2004, 2004. [PDF]
	Potter, K., Johnson, D., and Cohen, E., "Haptically Guided Filtering for Reverse Engineering," in DETC 2004, 2004. [PDF]
	Johnson, D. and Willemsen, P., "Accelerated Haptic Rendering of Polygonal Models through Local Descent," in Proc. Haptics Symposium 2004, IEEE, 2004. [PDF]
	Potter, K., Johnson, D., and Cohen, E., "Height Field Haptics," in Proc. 2003 Haptics Symposium , 2004. [PDF]
	Johnson, David and Willemsen, Peter, "Six Degree-of-Freedom Haptic Rendering of Complex Polygonal Models," in Proc. 2003 Haptics Symposium , 2003. [PDF] [PS]
	Johnson, David and Cohen, Elaine, "Spatialized Normal Cone Hierarchies," in Proc. 2001 ACM Symposium on Interactive 3D Graphics, Research Triangle Park, NC, March 19-21, 2001. pp. 129-134. [PDF]
	Nelson, D. D., Johnson, D., and Cohen, E., "Haptic Rendering of Surface-to-Surface Sculpted Model Interaction," in Proc. 8th Annual Symp. on Haptic Interfaces for Virtual Environment and Teleoperator Systems, (Nashville, TN), ASME, November 1999. [PDF] [PS]
	Johnson, David E., and Cohen, Elaine, "Bound Coherence for Minimum Distance Computations," 1999 International Conference on Robotics and Automation (ICRA'99), Detroit, MI USA. May 10-15. pp 1843-1848. [pdf] [ps.gz]
	Johnson, David E., Thompson II, Thomas V., Kaplan, Matthew, Nelson, Donald, and Cohen, Elaine, "Painting Textures with a Haptic Interface," Virtual Reality '99 (VR'99), Houston, Texas, March 13-17, 1999, pp. 282-285. [pdf]
	Johnson, David E., and Cohen, Elaine, "An improved method for haptic tracing of sculptured surfaces," Symp. Haptic Interfaces, Proc. ASME Dynamic Systems and Control Division, DSC-Vol. 64, Anaheim, CA, Nov. 15-20, 1998, pp. 243-248. [pdf]
	Johnson, David E., and Cohen, Elaine, `` A framework for efficient minimum distance computations,'' Proc. IEEE Intl. Conf. Robotics & Automation, Leuven, Belgium, May 16-21, 1998, pp. 3678-3684.
	Thompson II, T.V., Johnson, D.E., and Cohen, E., "Direct haptic rendering of sculptured models," Proc. Symposium on Interactive 3D Graphics, (Providence, RI), pp. 167-176, April 27-30, 1997. [pdf]
	Johnson, David E., and Cohen, Elaine, "Minimum Distance Queries For Polygonal and Parametric Models," Technical Report UUCS-97-003, University of Utah, Department of Computer Science, Feb. 26, 1997, [Postscript]
	Nahvi, A., Nelson, D.D., Hollerbach, J.M., and Johnson, D.E., `` Haptic manipulation of virtual mechanisms from mechanical CAD designs,'' Proc. IEEE Intl. Conf. Robotics & Automation, Leuven, Belgium, May 16-21, 1998, pp. 375-380.
	Hollerbach, J.M., Cohen, E., Thompson, W.B., Freier, R., Johnson, D.E., Nahvi, A., Nelson, D.D., Thompson II, T.V., and Jacobsen, S.C., "Haptic interfacing for virtual prototyping of mechanical CAD designs," ASME Design for Manufacturing Symposium, (Sacramento, CA), Sept. 14-17, 1997.