TAILIEUCHUNG - Effective Computational Geometry for Curves & Surfaces - Boissonnat & Teillaud Part 14

Tham khảo tài liệu 'effective computational geometry for curves & surfaces - boissonnat & teillaud part 14', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 318 E. Fogel M. Teillaud In a geometric algorithm each computational step is either a construction step or a conditional step based on the result of a predicate. The former produces a new geometric object such as the intersection point of two segments. The latter typically computes the sign of an expression used by the program control. Different computational paths lead to results with different combinatorial characteristics. Although numerical errors can sometimes be tolerated and interpreted as small perturbations in the input they may lead to invalid combinatorial structures or inconsistent state during a program execution. Thus it suffices to ensure that all predicates are evaluated correctly to eliminate inconsistencies and guarantee combinatorially correct results. Exact Geometric Computation EGC as summarized by Yap 346 simply amounts to ensuring that we never err in predicate evaluations. EGC represents a significant relaxation from the naive concept of numerical exactness. We only need to compute to sufficient precision to make the correct predicate evaluation. This has led to the development of several techniques such as precision-driven computation lazy evaluation adaptive computation and floating point filters some of which are implemented in Cgal such as numerical filtering. Here computation is carried out using a number type that supports only inexact arithmetic . double floating point while applying a filter that indicates whether the result is exact. If the filter fails the computation is re-done using exact arithmetic. Switching between number types and exact computation techniques and choosing the appropriate components that best suit the application needs is conveniently enabled through the generic programming paradigm as it typically requires only a minor code change reflected in the instantiating of just a few data types. Cgal Contents Cgal is written in C according to the generic programming paradigm described above. It has a common .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.