Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2005-11-21
2010-11-30
Tung, Kee M (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S420000, C702S151000, C702S152000, C702S155000
Reexamination Certificate
active
07843448
ABSTRACT:
An improved interface and algorithm(s) can be used to simplify and improve the process for locating an occluded edge from a series of points in a point cloud. An interface can allow the user to select a hint point thought to be near an edge of interest, which can be used to generate an initial edge profile. An interface can allow the user to adjust the fit of the initial profile in cross-section, then can use that profile to generate a profile of the entire edge. A moving fit window can use an imaginary plane to provide an additional constraint, and can utilize a moving average to extend the edge and determine proper end locations. An interface then can display the results of the fit to the user and allow the user to adjust the fit, such as by adjusting the end points of the calculated edge. Such a process can be used to fit linear or curvilinear occluded edges, and can fit a number of irregular shapes as well as regular shaped edges such as “v-shaped” edges.
REFERENCES:
patent: 4662222 (1987-05-01), Johnson
patent: 5027281 (1991-06-01), Rekow et al.
patent: 5128870 (1992-07-01), Erdman et al.
patent: 5251184 (1993-10-01), Hildebrand et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5719821 (1998-02-01), Sallas et al.
patent: 5794178 (1998-08-01), Caid et al.
patent: 5850289 (1998-12-01), Fowler et al.
patent: 5988862 (1999-11-01), Kacyra et al.
patent: 6041147 (2000-03-01), Mead
patent: 6234397 (2001-05-01), He et al.
patent: 6300965 (2001-10-01), Sowizral et al.
patent: 6476803 (2002-11-01), Zhang et al.
patent: 6615211 (2003-09-01), Beygelzimer et al.
patent: 6922234 (2005-07-01), Hoffman et al.
patent: 6968299 (2005-11-01), Bernardini et al.
patent: 6996505 (2006-02-01), Edelsbrunner et al.
patent: 7020316 (2006-03-01), Wei et al.
patent: 7023432 (2006-04-01), Fletcher et al.
patent: 7251637 (2007-07-01), Caid et al.
patent: 7277197 (2007-10-01), Yoshida
patent: 7394482 (2008-07-01), Olschewski
patent: 7400770 (2008-07-01), Keaton et al.
patent: 7509241 (2009-03-01), Guo et al.
patent: 2005/0128197 (2005-06-01), Thrun et al.
patent: 2007/0110338 (2007-05-01), Snavely et al.
C. Briese, “Three-Dimensional Modelling of Breaklines from Airborne Laser Scanner Data,” In: O. Altan (ed):Proc. XXth ISPRS Congress, Istanbul, vol. XXXV, Part B/3(2004) ISSN 1682-1750; pp. 1097-1102.
T-T. Chung et al., “An Automatic Data Segmentation Method for 3D Measured Data Points,”AMTE 2002,IEEE/ASME International Conference on Advanced Manufacturing Technologies and Education in 21st Century, Aug. 11-12, 2002, Chia-Yi, Taiwan, Papers No. C168, 8 pages in length.
U.S. Appl. No. 11/285,474, Nov. 13, 2009, Office Action.
U.S. Appl. No. 11/285,474, Apr. 15, 2010, Office Action.
Bukowski Richard William
Kung Jonathan Apollo
Wheeler Mark Damon
Craddock Robert
Leica Geosystems AG
Tung Kee M
Workman Nydegger
LandOfFree
Identification of occluded edge regions from 3D point data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Identification of occluded edge regions from 3D point data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identification of occluded edge regions from 3D point data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4223125