noah/Hidden_Line_Problem
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Final Solution

Browse Source
This commit is contained in:
Noah L. Schrick 2022-03-09 15:46:56 -06:00
parent 86e2dae4c6
commit 4456904aeb
10 changed files with 3162 additions and 84 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
build/CMakeFiles/HLlib.dir/src/HiddenLines.cpp.o
View File

Binary file not shown.

548
build/CMakeFiles/HLlib.dir/src/HiddenLines.cpp.o.d
View File

@ -185,6 +185,554 @@ CMakeFiles/HLlib.dir/src/HiddenLines.cpp.o: \
/usr/include/c++/11.2.0/bits/stl_bvector.h \ /usr/include/c++/11.2.0/bits/stl_bvector.h \
/usr/include/c++/11.2.0/bits/vector.tcc \ /usr/include/c++/11.2.0/bits/vector.tcc \
/usr/include/c++/11.2.0/pstl/execution_defs.h \ /usr/include/c++/11.2.0/pstl/execution_defs.h \
/home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/gnuplot-iostream.h \
/usr/include/c++/11.2.0/sstream /usr/include/c++/11.2.0/bits/sstream.tcc \
/usr/include/c++/11.2.0/iomanip /usr/include/c++/11.2.0/locale \
/usr/include/c++/11.2.0/bits/locale_facets_nonio.h \
/usr/include/c++/11.2.0/ctime \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/time_members.h \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/messages_members.h \
/usr/include/libintl.h \
/usr/include/c++/11.2.0/bits/locale_facets_nonio.tcc \
/usr/include/c++/11.2.0/bits/locale_conv.h \
/usr/include/c++/11.2.0/bits/unique_ptr.h \
/usr/include/c++/11.2.0/bits/quoted_string.h \
/usr/include/c++/11.2.0/complex \
/usr/include/boost/iostreams/device/file_descriptor.hpp \
/usr/include/boost/cstdint.hpp /usr/include/boost/config.hpp \
/usr/include/boost/config/user.hpp \
/usr/include/boost/config/detail/select_compiler_config.hpp \
/usr/include/boost/config/compiler/gcc.hpp \
/usr/include/c++/11.2.0/cstddef \
/usr/include/boost/config/detail/select_stdlib_config.hpp \
/usr/include/c++/11.2.0/version \
/usr/include/boost/config/stdlib/libstdcpp3.hpp /usr/include/unistd.h \
/usr/include/bits/posix_opt.h /usr/include/bits/environments.h \
/usr/include/bits/confname.h /usr/include/bits/getopt_posix.h \
/usr/include/bits/getopt_core.h /usr/include/bits/unistd_ext.h \
/usr/include/linux/close_range.h \
/usr/include/boost/config/detail/select_platform_config.hpp \
/usr/include/boost/config/platform/linux.hpp \
/usr/include/boost/config/detail/posix_features.hpp \
/usr/include/boost/config/detail/suffix.hpp \
/usr/include/boost/config/helper_macros.hpp \
/usr/include/boost/config/detail/cxx_composite.hpp \
/usr/include/boost/iostreams/categories.hpp \
/usr/include/boost/iostreams/detail/config/auto_link.hpp \
/usr/include/boost/config/auto_link.hpp \
/usr/include/boost/iostreams/detail/config/dyn_link.hpp \
/usr/include/boost/detail/workaround.hpp \
/usr/include/boost/config/workaround.hpp \
/usr/include/boost/iostreams/detail/config/windows_posix.hpp \
/usr/include/boost/iostreams/detail/file_handle.hpp \
/usr/include/boost/iostreams/detail/ios.hpp \
/usr/include/boost/iostreams/detail/config/wide_streams.hpp \
/usr/include/boost/iostreams/detail/path.hpp \
/usr/include/c++/11.2.0/cstring /usr/include/string.h \
/usr/include/strings.h /usr/include/boost/static_assert.hpp \
/usr/include/boost/type.hpp /usr/include/boost/type_traits/is_same.hpp \
/usr/include/boost/type_traits/integral_constant.hpp \
/usr/include/boost/iostreams/positioning.hpp \
/usr/include/boost/integer_traits.hpp /usr/include/boost/limits.hpp \
/usr/lib/gcc/x86_64-pc-linux-gnu/11.2.0/include-fixed/limits.h \
/usr/lib/gcc/x86_64-pc-linux-gnu/11.2.0/include-fixed/syslimits.h \
/usr/include/limits.h /usr/include/bits/posix1_lim.h \
/usr/include/bits/local_lim.h /usr/include/linux/limits.h \
/usr/include/bits/posix2_lim.h /usr/include/bits/xopen_lim.h \
/usr/include/bits/uio_lim.h \
/usr/include/boost/iostreams/detail/config/codecvt.hpp \
/usr/include/boost/iostreams/detail/config/fpos.hpp \
/usr/include/boost/iostreams/detail/config/disable_warnings.hpp \
/usr/include/boost/iostreams/detail/config/enable_warnings.hpp \
/usr/include/boost/shared_ptr.hpp \
/usr/include/boost/smart_ptr/shared_ptr.hpp \
/usr/include/boost/smart_ptr/detail/shared_count.hpp \
/usr/include/boost/smart_ptr/bad_weak_ptr.hpp \
/usr/include/boost/smart_ptr/detail/sp_counted_base.hpp \
/usr/include/boost/smart_ptr/detail/sp_has_gcc_intrinsics.hpp \
/usr/include/boost/smart_ptr/detail/sp_has_sync_intrinsics.hpp \
/usr/include/boost/smart_ptr/detail/sp_counted_base_gcc_atomic.hpp \
/usr/include/boost/smart_ptr/detail/sp_typeinfo_.hpp \
/usr/include/boost/smart_ptr/detail/sp_counted_impl.hpp \
/usr/include/boost/smart_ptr/detail/sp_noexcept.hpp \
/usr/include/boost/checked_delete.hpp \
/usr/include/boost/core/checked_delete.hpp \
/usr/include/boost/core/addressof.hpp /usr/include/c++/11.2.0/memory \
/usr/include/c++/11.2.0/bits/stl_raw_storage_iter.h \
/usr/include/c++/11.2.0/bits/align.h /usr/include/c++/11.2.0/bit \
/usr/include/c++/11.2.0/bits/shared_ptr.h \
/usr/include/c++/11.2.0/bits/shared_ptr_base.h \
/usr/include/c++/11.2.0/bits/allocated_ptr.h \
/usr/include/c++/11.2.0/ext/concurrence.h \
/usr/include/c++/11.2.0/bits/shared_ptr_atomic.h \
/usr/include/c++/11.2.0/bits/atomic_base.h \
/usr/include/c++/11.2.0/bits/atomic_lockfree_defines.h \
/usr/include/c++/11.2.0/backward/auto_ptr.h \
/usr/include/c++/11.2.0/pstl/glue_memory_defs.h \
/usr/include/boost/smart_ptr/detail/sp_disable_deprecated.hpp \
/usr/include/boost/throw_exception.hpp \
/usr/include/boost/exception/exception.hpp \
/usr/include/boost/assert/source_location.hpp \
/usr/include/boost/current_function.hpp \
/usr/include/boost/smart_ptr/detail/sp_convertible.hpp \
/usr/include/boost/smart_ptr/detail/sp_nullptr_t.hpp \
/usr/include/boost/assert.hpp /usr/include/assert.h \
/usr/include/boost/smart_ptr/detail/spinlock_pool.hpp \
/usr/include/boost/smart_ptr/detail/spinlock.hpp \
/usr/include/boost/smart_ptr/detail/spinlock_gcc_atomic.hpp \
/usr/include/boost/smart_ptr/detail/yield_k.hpp \
/usr/include/boost/smart_ptr/detail/sp_thread_pause.hpp \
/usr/include/boost/smart_ptr/detail/sp_thread_sleep.hpp \
/usr/include/boost/config/pragma_message.hpp \
/usr/include/boost/smart_ptr/detail/operator_bool.hpp \
/usr/include/boost/smart_ptr/detail/local_sp_deleter.hpp \
/usr/include/boost/smart_ptr/detail/local_counted_base.hpp \
/usr/include/boost/config/abi_prefix.hpp \
/usr/include/boost/config/abi_suffix.hpp \
/usr/include/boost/iostreams/stream.hpp \
/usr/include/boost/iostreams/constants.hpp \
/usr/include/boost/iostreams/detail/char_traits.hpp \
/usr/include/boost/iostreams/detail/config/overload_resolution.hpp \
/usr/include/boost/iostreams/detail/config/gcc.hpp \
/usr/include/boost/iostreams/detail/forward.hpp \
/usr/include/boost/iostreams/detail/config/limits.hpp \
/usr/include/boost/iostreams/detail/push_params.hpp \
/usr/include/boost/preprocessor/arithmetic/dec.hpp \
/usr/include/boost/preprocessor/config/config.hpp \
/usr/include/boost/preprocessor/config/limits.hpp \
/usr/include/boost/preprocessor/arithmetic/limits/dec_256.hpp \
/usr/include/boost/preprocessor/arithmetic/inc.hpp \
/usr/include/boost/preprocessor/arithmetic/limits/inc_256.hpp \
/usr/include/boost/preprocessor/punctuation/comma_if.hpp \
/usr/include/boost/preprocessor/control/if.hpp \
/usr/include/boost/preprocessor/control/iif.hpp \
/usr/include/boost/preprocessor/logical/bool.hpp \
/usr/include/boost/preprocessor/logical/limits/bool_256.hpp \
/usr/include/boost/preprocessor/facilities/empty.hpp \
/usr/include/boost/preprocessor/punctuation/comma.hpp \
/usr/include/boost/preprocessor/repetition/enum_binary_params.hpp \
/usr/include/boost/preprocessor/cat.hpp \
/usr/include/boost/preprocessor/repetition/repeat.hpp \
/usr/include/boost/preprocessor/debug/error.hpp \
/usr/include/boost/preprocessor/detail/auto_rec.hpp \
/usr/include/boost/preprocessor/detail/limits/auto_rec_256.hpp \
/usr/include/boost/preprocessor/tuple/eat.hpp \
/usr/include/boost/preprocessor/repetition/limits/repeat_256.hpp \
/usr/include/boost/preprocessor/tuple/elem.hpp \
/usr/include/boost/preprocessor/facilities/expand.hpp \
/usr/include/boost/preprocessor/facilities/overload.hpp \
/usr/include/boost/preprocessor/variadic/size.hpp \
/usr/include/boost/preprocessor/facilities/check_empty.hpp \
/usr/include/boost/preprocessor/variadic/has_opt.hpp \
/usr/include/boost/preprocessor/variadic/limits/size_64.hpp \
/usr/include/boost/preprocessor/tuple/rem.hpp \
/usr/include/boost/preprocessor/tuple/detail/is_single_return.hpp \
/usr/include/boost/preprocessor/variadic/elem.hpp \
/usr/include/boost/preprocessor/variadic/limits/elem_64.hpp \
/usr/include/boost/preprocessor/repetition/enum_params.hpp \
/usr/include/boost/preprocessor/repetition/repeat_from_to.hpp \
/usr/include/boost/preprocessor/arithmetic/add.hpp \
/usr/include/boost/preprocessor/control/while.hpp \
/usr/include/boost/preprocessor/list/fold_left.hpp \
/usr/include/boost/preprocessor/list/detail/fold_left.hpp \
/usr/include/boost/preprocessor/control/expr_iif.hpp \
/usr/include/boost/preprocessor/list/adt.hpp \
/usr/include/boost/preprocessor/detail/is_binary.hpp \
/usr/include/boost/preprocessor/detail/check.hpp \
/usr/include/boost/preprocessor/logical/compl.hpp \
/usr/include/boost/preprocessor/list/detail/limits/fold_left_256.hpp \
/usr/include/boost/preprocessor/list/limits/fold_left_256.hpp \
/usr/include/boost/preprocessor/list/fold_right.hpp \
/usr/include/boost/preprocessor/list/detail/fold_right.hpp \
/usr/include/boost/preprocessor/list/reverse.hpp \
/usr/include/boost/preprocessor/facilities/identity.hpp \
/usr/include/boost/preprocessor/list/detail/limits/fold_right_256.hpp \
/usr/include/boost/preprocessor/logical/bitand.hpp \
/usr/include/boost/preprocessor/control/detail/while.hpp \
/usr/include/boost/preprocessor/control/detail/limits/while_256.hpp \
/usr/include/boost/preprocessor/control/limits/while_256.hpp \
/usr/include/boost/preprocessor/logical/bitor.hpp \
/usr/include/boost/preprocessor/arithmetic/detail/is_maximum_number.hpp \
/usr/include/boost/preprocessor/comparison/equal.hpp \
/usr/include/boost/preprocessor/comparison/not_equal.hpp \
/usr/include/boost/preprocessor/comparison/limits/not_equal_256.hpp \
/usr/include/boost/preprocessor/arithmetic/detail/maximum_number.hpp \
/usr/include/boost/preprocessor/arithmetic/detail/is_minimum_number.hpp \
/usr/include/boost/preprocessor/logical/not.hpp \
/usr/include/boost/preprocessor/arithmetic/sub.hpp \
/usr/include/boost/preprocessor/logical/and.hpp \
/usr/include/boost/iostreams/detail/iostream.hpp \
/usr/include/boost/iostreams/detail/select.hpp \
/usr/include/boost/type_traits/is_base_and_derived.hpp \
/usr/include/boost/type_traits/intrinsics.hpp \
/usr/include/boost/type_traits/detail/config.hpp \
/usr/include/boost/version.hpp \
/usr/include/boost/type_traits/remove_cv.hpp \
/usr/include/boost/mpl/eval_if.hpp /usr/include/boost/mpl/if.hpp \
/usr/include/boost/mpl/aux_/value_wknd.hpp \
/usr/include/boost/mpl/aux_/static_cast.hpp \
/usr/include/boost/mpl/aux_/config/workaround.hpp \
/usr/include/boost/mpl/aux_/config/integral.hpp \
/usr/include/boost/mpl/aux_/config/msvc.hpp \
/usr/include/boost/mpl/aux_/config/eti.hpp \
/usr/include/boost/mpl/aux_/na_spec.hpp \
/usr/include/boost/mpl/lambda_fwd.hpp \
/usr/include/boost/mpl/void_fwd.hpp \
/usr/include/boost/mpl/aux_/adl_barrier.hpp \
/usr/include/boost/mpl/aux_/config/adl.hpp \
/usr/include/boost/mpl/aux_/config/intel.hpp \
/usr/include/boost/mpl/aux_/config/gcc.hpp \
/usr/include/boost/mpl/aux_/na.hpp /usr/include/boost/mpl/bool.hpp \
/usr/include/boost/mpl/bool_fwd.hpp \
/usr/include/boost/mpl/integral_c_tag.hpp \
/usr/include/boost/mpl/aux_/config/static_constant.hpp \
/usr/include/boost/mpl/aux_/na_fwd.hpp \
/usr/include/boost/mpl/aux_/config/ctps.hpp \
/usr/include/boost/mpl/aux_/config/lambda.hpp \
/usr/include/boost/mpl/aux_/config/ttp.hpp \
/usr/include/boost/mpl/int.hpp /usr/include/boost/mpl/int_fwd.hpp \
/usr/include/boost/mpl/aux_/nttp_decl.hpp \
/usr/include/boost/mpl/aux_/config/nttp.hpp \
/usr/include/boost/mpl/aux_/integral_wrapper.hpp \
/usr/include/boost/mpl/aux_/lambda_arity_param.hpp \
/usr/include/boost/mpl/aux_/template_arity_fwd.hpp \
/usr/include/boost/mpl/aux_/arity.hpp \
/usr/include/boost/mpl/aux_/config/dtp.hpp \
/usr/include/boost/mpl/aux_/preprocessor/params.hpp \
/usr/include/boost/mpl/aux_/config/preprocessor.hpp \
/usr/include/boost/preprocessor/comma_if.hpp \
/usr/include/boost/preprocessor/repeat.hpp \
/usr/include/boost/preprocessor/inc.hpp \
/usr/include/boost/mpl/aux_/preprocessor/enum.hpp \
/usr/include/boost/mpl/aux_/preprocessor/def_params_tail.hpp \
/usr/include/boost/mpl/limits/arity.hpp \
/usr/include/boost/preprocessor/identity.hpp \
/usr/include/boost/preprocessor/empty.hpp \
/usr/include/boost/mpl/aux_/config/overload_resolution.hpp \
/usr/include/boost/mpl/aux_/lambda_support.hpp \
/usr/include/boost/mpl/identity.hpp /usr/include/boost/mpl/void.hpp \
/usr/include/boost/iostreams/stream_buffer.hpp \
/usr/include/boost/iostreams/detail/streambuf/direct_streambuf.hpp \
/usr/include/boost/core/typeinfo.hpp \
/usr/include/boost/core/demangle.hpp /usr/include/c++/11.2.0/cxxabi.h \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/cxxabi_tweaks.h \
/usr/include/boost/iostreams/detail/error.hpp \
/usr/include/boost/iostreams/detail/execute.hpp \
/usr/include/boost/preprocessor/iteration/local.hpp \
/usr/include/boost/preprocessor/slot/slot.hpp \
/usr/include/boost/preprocessor/slot/detail/def.hpp \
/usr/include/boost/utility/result_of.hpp \
/usr/include/boost/type_traits/is_class.hpp \
/usr/include/boost/type_traits/is_pointer.hpp \
/usr/include/boost/type_traits/is_member_function_pointer.hpp \
/usr/include/boost/type_traits/detail/is_member_function_pointer_cxx_11.hpp \
/usr/include/boost/type_traits/remove_reference.hpp \
/usr/include/boost/type_traits/declval.hpp \
/usr/include/boost/type_traits/add_rvalue_reference.hpp \
/usr/include/boost/type_traits/is_void.hpp \
/usr/include/boost/type_traits/is_reference.hpp \
/usr/include/boost/type_traits/is_lvalue_reference.hpp \
/usr/include/boost/type_traits/is_rvalue_reference.hpp \
/usr/include/boost/type_traits/conditional.hpp \
/usr/include/boost/type_traits/type_identity.hpp \
/usr/include/boost/core/enable_if.hpp \
/usr/include/boost/utility/detail/result_of_variadic.hpp \
/usr/include/boost/preprocessor/iteration/detail/local.hpp \
/usr/include/boost/preprocessor/iteration/detail/limits/local_256.hpp \
/usr/include/boost/iostreams/detail/functional.hpp \
/usr/include/boost/iostreams/close.hpp \
/usr/include/boost/iostreams/flush.hpp \
/usr/include/boost/iostreams/detail/dispatch.hpp \
/usr/include/boost/iostreams/traits.hpp \
/usr/include/boost/iostreams/detail/bool_trait_def.hpp \
/usr/include/boost/iostreams/detail/template_params.hpp \
/usr/include/boost/preprocessor/control/expr_if.hpp \
/usr/include/boost/type_traits/detail/yes_no_type.hpp \
/usr/include/boost/iostreams/detail/is_iterator_range.hpp \
/usr/include/boost/iostreams/detail/select_by_size.hpp \
/usr/include/boost/iostreams/detail/wrap_unwrap.hpp \
/usr/include/boost/iostreams/detail/enable_if_stream.hpp \
/usr/include/boost/utility/enable_if.hpp \
/usr/include/boost/iostreams/traits_fwd.hpp /usr/include/boost/ref.hpp \
/usr/include/boost/core/ref.hpp /usr/include/boost/mpl/or.hpp \
/usr/include/boost/mpl/aux_/config/use_preprocessed.hpp \
/usr/include/boost/mpl/aux_/nested_type_wknd.hpp \
/usr/include/boost/mpl/aux_/include_preprocessed.hpp \
/usr/include/boost/mpl/aux_/config/compiler.hpp \
/usr/include/boost/preprocessor/stringize.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/or.hpp \
/usr/include/boost/range/iterator_range.hpp \
/usr/include/boost/range/iterator_range_core.hpp \
/usr/include/boost/iterator/iterator_traits.hpp \
/usr/include/c++/11.2.0/iterator \
/usr/include/c++/11.2.0/bits/stream_iterator.h \
/usr/include/boost/iterator/iterator_facade.hpp \
/usr/include/boost/iterator/interoperable.hpp \
/usr/include/boost/type_traits/is_convertible.hpp \
/usr/include/boost/type_traits/is_complete.hpp \
/usr/include/boost/type_traits/is_function.hpp \
/usr/include/boost/type_traits/detail/is_function_cxx_11.hpp \
/usr/include/boost/type_traits/is_array.hpp \
/usr/include/boost/type_traits/is_arithmetic.hpp \
/usr/include/boost/type_traits/is_integral.hpp \
/usr/include/boost/type_traits/is_floating_point.hpp \
/usr/include/boost/type_traits/is_abstract.hpp \
/usr/include/boost/type_traits/add_lvalue_reference.hpp \
/usr/include/boost/type_traits/add_reference.hpp \
/usr/include/boost/iterator/detail/config_def.hpp \
/usr/include/boost/iterator/detail/config_undef.hpp \
/usr/include/boost/iterator/iterator_categories.hpp \
/usr/include/boost/mpl/placeholders.hpp /usr/include/boost/mpl/arg.hpp \
/usr/include/boost/mpl/arg_fwd.hpp \
/usr/include/boost/mpl/aux_/na_assert.hpp \
/usr/include/boost/mpl/assert.hpp /usr/include/boost/mpl/not.hpp \
/usr/include/boost/mpl/aux_/yes_no.hpp \
/usr/include/boost/mpl/aux_/config/arrays.hpp \
/usr/include/boost/mpl/aux_/config/gpu.hpp \
/usr/include/boost/mpl/aux_/config/pp_counter.hpp \
/usr/include/boost/mpl/aux_/arity_spec.hpp \
/usr/include/boost/mpl/aux_/arg_typedef.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/arg.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/placeholders.hpp \
/usr/include/boost/iterator/detail/facade_iterator_category.hpp \
/usr/include/boost/core/use_default.hpp /usr/include/boost/mpl/and.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/and.hpp \
/usr/include/boost/type_traits/is_const.hpp \
/usr/include/boost/detail/indirect_traits.hpp \
/usr/include/boost/type_traits/is_volatile.hpp \
/usr/include/boost/type_traits/is_member_pointer.hpp \
/usr/include/boost/type_traits/remove_pointer.hpp \
/usr/include/boost/detail/select_type.hpp \
/usr/include/boost/iterator/detail/enable_if.hpp \
/usr/include/boost/type_traits/add_const.hpp \
/usr/include/boost/type_traits/add_pointer.hpp \
/usr/include/boost/type_traits/remove_const.hpp \
/usr/include/boost/type_traits/is_pod.hpp \
/usr/include/boost/type_traits/is_scalar.hpp \
/usr/include/boost/type_traits/is_enum.hpp \
/usr/include/boost/mpl/always.hpp \
/usr/include/boost/mpl/aux_/preprocessor/default_params.hpp \
/usr/include/boost/mpl/apply.hpp /usr/include/boost/mpl/apply_fwd.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/apply_fwd.hpp \
/usr/include/boost/mpl/apply_wrap.hpp \
/usr/include/boost/mpl/aux_/has_apply.hpp \
/usr/include/boost/mpl/has_xxx.hpp \
/usr/include/boost/mpl/aux_/type_wrapper.hpp \
/usr/include/boost/mpl/aux_/config/has_xxx.hpp \
/usr/include/boost/mpl/aux_/config/msvc_typename.hpp \
/usr/include/boost/preprocessor/array/elem.hpp \
/usr/include/boost/preprocessor/array/data.hpp \
/usr/include/boost/preprocessor/array/size.hpp \
/usr/include/boost/preprocessor/repetition/enum_trailing_params.hpp \
/usr/include/boost/mpl/aux_/config/has_apply.hpp \
/usr/include/boost/mpl/aux_/msvc_never_true.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/apply_wrap.hpp \
/usr/include/boost/mpl/lambda.hpp /usr/include/boost/mpl/bind.hpp \
/usr/include/boost/mpl/bind_fwd.hpp \
/usr/include/boost/mpl/aux_/config/bind.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/bind_fwd.hpp \
/usr/include/boost/mpl/next.hpp /usr/include/boost/mpl/next_prior.hpp \
/usr/include/boost/mpl/aux_/common_name_wknd.hpp \
/usr/include/boost/mpl/protect.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/bind.hpp \
/usr/include/boost/mpl/aux_/full_lambda.hpp \
/usr/include/boost/mpl/quote.hpp \
/usr/include/boost/mpl/aux_/has_type.hpp \
/usr/include/boost/mpl/aux_/config/bcc.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/quote.hpp \
/usr/include/boost/mpl/aux_/template_arity.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/template_arity.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/full_lambda.hpp \
/usr/include/boost/mpl/aux_/preprocessed/gcc/apply.hpp \
/usr/include/boost/range/functions.hpp \
/usr/include/boost/range/begin.hpp /usr/include/boost/range/config.hpp \
/usr/include/boost/range/iterator.hpp \
/usr/include/boost/range/range_fwd.hpp \
/usr/include/boost/range/mutable_iterator.hpp \
/usr/include/boost/range/detail/extract_optional_type.hpp \
/usr/include/boost/range/detail/msvc_has_iterator_workaround.hpp \
/usr/include/boost/range/const_iterator.hpp \
/usr/include/boost/range/end.hpp \
/usr/include/boost/range/detail/implementation_help.hpp \
/usr/include/boost/range/detail/common.hpp \
/usr/include/boost/range/detail/sfinae.hpp \
/usr/include/boost/range/size.hpp /usr/include/boost/range/size_type.hpp \
/usr/include/boost/range/difference_type.hpp \
/usr/include/boost/range/has_range_iterator.hpp \
/usr/include/boost/range/concepts.hpp \
/usr/include/boost/concept_check.hpp \
/usr/include/boost/concept/assert.hpp \
/usr/include/boost/concept/detail/general.hpp \
/usr/include/boost/concept/detail/backward_compatibility.hpp \
/usr/include/boost/concept/detail/has_constraints.hpp \
/usr/include/boost/type_traits/conversion_traits.hpp \
/usr/include/boost/concept/usage.hpp \
/usr/include/boost/concept/detail/concept_def.hpp \
/usr/include/boost/preprocessor/seq/for_each_i.hpp \
/usr/include/boost/preprocessor/repetition/for.hpp \
/usr/include/boost/preprocessor/repetition/detail/for.hpp \
/usr/include/boost/preprocessor/repetition/detail/limits/for_256.hpp \
/usr/include/boost/preprocessor/repetition/limits/for_256.hpp \
/usr/include/boost/preprocessor/seq/seq.hpp \
/usr/include/boost/preprocessor/seq/elem.hpp \
/usr/include/boost/preprocessor/seq/limits/elem_256.hpp \
/usr/include/boost/preprocessor/seq/size.hpp \
/usr/include/boost/preprocessor/seq/limits/size_256.hpp \
/usr/include/boost/preprocessor/seq/detail/is_empty.hpp \
/usr/include/boost/preprocessor/seq/enum.hpp \
/usr/include/boost/preprocessor/seq/limits/enum_256.hpp \
/usr/include/boost/concept/detail/concept_undef.hpp \
/usr/include/boost/iterator/iterator_concepts.hpp \
/usr/include/boost/range/value_type.hpp \
/usr/include/boost/range/detail/misc_concept.hpp \
/usr/include/boost/type_traits/make_unsigned.hpp \
/usr/include/boost/type_traits/is_signed.hpp \
/usr/include/c++/11.2.0/climits \
/usr/include/boost/type_traits/is_unsigned.hpp \
/usr/include/boost/type_traits/add_volatile.hpp \
/usr/include/boost/range/detail/has_member_size.hpp \
/usr/include/boost/utility.hpp \
/usr/include/boost/utility/base_from_member.hpp \
/usr/include/boost/utility/binary.hpp \
/usr/include/boost/preprocessor/control/deduce_d.hpp \
/usr/include/boost/preprocessor/seq/cat.hpp \
/usr/include/boost/preprocessor/seq/fold_left.hpp \
/usr/include/boost/preprocessor/seq/limits/fold_left_256.hpp \
/usr/include/boost/preprocessor/seq/transform.hpp \
/usr/include/boost/preprocessor/arithmetic/mod.hpp \
/usr/include/boost/preprocessor/arithmetic/detail/div_base.hpp \
/usr/include/boost/preprocessor/comparison/less_equal.hpp \
/usr/include/boost/preprocessor/arithmetic/detail/is_1_number.hpp \
/usr/include/boost/utility/identity_type.hpp \
/usr/include/boost/type_traits/function_traits.hpp \
/usr/include/boost/core/noncopyable.hpp \
/usr/include/boost/range/distance.hpp \
/usr/include/boost/iterator/distance.hpp \
/usr/include/boost/range/empty.hpp /usr/include/boost/range/rbegin.hpp \
/usr/include/boost/range/reverse_iterator.hpp \
/usr/include/boost/iterator/reverse_iterator.hpp \
/usr/include/boost/iterator/iterator_adaptor.hpp \
/usr/include/boost/range/rend.hpp \
/usr/include/boost/range/algorithm/equal.hpp \
/usr/include/boost/range/detail/safe_bool.hpp \
/usr/include/boost/next_prior.hpp \
/usr/include/boost/type_traits/has_plus.hpp \
/usr/include/boost/type_traits/detail/has_binary_operator.hpp \
/usr/include/boost/type_traits/make_void.hpp \
/usr/include/boost/type_traits/has_plus_assign.hpp \
/usr/include/boost/type_traits/has_minus.hpp \
/usr/include/boost/type_traits/has_minus_assign.hpp \
/usr/include/boost/iterator/advance.hpp \
/usr/include/boost/range/iterator_range_io.hpp \
/usr/include/boost/iostreams/detail/streambuf.hpp \
/usr/include/boost/iostreams/operations_fwd.hpp \
/usr/include/boost/iostreams/detail/adapter/non_blocking_adapter.hpp \
/usr/include/boost/iostreams/read.hpp \
/usr/include/boost/iostreams/char_traits.hpp \
/usr/include/boost/iostreams/seek.hpp \
/usr/include/boost/iostreams/write.hpp \
/usr/include/boost/iostreams/detail/optional.hpp \
/usr/include/boost/type_traits/aligned_storage.hpp \
/usr/include/boost/type_traits/alignment_of.hpp \
/usr/include/boost/type_traits/type_with_alignment.hpp \
/usr/include/boost/iostreams/detail/streambuf/linked_streambuf.hpp \
/usr/include/boost/iostreams/operations.hpp \
/usr/include/boost/iostreams/imbue.hpp \
/usr/include/boost/iostreams/input_sequence.hpp \
/usr/include/boost/iostreams/optimal_buffer_size.hpp \
/usr/include/boost/iostreams/output_sequence.hpp \
/usr/include/boost/iostreams/detail/streambuf/indirect_streambuf.hpp \
/usr/include/c++/11.2.0/cassert \
/usr/include/boost/iostreams/detail/adapter/concept_adapter.hpp \
/usr/include/boost/iostreams/concepts.hpp \
/usr/include/boost/iostreams/detail/default_arg.hpp \
/usr/include/boost/iostreams/detail/call_traits.hpp \
/usr/include/boost/iostreams/detail/config/unreachable_return.hpp \
/usr/include/boost/iostreams/device/null.hpp \
/usr/include/boost/iostreams/detail/buffer.hpp \
/usr/include/boost/iostreams/checked_operations.hpp \
/usr/include/boost/iostreams/get.hpp \
/usr/include/boost/iostreams/put.hpp \
/usr/include/boost/iostreams/detail/double_object.hpp \
/usr/include/boost/call_traits.hpp \
/usr/include/boost/detail/call_traits.hpp \
/usr/include/boost/iostreams/detail/push.hpp \
/usr/include/boost/iostreams/detail/adapter/range_adapter.hpp \
/usr/include/boost/iostreams/pipeline.hpp \
/usr/include/boost/iostreams/detail/resolve.hpp \
/usr/include/boost/detail/is_incrementable.hpp \
/usr/include/boost/type_traits/detail/bool_trait_undef.hpp \
/usr/include/boost/iostreams/detail/adapter/mode_adapter.hpp \
/usr/include/boost/iostreams/detail/adapter/output_iterator_adapter.hpp \
/usr/include/boost/iostreams/detail/is_dereferenceable.hpp \
/usr/include/boost/iostreams/device/array.hpp \
/usr/include/boost/tuple/tuple.hpp \
/usr/include/boost/tuple/detail/tuple_basic.hpp \
/usr/include/boost/type_traits/cv_traits.hpp \
/usr/include/boost/type_traits/add_cv.hpp \
/usr/include/boost/type_traits/remove_volatile.hpp \
/usr/include/boost/utility/swap.hpp /usr/include/boost/core/swap.hpp \
/usr/include/boost/filesystem.hpp \
/usr/include/boost/filesystem/config.hpp \
/usr/include/boost/system/api_config.hpp \
/usr/include/boost/filesystem/path.hpp \
/usr/include/boost/filesystem/path_traits.hpp \
/usr/include/boost/system/error_category.hpp \
/usr/include/boost/system/detail/error_category.hpp \
/usr/include/boost/system/detail/config.hpp \
/usr/include/c++/11.2.0/atomic \
/usr/include/boost/system/detail/error_category_impl.hpp \
/usr/include/boost/system/detail/error_condition.hpp \
/usr/include/boost/system/detail/generic_category.hpp \
/usr/include/boost/system/detail/generic_category_message.hpp \
/usr/include/boost/system/detail/enable_if.hpp \
/usr/include/boost/system/detail/is_same.hpp \
/usr/include/boost/system/detail/errc.hpp \
/usr/include/boost/system/is_error_condition_enum.hpp \
/usr/include/boost/system/detail/cerrno.hpp \
/usr/include/boost/system/detail/append_int.hpp \
/usr/include/boost/system/detail/snprintf.hpp \
/usr/include/c++/11.2.0/cstdarg \
/usr/include/boost/system/detail/error_code.hpp \
/usr/include/boost/system/is_error_code_enum.hpp \
/usr/include/boost/system/detail/system_category.hpp \
/usr/include/boost/system/detail/system_category_impl.hpp \
/usr/include/boost/system/detail/interop_category.hpp \
/usr/include/boost/system/detail/std_category.hpp \
/usr/include/boost/type_traits/decay.hpp \
/usr/include/boost/type_traits/remove_bounds.hpp \
/usr/include/boost/type_traits/remove_extent.hpp \
/usr/include/c++/11.2.0/list /usr/include/c++/11.2.0/bits/stl_list.h \
/usr/include/c++/11.2.0/bits/list.tcc \
/usr/include/boost/filesystem/detail/header.hpp \
/usr/include/boost/filesystem/detail/footer.hpp \
/usr/include/boost/io/quoted.hpp \
/usr/include/boost/io/detail/buffer_fill.hpp \
/usr/include/boost/io/detail/ostream_guard.hpp \
/usr/include/boost/io/ios_state.hpp /usr/include/boost/io_fwd.hpp \
/usr/include/boost/functional/hash_fwd.hpp \
/usr/include/boost/container_hash/hash_fwd.hpp \
/usr/include/boost/filesystem/exception.hpp \
/usr/include/boost/system/error_code.hpp \
/usr/include/boost/system/error_condition.hpp \
/usr/include/boost/system/errc.hpp \
/usr/include/boost/system/generic_category.hpp \
/usr/include/boost/system/system_category.hpp \
/usr/include/boost/system/detail/throws.hpp \
/usr/include/boost/system/system_error.hpp \
/usr/include/boost/smart_ptr/intrusive_ptr.hpp \
/usr/include/boost/config/no_tr1/functional.hpp \
/usr/include/boost/smart_ptr/intrusive_ref_counter.hpp \
/usr/include/boost/smart_ptr/detail/atomic_count.hpp \
/usr/include/boost/smart_ptr/detail/atomic_count_gcc_atomic.hpp \
/usr/include/boost/filesystem/directory.hpp \
/usr/include/boost/filesystem/file_status.hpp \
/usr/include/boost/detail/bitmask.hpp \
/usr/include/boost/core/scoped_enum.hpp \
/usr/include/boost/filesystem/operations.hpp \
/usr/include/boost/filesystem/convenience.hpp \
/usr/include/boost/filesystem/string_file.hpp \
/usr/include/boost/filesystem/fstream.hpp \
/home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/HiddenLines.h \ /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/HiddenLines.h \
/usr/include/c++/11.2.0/map /usr/include/c++/11.2.0/bits/stl_map.h \ /usr/include/c++/11.2.0/map /usr/include/c++/11.2.0/bits/stl_map.h \
/usr/include/c++/11.2.0/bits/stl_multimap.h \ /usr/include/c++/11.2.0/bits/stl_multimap.h \

13
build/CMakeFiles/linelib.dir/compiler_depend.internal
View File

@ -5,17 +5,4 @@ CMakeFiles/linelib.dir/src/Line.cpp.o
/home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.cpp /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.cpp
/usr/include/stdc-predef.h /usr/include/stdc-predef.h
/home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.h /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.h
/usr/include/c++/11.2.0/limits
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/c++config.h
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/os_defines.h
/usr/include/features.h
/usr/include/features-time64.h
/usr/include/bits/wordsize.h
/usr/include/bits/timesize.h
/usr/include/sys/cdefs.h
/usr/include/bits/long-double.h
/usr/include/gnu/stubs.h
/usr/include/gnu/stubs-64.h
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/cpu_defines.h
/usr/include/c++/11.2.0/pstl/pstl_config.h

43
build/CMakeFiles/linelib.dir/compiler_depend.make
View File

@ -3,50 +3,11 @@
CMakeFiles/linelib.dir/src/Line.cpp.o: ../src/Line.cpp \ CMakeFiles/linelib.dir/src/Line.cpp.o: ../src/Line.cpp \
/usr/include/stdc-predef.h \ /usr/include/stdc-predef.h \
../src/Line.h \ ../src/Line.h
/usr/include/c++/11.2.0/limits \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/c++config.h \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/os_defines.h \
/usr/include/features.h \
/usr/include/features-time64.h \
/usr/include/bits/wordsize.h \
/usr/include/bits/timesize.h \
/usr/include/sys/cdefs.h \
/usr/include/bits/long-double.h \
/usr/include/gnu/stubs.h \
/usr/include/gnu/stubs-64.h \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/cpu_defines.h \
/usr/include/c++/11.2.0/pstl/pstl_config.h
/usr/include/c++/11.2.0/pstl/pstl_config.h:
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/cpu_defines.h:
/usr/include/c++/11.2.0/limits:
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/os_defines.h:
/usr/include/stdc-predef.h:
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/c++config.h:
/usr/include/gnu/stubs-64.h:
/usr/include/bits/timesize.h:
../src/Line.h: ../src/Line.h:
/usr/include/features.h: /usr/include/stdc-predef.h:
/usr/include/features-time64.h:
../src/Line.cpp: ../src/Line.cpp:
/usr/include/bits/wordsize.h:
/usr/include/sys/cdefs.h:
/usr/include/bits/long-double.h:
/usr/include/gnu/stubs.h:

11
build/CMakeFiles/linelib.dir/src/Line.cpp.o.d
View File

@ -1,13 +1,4 @@
CMakeFiles/linelib.dir/src/Line.cpp.o: \ CMakeFiles/linelib.dir/src/Line.cpp.o: \
/home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.cpp \ /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.cpp \
/usr/include/stdc-predef.h \ /usr/include/stdc-predef.h \
/home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.h \ /home/noah/Documents/School/CS-7353_Analysis-of-Algorithms/HW/HW4/src/Line.h
/usr/include/c++/11.2.0/limits \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/c++config.h \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/os_defines.h \
/usr/include/features.h /usr/include/features-time64.h \
/usr/include/bits/wordsize.h /usr/include/bits/timesize.h \
/usr/include/sys/cdefs.h /usr/include/bits/long-double.h \
/usr/include/gnu/stubs.h /usr/include/gnu/stubs-64.h \
/usr/include/c++/11.2.0/x86_64-pc-linux-gnu/bits/cpu_defines.h \
/usr/include/c++/11.2.0/pstl/pstl_config.h

BIN
build/libHLlib.a
View File

Binary file not shown.

BIN
build/main
View File

Binary file not shown.

39
src/HiddenLines.cpp
View File

@ -9,6 +9,7 @@
#include <utility> #include <utility>
#include <algorithm> #include <algorithm>
#include "gnuplot-iostream.h"
#include "HiddenLines.h" #include "HiddenLines.h"
HL::HL() HL::HL()
@ -17,8 +18,8 @@ HL::HL()
lines = construct_HWprob(); lines = construct_HWprob();
} }
void print_sol(std::vector<Line>& lines) //Print the solution and convert the double::max and double::lowest to inf strings
{ void print_sol(std::vector<Line>& lines){
for(auto itr = lines.begin(); itr != lines.end(); itr++){ for(auto itr = lines.begin(); itr != lines.end(); itr++){
Line line = *itr; Line line = *itr;
double start_range = line.get_vis_start(); double start_range = line.get_vis_start();
@ -104,6 +105,7 @@ std::vector<Line> HL::gen_sol(std::vector<Line>& ls){
} }
} }
//Read from CSV file to construct this problem. Use std::set to order
std::vector<Line> HL::construct_HWprob(){ std::vector<Line> HL::construct_HWprob(){
//Set to hold all our Lines //Set to hold all our Lines
std::set<Line> sorted_lines; std::set<Line> sorted_lines;
@ -168,6 +170,7 @@ std::vector<Line> HL::construct_HWprob(){
return lines; return lines;
} }
//Merge the two halves and set visible start and end points
std::vector<Line> merge(std::vector<Line> lh, std::vector<Line> rh){ std::vector<Line> merge(std::vector<Line> lh, std::vector<Line> rh){
std::vector<Line> merged; std::vector<Line> merged;
@ -190,7 +193,6 @@ std::vector<Line> merge(std::vector<Line> lh, std::vector<Line> rh){
*ritr = l2; *ritr = l2;
} }
merged.push_back(l1); merged.push_back(l1);
//merged.push_back(l2);
litr++; litr++;
} }
@ -207,7 +209,6 @@ std::vector<Line> merge(std::vector<Line> lh, std::vector<Line> rh){
*litr = l1; *litr = l1;
merged.push_back(l2); merged.push_back(l2);
} }
litr++; litr++;
ritr++; ritr++;
} }
@ -243,6 +244,11 @@ std::vector<Line> HL::get_lines(){
return lines; return lines;
} }
/*
// Line merging process merges the two halves and keeps the order, but does not check for
// when intersection points fall to the left (more negative) of other intersection points.
// Need to remove the invisible lines caused by this case.
*/
std::vector<Line> remove_invis(std::vector<Line> &merged){ std::vector<Line> remove_invis(std::vector<Line> &merged){
//Create separate visible line holder //Create separate visible line holder
@ -253,36 +259,37 @@ std::vector<Line> remove_invis(std::vector<Line> &merged){
merged.erase(merged.begin()); merged.erase(merged.begin());
tmp_vis.push_back(merged.front()); tmp_vis.push_back(merged.front());
merged.erase(merged.begin()); merged.erase(merged.begin());
int num_vis = 2;
//Loop through the remainder of the original vector //Loop through the remainder of the original vector
for(Line &line : merged){ for(Line &line : merged){
//Pull out the back two lines //Pull out the back two lines
Line last = tmp_vis.at(num_vis -1); Line last = tmp_vis.at(tmp_vis.size()-1);
Line seclast = tmp_vis.at(num_vis -2); Line seclast = tmp_vis.at(tmp_vis.size()-2);
//Intersection of our "known" visible lines vs the intersection of the 2nd to last vis line and the original vec //Intersection of our "known" visible lines vs the intersection of the 2nd to last vis line and the original vec
double vis_isec = last.get_isec(seclast); double vis_isec = last.get_isec(seclast);
double merg_isec = line.get_isec(seclast); double merg_isec = line.get_isec(seclast);
while(merg_isec < vis_isec){ while(merg_isec < vis_isec){
//line intersects before the last line, and since line slope > last line slope, remove it //Adjust visibility start and end points
tmp_vis.erase(tmp_vis.begin() + (num_vis -1));
num_vis--;
line.set_vis_start(merg_isec); line.set_vis_start(merg_isec);
seclast.set_vis_end(merg_isec);
tmp_vis.at(tmp_vis.size()-2) = seclast;
if(num_vis == 1) //line intersects before the last line, and since line slope > last line slope, remove it
tmp_vis.erase(tmp_vis.begin() + (tmp_vis.size()-1));
//We only have 1 line visible, no more comparisons needed to see if we have something out of order
if(tmp_vis.size() == 1)
break; break;
last = tmp_vis.at(num_vis -1); //Otherwise, get our next lines to make sure we don't have something
seclast = tmp_vis.at(num_vis -2); last = tmp_vis.at(tmp_vis.size()-1);
seclast = tmp_vis.at(tmp_vis.size()-2);
vis_isec = last.get_isec(seclast); vis_isec = last.get_isec(seclast);
merg_isec = line.get_isec(seclast); merg_isec = line.get_isec(seclast);
} }
tmp_vis.push_back(line); tmp_vis.push_back(line);
num_vis++;
} }
return tmp_vis; return tmp_vis;
} }

6
src/Line.cpp
View File

@ -1,8 +1,6 @@
//Line Class //Line Class
#include "Line.h" #include "Line.h"
#include <limits>
int Line::current_id = 0; int Line::current_id = 0;
@ -11,8 +9,8 @@ Line::Line(double x, double y)
set_slope(x); set_slope(x);
set_ycept(y); set_ycept(y);
id = 0; id = 0;
//set_vis_start(-std::numeric_limits<double>::max());
//set_vis_end(std::numeric_limits<double>::max()); //Arbitrarily just say lines are visible starting at and ending at 0.
set_vis_start(0); set_vis_start(0);
set_vis_end(0); set_vis_end(0);
} }

2586
src/gnuplot-iostream.h Normal file
View File

File diff suppressed because it is too large Load Diff