Identification of edge regions from 3D point data

Details Identification of edge regions from 3D point data Identification of edge regions from 3D point data

2011-08-09

2011-08-09

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

07995054

ABSTRACT:
An improved interface and algorithm(s) can be used to simplify and improve the process for locating an 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 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 edges, and can fit a number of irregular shapes as well as regular shaped 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: 6615221 (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), Thurn 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,582, mail date Jan. 25, 2010, Office Action.
U.S. Appl. No. 11/285,582, mail date Jul. 13, 2010, Office Action.
Notice of Allowance mailed Sep. 7, 2010 in connection with U.S. Appl. No. 11/285,582.

Affiliated with

Also associated with

Rating

Identification of 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 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 edge regions from 3D point data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2698750