Hierarchical Distance-based Aggregation
نویسندگان
چکیده
Approximation is one of the key techniques used in manipulating geometric objects. Aggregation is a form of approximation that joins objects that are likely to be grouped together as a single unit. This can improve efficiency, reduce complexity and generate levels of detail, and has application in rendering, cartography and molecular structure design. In this work, we present a general framework to aggregate nearby objects together. The proximity of the objects is determined based on distances between them. Grouped objects are approximated into shapes similar to alpha shapes. This reduces volume as compared to convex hull approximation. However, typical alpha shape approximation, which uses a constant alpha value, fails to adapt to non-uniform inputs. To address this, we use a function to adaptively determine the value of alpha based on the properties of the objects to be aggregated. Varying the threshold distance that determines the group of nearby objects, we can create a hierarchy of aggregation for any environment. We evaluate our method using two dimensional objects. The quality of the aggregated objects is evaluated using shape metrics including area, perimeter and circularity and is compared with convex hull and alpha shape approximations. Our method produces aggregates which are closer to the original objects than alpha shapes and convex hulls. We also demonstrate how the levels in aggregation can be used to solve motion planning problems more efficiently in complex environments. We have also extended our implementation to three dimensional objects with results similar to two dimensional environments.
منابع مشابه
Hierarchical Group Compromise Ranking Methodology Based on Euclidean–Hausdorff Distance Measure Under Uncertainty: An Application to Facility Location Selection Problem
Proposing a hierarchical group compromise method can be regarded as a one of major multi-attributes decision-making tool that can be introduced to rank the possible alternatives among conflict criteria. Decision makers’ (DMs’) judgments are considered as imprecise or fuzzy in complex and hesitant situations. In the group decision making, an aggregation of DMs’ judgments and fuzzy group compromi...
متن کاملA Hierarchical Aggregation Approach for Indicators Based on Data Envelopment Analysis and Analytic Hierarchy Process
Abstract: This research proposes a hierarchical aggregation approach using Data Envelopment Analysis (DEA) and Analytic Hierarchy Process (AHP) for indicators. The core logic of the proposed approach is to reflect the hierarchical structures of indicators and their relative priorities in constructing composite indicators (CIs), simultaneously. Under hierarchical structures, the indicators of si...
متن کاملHierarchical Cluster-Based Routing Protocols for Wireless Sensor Networks – A Survey
Hierarchical cluster-based routing protocols are considered as one of the most efficient routing protocols in wireless sensor networks (WSN) due to its higher energy efficiency, network scalability, and lower data retransmission. In cluster-based routing protocols the network is divided into clusters each with a cluster head (CH) that is used for data aggregation and transmission, and other non...
متن کاملNeutrosophic Sets and Systems, Vol. 2, 2014
Interval neutrosophic set (INS) is a generalization of interval valued intuitionistic fuzzy set (IVIFS), whose the membership and non-membership values of elements consist of fuzzy range, while single valued neutrosophic set (SVNS) is regarded as extension of intuitionistic fuzzy set (IFS). In this paper, we extend the hierarchical clustering techniques proposed for IFSs and IVIFSs to SVNSs and...
متن کاملEnergy Constrained Secure Hierarchical Data Aggregation in Wireless Sensor Networks
Problem statement: Wireless sensor networks, brings out variety of different challenges at energy level, integrity, authentication, communication cost. Approach: In the secure data aggregation techniques, reduction in the energy consumption was not elaborated in detail, since aggregator means of connection to sink was either direct or through other aggregators which need high energy level. Resu...
متن کاملIntegrity protecting hierarchical concealed data aggregation for wireless sensor networks
In wireless sensor networks, performing data aggregation while preserving data confidentiality and integrity is challenging. Recently, privacy homomorphism-based secure data aggregation schemes have been proposed to seamlessly integrate confidentiality and data aggregation. However, these schemes do not provide data integrity or allow hierarchical data aggregation if more than one encryption ke...
متن کامل