Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2007-03-09
2010-11-02
Nguyen, Kimbinh T (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S421000, C345S428000, C345S619000, C382S254000
Reexamination Certificate
active
07825925
ABSTRACT:
A method of repairing a three dimensional surface mesh model to be watertight and manifold generally includes identifying a plurality of hole edges in the surface mesh model, selecting one of the hole edges, creating a cycle of hole edges that defines a hole in the surface mesh model, converting the cycle of hole edges into two or more cycles of exactly three edges each, and adding a triangular facet to the surface mesh model for each of the cycles of exactly three edges. The process may be repeated until the model is substantially watertight. Non-manifold vertices may be repaired by selecting a vertex of the model, identifying a number of independent cycles of triangular facets sharing the selected vertex, and redefining the selected vertex for at least all but one of the number of independent cycles. This process may be repeated until the model is manifold.
REFERENCES:
patent: 4721114 (1988-01-01), Dufault et al.
patent: 4785399 (1988-11-01), Evans et al.
patent: 5275164 (1994-01-01), Maeda et al.
patent: 5662108 (1997-09-01), Budd et al.
patent: 5697377 (1997-12-01), Wittkampf
patent: 5954665 (1999-09-01), Ben Haim
patent: 5983126 (1999-11-01), Wittkampf
patent: 6075871 (2000-06-01), Simanovsky et al.
patent: 6226542 (2001-05-01), Reisfeld
patent: 6640119 (2003-10-01), Budd et al.
patent: 6658279 (2003-12-01), Swanson et al.
patent: 6728562 (2004-04-01), Budd et al.
patent: 6939309 (2005-09-01), Beatty et al.
patent: 6947785 (2005-09-01), Beatty et al.
patent: 6968299 (2005-11-01), Bernardini et al.
patent: 6978168 (2005-12-01), Beatty et al.
patent: 6990370 (2006-01-01), Beatty et al.
patent: 6996505 (2006-02-01), Edelsbrunner et al.
patent: 7076300 (2006-07-01), Kroll et al.
patent: 7272264 (2007-09-01), ElShishiny et al.
patent: 7283133 (2007-10-01), Loop
patent: 7372460 (2008-05-01), Usami et al.
patent: 7522163 (2009-04-01), Holmes
patent: 2004/0059237 (2004-03-01), Narayan et al.
patent: 2004/0254437 (2004-12-01), Hauck et al.
patent: 2005/0096515 (2005-05-01), Geng
patent: 2005/0203394 (2005-09-01), Hauck
patent: 2005/0288813 (2005-12-01), Yang et al.
patent: 2006/0015096 (2006-01-01), Hauck et al.
patent: 2006/0095022 (2006-05-01), Moll et al.
patent: 2006/0100502 (2006-05-01), Chen et al.
patent: 2006/0100610 (2006-05-01), Wallace et al.
patent: 2007/0057945 (2007-03-01), Olson
patent: 2007/0058455 (2007-03-01), Usami et al.
patent: 2007/0060833 (2007-03-01), Hauck
patent: 2007/0073179 (2007-03-01), Afonso et al.
patent: 2007/0208260 (2007-09-01), Afonso
patent: 2007/0270705 (2007-11-01), Starks
patent: 2008/0009758 (2008-01-01), Voth
Jianning Wang et al. “A Hole-Filling Strategy for Reconstruction of Smooth Surfaces in Range Images”, IEEE, 2003.
James Davis et al. “Filling Holes in Complex Surfaces using Volumetric Diffusion”, IEEE, 2002.
Patel et al. “Stitching and Filling Creating Conformal Faceted Geometry”. Published Jan. 2006.
Branch et al. “Automatic Hole-Filling of Triangular Meshes Using Local Radial Basis Function”, IEEE, 2006.
Wagner et al. “Repairing Non-manifold triangle meshes using simulated Annealing”. Published 2004.
Barber, C.B., et. al., The Quickhull Algorithm for Convex Hulls, pp. 1-15 (reprint of same titled article as published in ACM Transactions on Mathematical Software, Dec. 1996, pp. 469-483, vol. 22, No. 4).
Pachon, Jose, C., et. al., “Cardioneuroablation”—new treatment for neurocardiogenic syncope, functional AV block and sinus dysfunction using catheter RF-ablation, Europace, (2005) 7, 1-13, The European Society of Cardiology.
Pachon, Jose, C., et. al., A new treatment for atrial fibrillation based on spectral analysis to guide the catheter RF-ablation, Europace, (2004) 6, 590-601, The European Society of Cardiology.
Nademanee, Koonlawee, M.D., FACC, et. al., A new approach for catheter ablation of atrial fibrillation: Mapping of the electrophysiologic substrate, Journal of the American College of Cardiology, (2004) vol. 43, No. 11, 2044-53.
International Search Report for PCT/US07/89201 filed Dec. 31, 2007, and Written Opinion of International Searching Authority dated Jun. 20, 2008.
Nguyen Kimbinh T
St. Jude Medical, Atrial Fibrillation Division, Inc.
Wiley & Rein LLP
LandOfFree
Method and system for repairing triangulated surface meshes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for repairing triangulated surface meshes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for repairing triangulated surface meshes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4167038