Algorithmic aspects of alternating sum of volumes. Part 2: Nonconvergence and its remedy

✍ Scribed by K. Tang; T. Woo

• Publisher: Elsevier Science
• Year: 1991
• Tongue: English
• Weight: 700 KB
• Volume: 23
• Category: Article
• ISSN: 0010-4485
• DOI: 10.1016/0010-4485(91)90011-k

✦ Synopsis

The paper Js the second part of a 2-part paper The first part focused on the ~ssues of data structure and fast difference operation_ The second studies the nonconvergence of the alternating sum of volumes (ASV) process. An ASV ~s a series of convex components fomed by alternating umon and d~fference operattons It ~s desJrable that an ASV series be finite However, such ~s not always the case -the ASV algonthm can be nonconvergent The paper ~nvestigates the causes of th~s nonconvergence, and finds and proves the conditions responsible for ~t L~near t~me algonthms are then developed for detection feature extraction, representatzon conversion, convex hull, alternating sum, difference operation, nonconvergence, supportabfl~t),