William Harry Plantinga
Papers
2
Total Citations
32
H-Index
2
About
William Harry Plantinga is a foundational figure in computational geometry and computer vision, best known for his pioneering work on the complexity of motion planning and for introducing a novel, viewer-centered object representation. His 1985 paper, “On the complexity of reachability and motion planning questions,” established critical theoretical boundaries for the “mover’s problem,” demonstrating which generalizations of this fundamental robotics challenge become computationally intractable. This work, with 25 citations, remains a cornerstone for researchers analyzing the algorithmic limits of spatial reasoning and robot path planning. Plantinga also made a lasting contribution to computer vision with his 1988 thesis introducing the “aspect representation” (asp), a continuous, viewer-centered model for representing polyhedral objects as two-dimensional line drawings. This approach, cited 7 times, offered an alternative to traditional object-centered models, emphasizing how an object’s appearance changes with viewpoint—a concept that has influenced research in object recognition and 3D scene understanding. Together, these contributions highlight Plantinga’s dual impact: advancing both the theoretical complexity of geometric algorithms and the practical representation of visual scenes.
Research Focus
Key Achievements
Top Papers
- 1
- 2