.png){kind=icon}
返回
An improved star test for implicit polynomial objects
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2015.07.005.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For a given point set, a particular point is called a star if it can see all the boundary points of the set. The star test determines whether a candidate point is a star for a given set. It is a key component of some topology computing algorithms such as Connected components via Interval Analysis (CIA), Homotopy type via Interval Analysis (HIA), etc. Those algorithms decompose the input object using axis-aligned boxes, so that each box is either not intersecting or intersecting with the object and in this later case its center is a star point of the intersection. Graphs or simplicial complexes describing the topology of the objects can be obtained by connecting these star points following different rules. The star test is performed for simple primitive geometric objects, because complex objects can be constructed using Constructive Solid Geometry (CSG), and the star property is preserved via union and intersection. In this paper, we improve the method to perform the test for implicit objects. For a primitive set defined by an implicit polynomial equation, the polynomial is made homogeneous with the introduction of an auxiliary variable, thus the degree of the star condition is reduced. A linear programming optimization is introduced to further improve the performance. Several examples are given to show the experimental results of our method. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Geometric modeling
Implicit objects
Star-shaped
Star test
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
3.1
论文数:
3.2K
被引数:
6.4K
机构
引用论文
Intramolecular Cycloadditions with Isobenzofurans - XII - Synthesis and Reactions of Furo[3,4-d]isoxazoles内分了环加成反应——十二——呋喃并[3,4-d]异恶唑的合成与反应.png)
HETEROCYCLES
OAAI
HETEROCYCLESIF0
OAAI分享收藏REACTION OF ORGANOTIN(IV) HALIDES WITH THE DIPHOSPHINES BIS(DIPHENYLPHOSPHINO)METHANE, 1,2-BIS(DIPHENYLPHOSPHINO)ETHANE AND (+)-(R,R)-1,2-BIS(METHYLPHENYLPHOSPHINO)BENZENE: 119Sn AND 31Ρ NMR SPECTROSCOPIC AND X-RAY CRYSTALLOGRAPHIC STUDIES有机锡(IV)卤化物与二磷化物双(二苯基膦基)甲烷、1,2-双(二苯基膦基)乙烷和(+)-(R,R)-1,2-双(甲基苯基膦基)苯的反应：¹¹⁹Sn和³¹P NMR光谱和X射线晶体结构研究
OAAI
OAAI分享收藏BOOLEAN OPERATIONS IN SOLID MODELING - BOUNDARY EVALUATION AND MERGING ALGORITHMSPROCEEDINGS OF THE IEEE
PROCEEDINGS OF THE IEEEIF25.9
PREAI
分享收藏
查看更多内容