Hole detection in a planar point set: An empty disk approach

Methirumangalath, Subhasree; Kannan, Shyam Sundar; Parakkat, Amal Dev; Muthuganapathy, Ramanathan

doi:10.1016/j.cag.2017.05.006

Cited by 17 publications

(4 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Crawl through Neighbours, which is a Delaunay triangulation based method, is capable to reconstruct curves with different features such as sharp corners, outliers, multiple objects, and holes. 45 Empty Disk Approach 46,47 is a Delaunay based algorithm and is able to reconstruct outer and inner boundaries for both BS and DP. Nevertheless, the LODs of the output shape cannot be adjusted by end users.…”

Section: Review Of 2 D Shape Reconstruction Methodsmentioning

confidence: 99%

Alpha-SIM: A quick 3D geometry model simplification approach to support aircraft EWIS routing

Zhu

Rocca

Zheng

et al. 2020

Proceedings of the Institution of Mechanical Engineers, Part G:

View full text Add to dashboard Cite

Routing design of aircraft Electrical Wiring Interconnection System (EWIS) is time-consuming and error-prone. A solution, which automatically routes the EWIS inside the aircraft Digital MockUp (DMU), has been proposed and presented in the previous publications. The DMU, however, includes over-detailed features, which hardly influence the routing results but significantly increase the geometry-involved computational time thus hampering any automated routing. These features cannot be easily and efficiently suppressed. Therefore, a quick 3 D geometry simplification method, named Alpha-SIM, is proposed to enable a quick simplification of the airframe components included in the DMU and improve the benefit of the aforementioned automatic EWIS routing approach. The method is inspired by Descriptive Geometry techniques and the 3 D modelling approach using 2 D sketches, and aims at removing very detailed and/or internal features while preserving the intuitive notional shape of the given CAD model. The intuitive notional shape is represented by a 3 D point cloud of the model outer boundary and their 2 D projections on user-defined planes. These 2 D projections are then processed such to generate a set of 2 D profiles, called Alpha-Shapes, which are used, eventually, to re-build the 3 D model of the DMU components in a simplified/de-featured manner. By controlling the density of the 3 D points and the Alpha value to generate the 2 D profiles from the point projections, various geometric approximation levels can be achieved. The results of the test cases demonstrate the efficiency and effectiveness of the proposed method on the geometry simplification for automatic EWIS routing.

show abstract

Section: Review Of 2 D Shape Reconstruction Methodsmentioning

confidence: 99%

Alpha-SIM: A quick 3D geometry model simplification approach to support aircraft EWIS routing

Zhu

Rocca

Zheng

et al. 2020

Proceedings of the Institution of Mechanical Engineers, Part G:

View full text Add to dashboard Cite

show abstract

“…Even in this simpler case, state of the art algorithms such as αshape [3] or the more recent ec-shape method [4,5] cannot handle stippled input. Figure 2 shows the results of various algorithms on such input.…”

Section: Problem and Challengesmentioning

confidence: 99%

Layered reconstruction of stippling art

Parakkat

Memari

Cani

2019

ACM SIGGRAPH 2019 Posters

View full text Add to dashboard Cite

“…Along with the development of surface construction and reconstruction, many researchers have realized that mesh models may be constructed initially with some flaws because of the complex geometrical and topological structures of surfaces, and the limitations of scanning technologies and modeling schemes [1]- [10]. They have put a lot of efforts into repairing the flaws and filling holes.…”

Section: Introductionmentioning

confidence: 99%

“…Although tens of researchers have been paying quite much attention to the hole filling quite a while [1]- [8], only several researchers [9] [10] focusing on the hole detecting are known, which cannot provide a method to find all the flaws in a DOI: 10.4236/apm.2020.102005 58 Advances in Pure Mathematics model. Since modeling is the first step for rendering in the animation and visualization [11]- [16], or design and even manufacturing in industry [17]- [25], flaws produced in modeling can bring some serious problems in the final image or product.…”

Section: Introductionmentioning

confidence: 99%

Euler Characteristic Scheme of Globally Searching for Flaws in Surface Modeling

Liu¹,

Yue²,

Zhang³

et al. 2020

APM

View full text Add to dashboard Cite

This paper presents a new scheme of flaw searching in surface modeling based on Euler Characteristic. This scheme can be applied to surface construction or reconstruction in computer. It is referred to as Euler Accompanying Test (EAT) algorithm in this paper. Two propositions in algebraic topology are presented, which are the foundation of the EAT algorithm. As the modeling is the first step for rendering in the animation and visualization, or computer-aided design (CAD) in related applications, the flaws can bring some serious problems in the final image or product, such as an artificial sense in animation rendering or a mistaken product in industry. To verify the EAT progressive procedure, a three-dimensional (3D) stamp model is constructed. The modeling process is accompanied by the EAT procedure. The EAT scheme is verified as the flaws in the stamp model are found and modified.

show abstract

Hole detection in a planar point set: An empty disk approach

Cited by 17 publications

References 14 publications

Alpha-SIM: A quick 3D geometry model simplification approach to support aircraft EWIS routing

Alpha-SIM: A quick 3D geometry model simplification approach to support aircraft EWIS routing

Layered reconstruction of stippling art

Euler Characteristic Scheme of Globally Searching for Flaws in Surface Modeling

Contact Info

Product

Resources

About