کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
440790 691275 2013 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fast and accurate evaluation of regularized Boolean operations on triangulated solids
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
Fast and accurate evaluation of regularized Boolean operations on triangulated solids
چکیده انگلیسی

In this paper we present a robust and accurate method for evaluating regularized Boolean operations on triangulated solids. It allows the exact evaluation of the regularized union, intersection, difference and symmetric difference simultaneously. Moreover, this approach is simpler than other methods, including those that provide an approximate evaluation or only a rendering of the result. It is based on a simple data structure and on the use of an octree which facilitates the division of the geometry into subsets for distribution among several threads, and accelerates the spatial queries needed during the process. This method is designed to be used in a multithreaded environment and it can also be implemented using an out-of-core approach. We also present some experimental results, and a comparison with other systems that also provide an exact evaluation of the Boolean operations.


► Robust and accurate method for evaluating Boolean operations on triangle meshes.
► Process: mesh intersection, classification of triangles, regularized evaluation.
► Parts of the boundaries are grouped to optimize the classification of triangles.
► It uses an octree for accelerating spatial queries and partitioning the meshes.
► High-performance. Uses multithreading. Can be used with clustering.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer-Aided Design - Volume 45, Issue 3, March 2013, Pages 705–716
نویسندگان
, , , ,