System and method for generating a low discrepancy curve in...

Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S468000, C345S469000, C382S141000, C382S206000, C348S618000

Reexamination Certificate

active

07034831

ABSTRACT:
A system and method for generating a curve in a region, e.g., a Low Discrepancy Curve. The method may generate an unbounded Low Discrepancy Point (LDP); apply one or more boundary conditions to the unbounded LDP to generate a bounded LDP located within the region; repeat said generating and said applying one or more boundary conditions one or more times, generating a Low Discrepancy Sequence (LDS) in the region; store the LDS; and generate output comprising the LDS, wherein the LDS defines the curve in the region. The method may scan the region according to the defined curve. In generating the unbounded LDP, the method may select two or more irrational numbers, a step size epsilon (ε), and a starting position; initialize a current position to the starting position; and increment components of the current position based on ε and the irrational numbers to generate the unbounded LDP.

REFERENCES:
patent: 4740079 (1988-04-01), Koizumi et al.
patent: 5378915 (1995-01-01), Hines et al.
patent: 5559901 (1996-09-01), Lobregt
patent: 5722405 (1998-03-01), Goldberg
patent: 5754180 (1998-05-01), Kivolowitz et al.
patent: 5790442 (1998-08-01), Ninomiya et al.
patent: 5797396 (1998-08-01), Geiser et al.
patent: 5815596 (1998-09-01), Ahuja et al.
patent: 5872725 (1999-02-01), Ninomiya et al.
patent: 5940810 (1999-08-01), Traub et al.
patent: 6023680 (2000-02-01), Wooster et al.
patent: 6031932 (2000-02-01), Bronstein et al.
patent: 6100893 (2000-08-01), Ensz et al.
patent: 6175644 (2001-01-01), Scola et al.
patent: 6175652 (2001-01-01), Jacobson et al.
patent: 6185543 (2001-02-01), Galperin et al.
patent: 6219452 (2001-04-01), Nair et al.
patent: 6222940 (2001-04-01), Wenzel et al.
patent: 6229921 (2001-05-01), Wenzel et al.
patent: 6370270 (2002-04-01), Nair et al.
patent: 6510244 (2003-01-01), Proesmans et al.
patent: 6514082 (2003-02-01), Kaufman et al.
patent: 6529193 (2003-03-01), Herken et al.
patent: 6563906 (2003-05-01), Hussein et al.
patent: 6639685 (2003-10-01), Gu et al.
patent: 6643533 (2003-11-01), Knoplioch et al.
patent: 6690474 (2004-02-01), Shirley
patent: 6697497 (2004-02-01), Jensen et al.
patent: 6724930 (2004-04-01), Kosaka et al.
patent: 2002/0141645 (2002-10-01), Rajagopal et al.
patent: 1018708 (2000-07-01), None
Davies et al. “Low-Discrepancy Sequences for Volume Properties in Solid Modeling.” CSG'98. 1998. pp. 139-154. ISBN 1 874728 14 3.
Dobkin et al. “Computing The Discrepancy With Applications To Supersampling Patterns.” ACM Press, 1996. ISSN 0730-0301.
“Numerical Recipes in Fortran 77: The Arts of Scientific Computing” (ISBN 0-521-43064-X) pp. 299-306, Copyright 1986-1992.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for generating a low discrepancy curve in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for generating a low discrepancy curve in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for generating a low discrepancy curve in... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3612358

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.