| Finding intersection curves using subdividable linear efficient function enclosures (2004) | |||||||||
Abstract | |||||||||
| FINDING INTERSECTION CURVES USING SUBDIVIDABLE LINEAR EFFICIENT FUNCTION ENCLOSURES MINHO KIM THESIS PRESENTED THE GRADUATE SCHOOL THE UNIVERSITY FLORIDA PARTIAL FULFILLMENT THE REQUIREMENTS FOR THE DEGREE MASTER SCIENCE UNIVERSITY FLORIDA Copyright Minho Kim parents and sister ACKNOWLEDGMENTS would like thank advisor Peters inspired guided through all the research and gave invaluable advice suggestions and comments This thesis never could have been done without his help also would like show gratitude Anand Rangarajan and Paul Fishwick for serving committee But most all members family deserve deepest gratitude They have always been side and cheered through entire life TABLE CONTENTS ACKNOWLEDGMENTS LIST FIGURES ABSTRACT CHAPTER INTRODUCTION PREVIOUS WORK Overview Analytic Methods Lattice Evaluation Methods Marching Methods Subdivision Methods page vii viii BACKGROUND KNOWLEDGE SLEFE Subdividable Linear Efficient Function Enclosure Overview Theoretical Basis Width the SLEFE Example Tensoring SLEFEs Mid structure Extension Curves and Surfaces Inverse Mid structure PROCEDURE Constructing Mid structures Tensor product zier Surfaces Finding the Intersection Mid structures Finding the Intersection Two Triangles Finding the Topology Piecewise Linear Intersection Curves Inverting Pircewise Linear Curves Spline Curves ANALYSIS Evaluating Exact Intersection Measuring Tolerance CONCLUSION AND FUTURE WORK REFERENCES BIOGRAPHICAL SKETCH Figure LIST FIGURES page Hat function SLEFEs with it. Title from title page of source document. Document formatted into pages; contains 48 pages. Includes vita. Includes bibliographical references. | |||||||||
Publication details | |||||||||
| |||||||||
Cited publications (1) | |||||||||
| |||||||||