Automatic path planning system and method

Details Automatic path planning system and method Automatic path planning system and method

2007-01-23

2007-01-23

Nguyen, Phu K. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Animation

C345S418000, C345S419000

Reexamination Certificate

active

09622731

ABSTRACT:
A method of path planning, comprising providing a dataset representing a cavity and a boundary; providing a plurality of points in said dataset, including at least a starting point and an ending point; and automatically determining a path between the starting point and the ending point, responsive to a penalty associated with passing through points in the cavity. Preferably, the penalty value associated with a point depends on a distance between the point and the boundary.

REFERENCES:
patent: 5458111 (1995-10-01), Coin
patent: 5611025 (1997-03-01), Lorensen et al.
patent: WO 97/09690 (1997-03-01), None
patent: WO 98/11524 (1998-03-01), None
Paik, D.; “Automated Flight Path Planning for Virtual Endoscopy”; Medical Physics; vol. 25; No. 5; May 1998; pp. 629-637; XP002083445.
Rubin, G. et al.; “Perspective Volume Rendering of CT and MR Images: Applications for Endoscopic Imaging”; Radiology; Radiol. Soc. North America; vol. 199; No. 2; May 1996; pp. 321-330; XP 002083446.
Vining, D. et al.; “FreeFlight: A Virtual Endoscopy System”; First Joint Conference, Computer Vision, Virtual Reality and Robotics in Medicine and Medical Robotics and Computer-Assisted Surgery Proceedings; Mar. 19-22, 1997; pp. 415-416; XP002083447.
Aho, A. et al.; “Data Structures and Algorithms—The Single Source Shortest Paths Problem”; pp. 203-208; 1983.
Dougherty, E.; “An Introduction to Morphological Image Processing”; SPIE Press; pp. 42-48, 1992.
Young, T. et al.; “Handbook of Pattern Recognition and Image Processing”; Academic Press; pp. 224-225.

Affiliated with

Also associated with

Rating

Automatic path planning system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic path planning system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic path planning system and method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3731793